[LeetCode]题15:3Sum
2024-10-18 13:25:25
第一次解:
res = []
nums.sort()
if len(nums)<3:return []
for i in range(len(nums)-2):
left = i+1
right = len(nums)-1
while left < right:
val = nums[i]+nums[left]+nums[right]
if val==0 and [nums[i],nums[left],nums[right]] not in res:
res.append([nums[i],nums[left],nums[right]])
elif val<0:
left += 1
else:
right -=1
return res
超时。。。然后调整
nums.sort()
res = [] for i in range(len(nums) - 2):
if i > 0 and nums[i-1] == nums[i]: continue
l, r = i + 1, len(nums) - 1
while l < r:
s = nums[i] + nums[l] + nums[r]
if s == 0:
res.append([nums[i], nums[l], nums[r]])
l += 1; r -= 1
while l < r and nums[l] == nums[l-1]: l += 1
while l < r and nums[r] == nums[r+1] : r -= 1
elif s < 0:
l += 1
else:
r -= 1
return res
acc了
最新文章
- oracle工作经验(左右连接、decode)
- OOP三个基本特征:封装、继承、多态
- API - .add()
- [Testing] 測試電子原文書
- HDU 1062 Text Reverse
- Axis2联接WCF(比较完整的版本)
- nginx源码分析——event模块
- Java中设计模式之单例设计模式-1
- append和extend 的区别
- [JAVA] - 从 m 个元素中随机选中 n 个
- [HDU]4694 Important Sisters(支配树)
- JS判断类型
- 【Python】Part1 应用1-Netcat
- SQL Server 使用 Merge 关键字进行表数据同步
- spring cloud zuul参数调优
- python-单元测试优化,加入日志
- smali语法详解
- GetWindowRect
- Python 3.6 安装pip
- 面向对象课程 - 寒假第三次作业 - C++计算器项目初始部分
热门文章
- 搭建sftp
- Viewer.js插件浏览图片
- st2_057
- 去掉vim的BELL提示音
- iterator与const_iterator
- Cycle (KMP + hash)
- vue的一些感想
- java.sql.SQLException: Access denied for user &#39;scott&#39;@&#39;localhost&#39; (using password: YES)
- 2019/4/2 wen 多态、抽象
- Solr和Lucene的区别?