最全Leetcode--Java--15，非科班生金九银十求职经历

Java核心架构进阶知识点

面试成功其实都是必然发生的事情，因为在此之前我做足了充分的准备工作，不单单是纯粹的刷题，更多的还会去刷一些Java核心架构进阶知识点，比如：JVM、高并发、多线程、缓存、Spring相关、分布式、微服务、RPC、网络、设计模式、MQ、Redis、MySQL、设计模式、负载均衡、算法、数据结构、kafka、ZK、集群等。而这些也全被整理浓缩到了一份pdf——《Java核心架构进阶知识点整理》，全部都是精华中的精华，本着共赢的心态，好东西自然也是要分享的

内容颇多，篇幅却有限，这就不在过多的介绍了，大家可根据以上截图自行脑补

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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

示例 1：

输入：nums = [-1,0,1,2,-1,-4]

输出：[[-1,-1,2],[-1,0,1]]

示例 2：

输入：nums = []

输出：[]

思路

1. 双指针。 双指针需要有序，先将数组排序，保证指向的值 i < j < k

2. 固定i，双指针枚举k，j ,如果j增大，k必然减小，因为 i + j + k = 0

3. 去重。若当前数和上一个数是一样的话，就跳过。 因为上一个已经把取nums[i]的情况枚举完了

优化后的方法：

1. 固定i，动态调整另外两个指针

2. i指针要去重。同时在加入到将结果集后l和r指针也要去重，改变指针的位置指向下一个不同的地方

代码

class Solution {

public List<List> threeSum(int[] nums) {

List<List> res = new ArrayList<>();

//先排序

Arrays.sort(nums);

int len = nums.length;

for (int i = 0; i < len; i ++ ) {

//去重,如果和上一个i指向的数一样

if (i > 0 && nums[i] == nums[i - 1]) continue;

//j k两个指针不能相遇

for (int j = i + 1, k = len - 1; j < k; j ++ ) {

//去重，如果和上一个j指向的数相同

if (j > i + 1 && nums[j] == nums[j - 1]) continue;

//找到满足 >= 0的最小的 k

//试探法。 如果下一个数满足，就用下一个数。使得退出while循环时k不会等于j

while (j < k - 1 && nums[i] + nums[j] + nums[k - 1] >= 0) k --;

if (nums[i] + nums[j] + nums[k] == 0) {

// List ans = new ArrayList<>();

// ans.add(nums[i]);

// ans.add(nums[j]);

// ans.add(nums[k]);

res.add(new ArrayList(Arrays.asList(nums[k], nums[i], nums[j])));

// res.add(ans);

}

}

}

return res;

}

}

优化后的方法

最后

码字不易，觉得有帮助的可以帮忙点个赞，让更多有需要的人看到

又是一年求职季，在这里，我为各位准备了一套Java程序员精选高频面试笔试真题，来帮助大家攻下BAT的offer，题目范围从初级的Java基础到高级的分布式架构等等一系列的面试题和答案，用于给大家作为参考

以下是部分内容截图

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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

bs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

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