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部分防止出现一样的结果

相关推荐
Miraitowa_cheems19 小时前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
野蛮人6号19 小时前
力扣热题100道之560和位K的子数组
数据结构·算法·leetcode
Swift社区20 小时前
LeetCode 400 - 第 N 位数字
算法·leetcode·职场和发展
fengfuyao98520 小时前
BCH码编译码仿真与误码率性能分析
算法
小白不想白a21 小时前
每日手撕算法--哈希映射/链表存储数求和
数据结构·算法
剪一朵云爱着21 小时前
力扣2080. 区间内查询数字的频率
算法·leetcode
落日漫游21 小时前
数据结构笔试核心考点
java·开发语言·算法
Dream it possible!21 小时前
LeetCode 面试经典 150_栈_有效的括号(52_20_C++_简单)(栈+哈希表)
c++·leetcode·面试··哈希表
workflower1 天前
Fundamentals of Architectural Styles and patterns
开发语言·算法·django·bug·结对编程
仰泳的熊猫1 天前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode