lintcode-【中等】恢复IP地址
摘要:题目 给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。链接。 样例 给出字符串 "25525511135",所有可能的IP地址为: [ "255.255.11.135", "255.255.111.35" ] 答案 直接暴力遍历就行了,只不过需要注意的是0,以及数字是不能有前缀0。 代码
阅读全文
posted @
2016-02-29 20:45
Shirlies
阅读(4700)
推荐(0) 编辑
【转】资深眼镜人告诉你一些所不为人知的眼镜知识和内幕
摘要:原文链接。如转载内容有误,欢迎作者或者读者指出,我以红色字体表达自己的观点。 首先,个人觉得该文章写的太乱,看起来杂乱无序,我想整理一下,顺便试试博客园其他园友提供的博客园目录制作的方法。另外,申明一下,里面有些内容带有作者鲜明的个人观点,自己要判断什么内容可以接受可以吸取。最后,没有全部复制原帖,
阅读全文
posted @
2016-02-29 10:19
Shirlies
阅读(250891)
推荐(2) 编辑
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) 编辑
leetcode-【简单题】Two Sum
摘要:题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would hav
阅读全文
posted @
2016-02-24 09:22
Shirlies
阅读(307)
推荐(0) 编辑
lintcode-【简单题】快乐数
摘要:题目: 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。 样例: 19 就是一个快乐数。 1^2 + 9^2 =
阅读全文
posted @
2016-02-23 16:41
Shirlies
阅读(3787)
推荐(0) 编辑