最全【leetcode刷题】21(2)，2024阿里Java笔试总结

总结

虽然面试套路众多，但对于技术面试来说，主要还是考察一个人的技术能力和沟通能力。不同类型的面试官根据自身的理解问的问题也不尽相同，没有规律可循。

上面提到的关于这些JAVA基础、三大框架、项目经验、并发编程、JVM及调优、网络、设计模式、spring+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料

有些面试官喜欢问自己擅长的问题，比如在实际编程中遇到的或者他自己一直在琢磨的这方面的问题，还有些面试官，尤其是大厂的比如 BAT 的面试官喜欢问面试者认为自己擅长的，然后通过提问的方式深挖细节，刨根到底。

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

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

——leetcode此题热评

前言

---

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

现在遇题就想「动态规划」和「双指针」

Question

---

15. 三数之和

难度：中等

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

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

示例 1：

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

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

示例 2：

输入：nums = []

输出：[]

示例 3：

输入：nums = [0]

输出：[]

提示：

0 <= nums.length <= 3000

-105 <= nums[i] <= 105

Solution

---

在这之前，我们做过两数之和。根据动态规划的思想，将问题拆解成一个数与另两个数的和互为相反数。

再利用双指针，计算另两数之和。

为了不得到重复解，先对数组进行排序。

• 首先对数组按升序进行排序，排序后固定一个数 ，再使用左右指针指向该数后面的两端，计算三个数的和是否为 0，满足则添加进结果集

• 考虑几种可能有重复解的情况

• 对于重复元素：跳过，避免出现重复解

等于0时，判断边界是否和下一个值重复，去除重复解

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author yitiaoIT

*/

class Solution {

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

最后

笔者已经把面试题和答案整理成了面试专题文档

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

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

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

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