leetcode 100 热题 三数字之和

class Solution(object):

def twoSum(self, nums,target):

rt_list=\[\]

myDict={}

for i ,t in enumerate(nums):

myDictt = i

for i ,t in enumerate(nums):

if i>0 and numsi-1==numsi:

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: Listint

:rtype: ListList\[int]

"""

rt_list=\[\]

nums.sort()

print(nums)

nums_tmp=nums.deepcopy()

for i ,t in enumerate(nums):

if i>0 and numsi-1==numsi:

continue

twosum_list = self.twoSum(numsi+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部分防止出现一样的结果

相关推荐
leobertlan11 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David12 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷13 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801114 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
嵌入式 Linux手记16 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
漂流瓶jz16 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_1 天前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜1 天前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo