[leetcode]3Sum @ Python
时间：2022-03-21 06:22
原题地址：http://oj.leetcode.com/problems/3sum/
题意：从一个数组中找到三个数，使这三个数的和为0。有可能存在多组解，也有可能存在重复的解，所以需要去重。比如：num=[-1,0,1,2,-1,-4];那么存在两组解：[[-1,0,1],[-1,-1,2]]，解中的数需要是从小到大排序状态。
解题思路：1，先将数组排序。
2，排序后，可以按照TwoSum的思路来解题。怎么解呢？可以将num[i]的相反数即-num[i]作为target，然后从i+1到len(num)-1的数组元素中寻找两个数使它们的和为-num[i]就可以了。下标i的范围是从0到len(num)-3。
3，这个过程要注意去重。
4，时间复杂度为O(N^2)。
代码：
[leetcode]3Sum @ Python,布布扣,bubuko.com
本类排行
今日推荐
-
无畏契约查战绩官方版
版本：v1.0.3
大小：183.71MB
日期：2024-05-14
-
白桃壁纸正式版
版本：v1.7.5
大小：120.37MB
日期：2024-05-14
-
白桃壁纸高清版
版本：v1.7.5
大小：120.37MB
日期：2024-05-14
-
云雀助手官方版
版本：v16.99
大小：30.7MB
日期：2024-05-14
-
equalizer均衡器正式版
版本：v5.1.0
大小：6.94MB
日期：2024-05-14
-
咪友官方版
版本：v1.4.2
大小：49.2M
日期：2024-05-14
热门手游
-
蜘蛛侠大冒险破解版
版本：v1.1
大小：56.1M
日期：2024-05-14
-
化学调色师官方版
版本：v3.0
大小：189.7M
日期：2024-05-14
-
禅游指尖四川麻将正式版
版本：v7.10.174
大小：576.8M
日期：2024-05-14
-
召唤与合成2官方版
版本：v1.3.00
大小：1,021.9M
日期：2024-05-14
-
贪吃蛇大战方块2破解版
版本：v1.0
大小：46.7M
日期：2024-05-14
-
RealCommandoSecretMissions破解版
版本：v24.5
大小：85.86MB
日期：2024-05-13