在结束之际,我想重申的是,学习并非如攀登险峻高峰,而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后,持之以恒的学习变得愈发不易,如同在茫茫大海中独自划舟,稍有松懈便可能被巨浪吞噬。然而,对于我们程序员而言,学习是生存之本,是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习,我们便如同逆水行舟,不进则退,终将被时代的洪流所淘汰。因此,不断汲取新知识,不仅是对自己的提升,更是对自己的一份珍贵投资。让我们不断磨砺自己,与时代共同进步,书写属于我们的辉煌篇章。
需要完整版PDF学习资源
需要体系化学习资料的朋友,可以加我V获取:vip204888 (备注网络安全)
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
链接:https://leetcode-cn.com/problems/3sum
思路
看示例可以看出,排序后比较合适。可以方便剪枝和去重。我们先排序,然后固定第一个数num[i],遍历一遍即可。
然后定义两个指针(下标),从i后面一个left=i+1向右,从最后一个right=len-1向左进行逼近。
left<right,若三数之和sums<0,那么向右移动left使三数之和增大,若sums>0,向左移动right使sums减小。相等时保存结果。
left>=right,继续下一个num[i]。
剪枝:由于nums[i]<nums[left]<nums[right],如果nums[i]>0,那么两个指针怎么移动也不可能找到了。
我就写了上面的一个剪枝,当然如果nums[i]+nums[left]>0,right怎么移动也不可能找到了。
去重:由于已经排好序,若某个数字移动时相同就是重复三元组。例如,-4 -1 -1 0 1 2 ,三个标红的和为0,若移动第一个数一次,那么后序两个指针也会移动到0 1,-4 -1 -1 0 1 2,这样的三元组便是重复的,所以去重就是若相等继续后移。
代码
// 双指针法
class Solution {
public:
vector<vector<int>> three(vector<int>& nums,int target) {
vector<vector<int>> ans;
int len = nums.size();
if (len < 3)return ans;
sort(nums.begin(),nums.end());
for (int i=0;i<len;++i)
{
if (nums[i] > target) break; // 剪枝:若第一个最小的数都大于target,就没必要从后面逼近选了
if (i > 0 && nums[i] == nums[i - 1])continue; //去重
int left = i + 1; //左指针
int right = len - 1;//右指针
//左右逼近
while (left<right)
{
int sums = nums[i] + nums[left] + nums[right];
//cout<< nums[i] <<" "<<nums[left]<<" "<<nums[right]<<" "<<sums<<endl;
//cout << left << " " << right << endl;
if (sums == target)
{
vector<int> res;
res.emplace_back(nums[i]);
res.emplace_back(nums[left]);
res.emplace_back(nums[right]);
ans.emplace_back(res);
while (left < right&&nums[left] == nums[left+1])++left;//去重右移
++left;
while (left < right&&nums[right] == nums[right-1])--right;//去重左移
--right;
}
else if (sums < target)++left;
else --right;
}
}
return ans;
}
vector<vector<int>> threeSum(vector<int>& nums) {
return three(nums, 0);
}
};
结果
结果
优秀题解
class Solution {
public:
vector<vector> threeSum(vector& nums) {
sort(nums.begin(), nums.end());
int N = nums.size();
vector<vector > res;
for (int i = 0; i < N - 2; ++i) {
if (nums[i] > 0) break;
if (i > 0 && nums[i] == nums[i - 1]) continue;
int l = i + 1;
int r = N - 1;
while (l < r) {
int s = nums[i] + nums[l] + nums[r];
if (s > 0) {
--r;
} else if (s < 0) {
++l;
} else {
res.push_back({nums[i], nums[l], nums[r]});
while (l < r && nums[l] == nums[++l]);
while (l < r && nums[r] == nums[–r]);
}
}
}
return res;
}
};
99.97%,可能不太准,但人家代码确实写得更简洁,值得学习。
提升笔记
1.push_back({nums[i], nums[l], nums[r]}),对于小的vector放入大的vector没必要再定义一个了,直接这样花括号。
2.nums[l] == nums[++l],先+1再比较,可以使代码更简洁。
全部代码
//https://leetcode-cn.com/problems/3sum/
/*
Project:15. 三数之和
Date: 2020/09/
Author: Frank Yu
不重复指的是元组间不重复,不是元组内的数字不可重复
*/
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
void check(vector<vector<int>> ans)
{
cout << "元组为" << endl;
for (auto nums:ans)
{
for (auto num : nums)
{
cout << num << " ";
}
cout << endl;
}
}
// 双指针法
class Solution {
public:
vector<vector<int>> three(vector<int>& nums,int target) {
vector<vector<int>> ans;
int len = nums.size();
if (len < 3)return ans;
sort(nums.begin(),nums.end());
for (int i=0;i<len;++i)
{
if (nums[i] > target) break; // 剪枝:若第一个最小的数都大于target,就没必要从后面逼近选了
if (i > 0 && nums[i] == nums[i - 1])continue; //去重
int left = i + 1; //左指针
int right = len - 1;//右指针
//左右逼近
while (left<right)
{
int sums = nums[i] + nums[left] + nums[right];
cout<< nums[i] <<" "<<nums[left]<<" "<<nums[right]<<" "<<sums<<endl;
//cout << left << " " << right << endl;
if (sums == target)
{
### 给大家的福利
**零基础入门**
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
![](https://img-blog.csdnimg.cn/img_convert/95608e9062782d28f4f04f821405d99a.png)
同时每个成长路线对应的板块都有配套的视频提供:
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a91b9e8100834e9291cfcf1695d8cd42.png#pic_center)
因篇幅有限,仅展示部分资料
网络安全面试题
![](https://img-blog.csdnimg.cn/img_convert/80674985176a4889f7bb130756893764.png)
绿盟护网行动
![](https://img-blog.csdnimg.cn/img_convert/9f3395407120bb0e1b5bf17bb6b6c743.png)
还有大家最喜欢的黑客技术
![](https://img-blog.csdnimg.cn/img_convert/5912337446dee53639406fead3d3f03c.jpeg)
**网络安全源码合集+工具包**
![](https://img-blog.csdnimg.cn/img_convert/5072ce807750c7ec721c2501c29cb7d5.png)
![](https://img-blog.csdnimg.cn/img_convert/4a5f4281817dc4613353c120c9543810.png)
**所有资料共282G**,朋友们如果有需要全套《网络安全入门+黑客进阶学习资源包》,可以扫描下方二维码领取(如遇扫码问题,可以在评论区留言领取哦)~
**需要体系化学习资料的朋友,可以加我V获取:vip204888 (备注网络安全)**
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以点击这里获取](https://bbs.csdn.net/topics/618540462)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**