3sum python 解法
来源:互联网 发布:网络教育专科报名条件 编辑:程序博客网 时间:2024/05/22 17:32
class Solution: # @return a list of lists of length 3, [[val1,val2,val3]] def threeSum(self, num): num.sort() res = [] for i in range(len(num)-2): if i == 0 or num[i] > num[i-1]: left = i + 1; right = len(num) - 1 while left < right: if num[left] + num[right] == -num[i]: res.append([num[i], num[left], num[right]]) left += 1; right -= 1 while left < right and num[left] == num[left-1]: left +=1 while left < right and num[right] == num[right+1]: right -= 1 elif num[left] + num[right] < -num[i]: while left < right: left += 1 if num[left] > num[left-1]: break else: while left < right: right -= 1 if num[right] < num[right+1]: break return res
来自http://www.cnblogs.com/zuoyuan/p/3699159.html
0 0
- 3sum python 解法
- 3Sum leetcode解法 分析
- 3Sum问题及解法
- 15. 3Sum hash解法 vs 双指针解法
- LeetCode:1. Two Sum解法(C,C++,Jave,Python)
- 3Sum Closest问题及解法
- leetcode[3Sum]//待整理多种解法
- Leetcode 3Sum 目前最快解法
- [LeetCode] 3Sum分析与C/C++解法
- 3-sum问题平方对数级别解法(algs4)
- [LeetCode] 3Sum的O(N^2)解法
- 15. 3Sum (python)
- 【Leetcode】【python】3Sum
- Two Sum Leetcode 解法实现
- Leetcode:Path Sum 菜鸟解法
- leetcode:two sum 菜鸟解法
- Two Sum问题及解法
- 4Sum问题及解法
- windows下使用adb工具查看android程序cpu和内存消耗情况
- Leetcode-33.Search in Rotated Sorted Array.
- Ant合并jar
- 关于trunk
- Cisco Packet Tracer 之 三层交换机使用路由协议实验
- 3sum python 解法
- nim game & single number
- spark submit jars
- Linux养成计划: 用户管理
- JSAPI 方法
- java:截屏并保存为jpg格式
- 思科命令大全
- 通过VGA启动参数来设置屏幕分辨率模式
- 腾讯云公网ip访问不通的问题解决