Leetcode每日一题——思路小记
文章目录LeetCode每日一题T15三数之和
LeetCode每日一题
T15三数之和
不重复问题—>排序,遇到相同值直接跳过
在排序数组中,Fix A, find B+C = -A的方式:双指针。
x1 < x2 < x3 < x4 < x5
求 xi + xj = -A的思路,双指针向内收缩,是可以遍历所有情况的。
理解方式:双指针是对暴力法的一个剪枝。
二、双指针法的应用
(1)和为sum的两个数
(2)判断链表是否有环
(3)奇偶排序
(4)求单链表的中间元素
(5)
原创
2020-07-06 21:50:01 ·
356 阅读 ·
0 评论