OJ-leetcode-15(2)

本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。

最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。

最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！下面就开始进入正题，如何从一个萌新一步一步进入网络安全行业。

需要体系化学习资料的朋友，可以加我V获取：vip204888 （备注网络安全）

学习路线图

其中最为瞩目也是最为基础的就是网络安全学习路线图，这里我给大家分享一份打磨了3个月，已经更新到4.0版本的网络安全学习路线图。

相比起繁琐的文字，还是生动的视频教程更加适合零基础的同学们学习，这里也是整理了一份与上述学习路线一一对应的网络安全视频教程。

网络安全工具箱

当然，当你入门之后，仅仅是视频教程已经不能满足你的需求了，你肯定需要学习各种工具的使用以及大量的实战项目，这里也分享一份我自己整理的网络安全入门工具以及使用教程和实战。

项目实战

最后就是项目实战，这里带来的是SRC资料&HW资料，毕竟实战是检验真理的唯一标准嘛~

面试题

归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

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

需要这份系统化资料的朋友，可以点击这里获取

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

目录

题目

思路

代码

结果

优秀题解

提升笔记

全部代码

---

题目

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例：

给定数组 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://img-blog.csdnimg.cn/img_convert/95608e9062782d28f4f04f821405d99a.png)


同时每个成长路线对应的板块都有配套的视频提供：


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

因篇幅有限，仅展示部分资料

**需要体系化学习资料的朋友，可以加我V获取：vip204888 （备注网络安全）**

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

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

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