leetcode排序专题算法刷题
三元数组和
题解:将数组排序,然后使用双指针进行寻找合适的,left从目前寻找的后面一个开始。right从最后一个开始,然后进行寻找尝试,将找到的组合存放入堆栈,双指针交替运动寻找,如果和大于0则减小右指针,小于0则增大左指针,因为一开始双指针是指向两边的,可以进行的优化就是根据排序数组选取一些合适的条件。
题解:将数组排序,然后使用双指针进行寻找合适的,left从目前寻找的后面一个开始。right从最后一个开始,然后进行寻找尝试,将找到的组合存放入堆栈,双指针交替运动寻找,如果和大于0则减小右指针,小于0则增大左指针,因为一开始双指针是指向两边的,可以进行的优化就是根据排序数组选取一些合适的条件。