日常刷题目;python
肉肉肉排骨排骨排
这个作者很懒,什么都没留下…
展开
-
刷题的日常[Leetcode]——15)3 Sum
题目描述: 从一个list里找出和为0的三个数,结果不能包含重复值 注意: ①开始想到的都是从头开始匹配,时间复杂度为O(n^3),就超时了 解决:从两头来找 ②从两头来找就可以固定两个数不变,只有一个数在变,就很好控制没有重复值这个条件 ③第一个数的index循环的时候,要保证第一个数在之前的计算中未出现过,就是说如果nums[index]==nums[index-1],就继续ind原创 2017-03-09 16:06:33 · 202 阅读 · 0 评论 -
刷题的日常[Leetcode]——16)3 Sum Closet
题目描述: 从一个list里找出三个数,和与target最接近 注意: 和15题一样,不过题目规定了有唯一解 重点是返回值是和,判断条件应该是和与target的差值 class Solution(object): def threeSumClosest(self, nums, target): nums.sort() i=0 smin=2147483647 whi原创 2017-03-09 18:58:33 · 194 阅读 · 0 评论