xiangshengZ

摘要： 两数之和 暴力做法：双重循环嵌套 o(n*n) 双指针：由于数组有序，最小+最大，如果大于满足条件，右指针移动，如果小于左指针移动 o(n) 为什么快：优化获取信息，知道其中一个与其他所有数的和与目标的大小关系。 三元数组和 双指针：将数组排序，然后使用双指针进行寻找合适的，left从目前寻找的后面 阅读全文

摘要： 二分查找 基础题目：https://leetcode.cn/problems/binary-search/ 题解：在数组有序情况下使用，每次使用middle作为比较。middle=(r-l)/2+l；防止溢出，通过与区间中点比较，调整下一次区间，注意l/r的更新是middle+-1,而不能直接等于m 阅读全文

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