Go最新力扣热门100题之三数之和【中等】(2)，字节跳动算法工程师总结

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

    for(let j=i+1;j<nums.length;j++){
        for(let k=j+1;k<nums.length;k++){
            if(nums[i]+nums[j]+nums[k]==0){
                let arr=[nums[i],nums[j],nums[k]].sort((a,b)=>a-b);
                let str=arr.join("")
                if(s1.indexOf(str)==-1){
                    s.push(arr);
                    s1.push(str);
                }
            }
        }
    }
}
return s

};

执行结果：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/edec805289e84fd19aed52431669b5b8.png)




---


解法2：双指针

/**
* @param {number[]} nums
* @return {number[][]}
*/
var threeSum = function(nums) {
if(nums==null||nums.length<3) return [];
nums.map(num=>parseInt(num));
nums.sort((a,b)=>a-b)
let s=[]
let left=0;
let right=0;
for(let i=0;i<nums.length-1;i++){
if(nums[i]>0) break;
if(i>0&&nums[i]==nums[i-1]){
continue;
}else{
left=i+1;
right=nums.length-1;
while(left<right){
if(nums[i]+nums[left]+nums[right]>0){
//太大了
right–;
}else if(nums[i]+nums[left]+nums[right]<0){
//有点小
left++;
}else{
s.push([nums[i],nums[left],nums[right]]);
while(left<nums.length-1&&nums[left++]==nums[left+1]){}
while(right>left&&nums[right–]==nums[right]){}
}
}
}
}
return s
};

![在这里插入图片描述](https://img-blog.csdnimg.cn/de4e13dad13e45348d8309bd290c9be9.png)  
 解法3：动态规划算法

/**
* @param {number[]} nums
* @return {number[][]}
*/
let s=[]
let tmp=[0,0,0];
let usedIndex=[-1,-1,-1];
let str=[]
let numss=[]
var threeSum = function(nums) {
if(numsnull||nums.length<3) return [];
s=[]
tmp=[0,0,0];
usedIndex=[-1,-1,-1];
str=[]
nums.map(num=>parseInt(num));
nums.sort((a,b)=>a-b)
numss=nums;
dfs(0)
return s
};
function dfs§{
if(p3){
tmp=[numss[usedIndex[0]],numss[usedIndex[1]],numss[usedIndex[2]]]
if(tmp[0]+tmp[1]+tmp[2]0){
tmp.sort((a,b)=>parseInt(a)-parseInt(b))
let s1=tmp.join(“”)
if(str.indexOf(s1)-1){
s.push([tmp[0],tmp[1],tmp[2]])
str.push(s1)
}
}
return
}
for(let i=0;i<numss.length;i++){
if(usedIndex.indexOf(i)==-1){
usedIndex[p]=i;
dfs(p+1);
}
}
}

![在这里插入图片描述](https://img-blog.csdnimg.cn/d5df2de6467c482899920d2cc4e89fd5.png)





![img](https://img-blog.csdnimg.cn/img_convert/ca02f6ab3426fa58f75b09c85e4a5370.png)
![img](https://img-blog.csdnimg.cn/img_convert/561d16c14d7b3220105a2971113e9203.png)
![img](https://img-blog.csdnimg.cn/img_convert/f3017881b41ff864fa576950e8273a11.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**