leetcode-python-day8-第15题

最新推荐文章于 2024-10-30 20:11:38 发布

Koyurion

最新推荐文章于 2024-10-30 20:11:38 发布

阅读量244

点赞数 1

分类专栏： leetcode 文章标签： leetcode 15题 python

本文链接：https://blog.csdn.net/Koyurion/article/details/100594520

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

========坚持30天刷leetcode=====

题目链接：https://leetcode-cn.com/problems/3sum/

分析：

本题承接第1题而来，第1题题目给定数组和target，在数组内寻找两个数a、b，使得 a+b=target。在本题中a+b+c=0，可以理解为：a+b=-c ，即：依次把数组的每一个元素当成负的target，运用第一题的思路，稍作修改即可AC。

注意点：本题要求返回的是值列表，而不是第一题的索引列表；值列表不可重复，需要去重

class Solution:
   def twoSum(self, nums, target):     # 第一题思路，做了部分修改
        h = {}
        hlist=[]
        k=None                         # 去重；标识是否已经将 相同的值对 添加进了hlist
        for i, num in enumerate(nums):
            if ((target - num) in h) and k!=(target - num):
                hlist.append([nums[h[target - num]],nums[i]]) 
                k=target-num
            h[num] = i
        return hlist
    
   def threeSum(self, nums):
        nums.sort()            # 排序操作，为了去重
        ll=len(nums)
        result=[]
        
        for i in range(ll):
            if i!=0 and nums[i]==nums[i-1]:    # 去重；已经对相同的值做了遍历寻找
                continue
            else:
                tmp=self.twoSum(nums[i+1:], -nums[i])
                if tmp:
                    for k in tmp:     # 可能有多个值对符合条件
                        #print(k)
                        ltmp=[]
                        ltmp.append(nums[i])
                        ltmp=ltmp+k


                        result.append(ltmp)
                        #print(result)   
        return result