0 点赞
0 评论
0 点赞
1 评论
0 点赞
0 评论
0 点赞
0 评论
0 点赞
0 评论
0 点赞
0 评论
0 点赞
0 评论
0 点赞
0 评论
[守望者 算法 字符串]最长模式串
问题描述: 对字符串 abcbcbcadafaeag 来说,bcbc是最长的能被匹配exactly 2次的模式串,bc是最长的能被匹配exactly 3次的模式串, a是最长的能被匹配exactly 5次的模式串。给定原串和精确地匹配次数,求模式串的最大长度。 ... 查看更多>>
0 点赞
0 评论
[守望者 算法 二叉树]初始化siblings
问题描述: 给一个二叉树,包含leftChild, rightChild和sibling(没有被初始化)。要求初始化每一个节点的sibling,O(n)时间,O(1)空间。 查看更多>>
0 点赞
0 评论
[守望者 算法 ]邮局距离之和最小
问题描述: 按照递增顺序给出一条直线上坐标互不相同的n个村庄,要求从中选择p个村庄建立邮局,每个村庄使用离它最近的那个邮局,使得所有村庄到各自所使用的邮局的距离总和最小。试编程计算最小距离和,以及邮局建立方案。 ... 查看更多>>
0 点赞
0 评论
[守望者 智力题]推翻大老板
问题描述: 大boss是一个k级的精英怪,需要k级的员工才能干掉。员工可以升级,但是boss可以裁人。boss每次问一个是非题,员工可以选择回答yes or no,大boss问的问题都是似是而非的,他想说yes对也行,no对也行。所以他可以把任 ... 查看更多>>
0 点赞
0 评论
[守望者 算法 海量数据]ip地址统计
问题描述: 输入为一个String类型的数组,每个数组是一个ip地址,找出出现次数最多的100个ip地址;如果内存放不下这个数组怎么办?亚马逊面试题。 查看更多>>
0 点赞
0 评论
[守望者 算法 ]删除相关线段
问题描述: 把1到n这n个数字的一个排列写成一排,另一个排列写在第二行,把相等的数字用直线连起来,这样必然会出现一些交叉。删掉尽量少的线来去掉所有的交叉。 ... 查看更多>>
0 点赞
0 评论
0 点赞
0 评论