lintcode-【中等】恢复IP地址
摘要：题目 给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。链接。 样例 给出字符串 "25525511135"，所有可能的IP地址为： [ "255.255.11.135", "255.255.111.35" ] 答案 直接暴力遍历就行了，只不过需要注意的是0，以及数字是不能有前缀0。 代码
阅读全文
posted @
2016-02-29 20:45
Shirlies
阅读(4700)
推荐(0) 编辑
lintcode-【中等】数飞机
摘要：题目： 给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？ 样例： 对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。 答案： 将时间单独取出来，并用一个标记标记其是start还是end，对所有时间按从小到大
阅读全文
posted @
2016-02-26 11:05
Shirlies
阅读(821)
推荐(0) 编辑
lintcode-【简单题】链表求和
摘要：题目： 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 样例： 给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null 答案： 从
阅读全文
posted @
2016-02-26 09:48
Shirlies
阅读(2481)
推荐(0) 编辑
lintcode-【简单题】合并区间
摘要：题目： 给出若干闭合区间，合并所有重叠的部分。 样例： 给出的区间列表 => 合并后的区间列表： [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ] ] 答案： 考虑输入可能为空的情况；先排序再遍历即可。 代码：
阅读全文
posted @
2016-02-25 17:46
Shirlies
阅读(1134)
推荐(0) 编辑
lintcode-【简单题】快乐数
摘要：题目： 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。 样例： 19 就是一个快乐数。 1^2 + 9^2 =
阅读全文
posted @
2016-02-23 16:41
Shirlies
阅读(3787)
推荐(0) 编辑
