力扣热门100题之三数之和【中等】(2)，2024年最新腾讯T3手把手教你

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Golang全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

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

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

如果你需要这些资料，可以添加V获取：vip1024b （备注go）

正文

* @return {number[][]}
*/
var threeSum = function(nums) {
nums.map(num=>parseInt(num));
nums.sort((a,b)=>a-b)
let s=[]
let s1=[]
for(let i=0;i<nums.length;i++){
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
};

执行结果：

---

解法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
};

解法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);
}
}

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

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Go）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
o）**
[外链图片转存中…(img-T2V5Nwcg-1713468864904)]

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