
leetcode
IamYuanF
这个作者很懒,什么都没留下…
展开
-
leetcode15:3Sum
这题的意思是,输入一个数组,找出其中和为0的三元组,注意这边的三元组不能重复。 如,给定一个数组 S = [-1, 0, 1, 2, -1, -4], 那么它的解应该为:[-1, 0, 1], [-1, -1, 2] 像这里[-1, 0, 1]和[0, 1, -1]是重复的,所以只能取其中一个。因为不能有重复,所以先对数组进行排序来处理这个问题。在排序数组中依次不重复的选择一个数,这个数的反作原创 2016-06-27 16:44:53 · 261 阅读 · 0 评论 -
leetcode202: Happy Number
这题的意思是,输入一个数,来判断这个数是不是快乐数。这里快乐数(Happy Number)的定义为:对该数字的所有数位都求平方和,得到的新数再次求所有数位的平方和,如此重复,最后结果为1。 如19就是个快乐数: 对于快乐数,最后计算一定会收敛到1。但是非快乐数就不会收敛,而是会从一个数开始陷入循环。所以这边使用一个容器来存储中间出现过的数,一旦后面再出现,就证明这个数不是快乐数,这样就不会陷入死原创 2016-06-23 16:05:30 · 441 阅读 · 0 评论 -
Leetcode 14: Longest Common Prefix
这题的意思是要找一个字符串数组中所有字符串的公共前缀子串。 如一个字符串数组为: { “abcdefgh”, “abcghj”, “abcv” } 那么这个字符串数组中,所有字符串的公共子串为”abc”。这题的解题思路为: 用一个result字符串来表示当前的结果,首先将其赋值为第一个字符串的值,再将其与剩下的字符串一一比较并更新结果,最后得出所有字符串的公共原创 2016-06-23 16:34:59 · 269 阅读 · 0 评论