趣味算法题:从登录日志中计算各个用户的最长连续登录天数
1 题目描述 假设我们有一个记录用户登录的日志文件,该文件有多行记录,每一行记录包含用户 ID、登录日期(格式为:yyyy-MM-dd)和登录时间(格式为:HH:mm:ss)三个以空格分割的条目。记录并不是以时间先后排序的,而是乱序的(如: …
阅读更多1 题目描述 假设我们有一个记录用户登录的日志文件,该文件有多行记录,每一行记录包含用户 ID、登录日期(格式为:yyyy-MM-dd)和登录时间(格式为:HH:mm:ss)三个以空格分割的条目。记录并不是以时间先后排序的,而是乱序的(如: …
阅读更多1 何为感知机? 感知机是一个单层人工神经网络,是一个用于二分类的算法,其也是线性分类器的一种。 其可被抽象为下图所示模型:即一个神经元接收到来自 n 个其它神经元的输入信号;对这些输入信号,通过带权值的连接进行计算(各个连接线的权值与对应 …
阅读更多1 题目描述 给定一棵二叉树的先序遍历及中序遍历,尝试构建该二叉树。 说明: 假定树中不存在值重复的情形 例如:
阅读更多1 题目描述 设计链表的实现。您可以选择使用单链表或者双链表来实现。 单链表中的节点应有val和next两个属性,val为当前节点的值,next为下一个节点的指针或引用。 若使用双链表实现,则需要一个额外的属性prev来指向当前节点的前一个 …
阅读更多1 题目描述 给定一棵二叉树,返回其节点值的中序遍历结果。 例如: 输入:[1,null,2,3] 1 \ 2 / 3 输出:[1,3,2] 注:递归较简单,您可否使用循环来实现?
阅读更多1 题目描述 对单链表的某一段(自第m个位置起到第n个位置止)进行反转。 例如: 输入:1->2->3->4->5->NULL, m = 2, n = 4 输出 …
阅读更多1 题目描述 对单链表进行反转。 例如: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 注:链表反转可使用循环或者递归方式实现,您 …
阅读更多1 题目描述 该题目需要您找出二叉树中每一层的最大值,然后以数组返回。 例子: 输入:
阅读更多1 题目描述 给定一个二叉搜索树(BST)的根节点及待插入值。请将该值插入到该二叉搜索树,然后返回值插入后的二叉搜索树。(注:待插入值在原二叉搜索树中不存在) 可能存在多种有效的插入方式,即只要在值插入后仍旧是二叉搜索树即可。您可以返回有效 …
阅读更多1 题目描述 给定一个二叉树,返回其值的Z字形层次遍历。(如,先从左到右,下一层从右到左,以此类推,直至最后一层遍历完成) 例子: 输入:
阅读更多