Java笔面试Hot100算法题（更新中ing...）

目录

题目一：三数之和

题目二：二叉树的直径

题目三：电话号码的字母

题目四：盛最多水的容器

题目五：删除链表的倒数第N个结点

---

题目一：三数之和

题目详述：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请返回所有和为 0 且不重复的三元组。

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

重难点：这道题的重难点主要是在处理去重的细节上面。

思路：将数组排好序之后，对每一个值都进行一次固定，固定好当前值之后，在当前值的后面圈定个范围，去寻找另外两个符合要求（数不同且和为0，道不同却相为谋嘛）的数。在处理的过程中要注意对于去重的细节处理。代码的每一行都标有较为详细的解释。

tips : 去重为了解决哪种测试用例？
                    如：（排完序之后）
                        -4，-1，-1，-1，2，2，2，2
                    如果不去重
                    当i在第二个 -1 位置上时，集合中已经有结果为：  (-1,-1,2)
                    此时的 i , left , right 分别走到了：
                    -4，-1，-1，-1&#x