网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

LeetCode如何解决三数之和问题

这篇文章主要介绍LeetCode如何解决三数之和问题,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

创新互联建站专注于滦平网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供滦平营销型网站建设,滦平网站制作、滦平网页设计、滦平网站官网定制、小程序设计服务,打造滦平网络公司原创品牌,更为您提供滦平网站排名全网营销落地服务。

1

 题目描述

给定一个整数数组nums,判断nums中是否存在三个元素 a,b,c ,使得 a + b + c = 0 。如不存在返回[],如存在返回所有满足条件且不重复的答案。如:输入[-1,0,1,2,-1,-4]返回[[-1,0,-1],[-1,-1,2]],如输入[-3,3],返回[]。

2

 解题

本题需有两点预判:1、当数组长度小于3时,直接输出[];2、对数组首先进行排序,如当前数字与前一个相同,所得结果也将一致,直接跳过即可。

思路一:哈希表

本题要找到满足条件的三个元素,当固定第一个元素a,则题目转化成找到b、c使得和为-a的问题,即与LeetCode刷题DAY 8:两数之和中问题一致,因此也可用哈希表的方法解决。

class Solution:    def threeSum(self, nums: List[int]) -> List[List[int]]:        if len(nums)<3:            return []        nums = sorted(nums)        a = list()        for i in range(len(nums)-2):            if i>0 and nums[i]==nums[i-1]:                continue            h_map = {}            target = -nums[i]            for j in range(i+1,len(nums)):                if target - nums[j] in h_map:                    a.append(sorted([nums[i],nums[j],target-nums[j]]))                h_map[nums[j]]=j        return list(set([tuple(t) for t in a]))

思路二:双指针

当对数组完成排序并固定第一个元素a,则题目与LeetCode刷题DAY 9:两数之和II中问题一致,可用双指针方法解决。

class Solution:    def threeSum(self, nums: List[int]) -> List[List[int]]:        if len(nums)<3:            return []        nums = sorted(nums)        a = list()        for i in range(len(nums)-2):            if i>0 and nums[i]==nums[i-1]:                continue            x = i+1            y = len(nums)-1            target = -nums[i]            while x 

以上是“LeetCode如何解决三数之和问题”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


新闻名称:LeetCode如何解决三数之和问题
网页链接:http://bjjierui.cn/article/pgissc.html

其他资讯