leetcode 100 热题 三数字之和

class Solution(object):

def twoSum(self, nums,target):

rt_list=[]

myDict={}

for i ,t in enumerate(nums):

myDict[t] = i

for i ,t in enumerate(nums):

if i>0 and nums[i-1]==nums[i]:

continue

if myDict.get(target-t)!=None and myDict.get(target-t)>i:

rt_list.append([t,target-t])

return rt_list

def threeSum(self, nums):

"""

:type nums: List[int]

:rtype: List[List[int]]

"""

rt_list=[]

nums.sort()

print(nums)

nums_tmp=nums.deepcopy()

for i ,t in enumerate(nums):

if i>0 and nums[i-1]==nums[i]:

continue

twosum_list = self.twoSum(nums[i+1:],0 - t)

print(twosum_list)

if len(twosum_list)>0:

for sub_list in twosum_list:

sub_list.append(t)

rt_list.append(sub_list)

rt_list2=[]

for i in rt_list:

i.sort()

rt_list2.append(i)

return rt_list2

一定要重视的是不能多次对同一个元素进行处理!!!一定要有continue部分和sort部分防止出现一样的结果

相关推荐
im_AMBER3 分钟前
Leetcode 33
算法·leetcode·职场和发展
andyguo13 分钟前
全面解读大型语言模型测评:从认知演进到实操框架
人工智能·算法
lzptouch28 分钟前
线性回归算法
算法·回归·线性回归
曹牧1 小时前
C#:数组不能使用Const修饰符
java·数据结构·算法
派大星爱吃猫1 小时前
希尔排序详解
算法·排序算法·希尔排序
木易 士心1 小时前
Android 开发核心知识体系与面试指南精简版
android·面试·职场和发展
kkkkk0211062 小时前
【Rust创作】Rust 错误处理:从 panic 到优雅控制
开发语言·算法·rust
爱学习的小鱼gogo2 小时前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
坚持编程的菜鸟3 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode
Glink3 小时前
现在开始将Github作为数据库
前端·算法·github