a + b + c = 0 => a + b = -c
这时候,问题就转换为,寻找两个变量 a a a 和 b b b ,使得其之和为 − c -c −c ,又回到了“两数之和”的问题。
因为题目提到了可能出现重复解的问题,所以要注意“去重”。
1.代码第 19~24行
双指针扫描的去重。例如,对于[-2,0,0,2,2]
,我们期待的结果应该
是[-2,0,2]。如果不去重的话,结果就是[-2,0,2]
,[-2,0,2]
2.代码第37行
外层循环去重。比如[-2,-2,-2,0,2]
,包含三个-2
,当在循环中处理完第一个-2
以后,后面的两个就没有必要重复处理了。
#include<bits/stdc++.h>
using namespace std;
vector<vector> threeSum(vector &num){
std::sort(num.begin(), num.end());
vector<vector> result;
int len =num.size();
for (int i = 0; i < len;i++){
int target = 0 - num[i];
int start = i + 1, end = len - 1;
while(start<end){
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
最后
对于很多Java工程师而言,想要提升技能,往往是自己摸索成长,不成体系的学习效果低效漫长且无助。
整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路,本文的重点是你有没有收获与成长,其余的都不重要,希望读者们能谨记这一点。
再分享一波我的Java面试真题+视频学习详解+技能进阶书籍
一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算
ity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**