力扣15-三数之和

合集 - 力扣(15)

1.力扣15-三数之和2024-01-09

2.力扣11-盛最多水的容器2024-01-033.力扣617-合并二叉树2024-01-024.力扣543-二叉树的直径2023-12-315.力扣461-汉明距离2023-12-306.力扣338-比特位计数2023-12-297.力扣448-找到所有数组中消失的数字2023-12-298.力扣234-回文链表2023-12-229.力扣206-反转链表[递归不熟]2023-12-1910.力扣160-相交链表2023-12-1811.力扣141-环形链表2023-12-1612.力扣136-只出现一次的数字2023-12-1413.力扣104-二叉树的最大深度2023-12-1314.力扣101-对称二叉树2023-12-1215.力扣70-爬楼梯2023-12-11

收起

难度：【中等】

• 没思路，简单粗暴三重循环安排上，已经尽量剪枝避免重复了。为了避免返回时出现重复的元组，将二维数组排序筛了一遍。提交后超出时间限制。
• 参考官方题解，优化三重循环到二重，提交后返回结果居然少了，哦想起来了我改了循环终止条件……
• 手动过一遍出错的用例（不长）每一步的结果，找到原因了，是第二层循环的双指针移动的条件不对，着急结束导致错误百出。

听说运动后学习效率高，脑子更聪明，是真的吗？我怎么发感觉变笨了呢？

明天再解

---

 

20240110更新：

• 改去重方法，比较单个元素值，不要直接对比结果中的一维数组是否相同，非常费时间，否则也不会老是不通过了。
• 修改后的其中一版（未通过）我在操作--k的同时，又判断了一遍是否++j，不知道怎么想的，以后不能一题分两天写了。
• 此题需要【重刷】