10 2024 档案

摘要:二分查找 基础题目:https://leetcode.cn/problems/binary-search/ 题解:在数组有序情况下使用,每次使用middle作为比较。middle=(r-l)/2+l;防止溢出,通过与区间中点比较,调整下一次区间,注意l/r的更新是middle+-1,而不能直接等于m 阅读全文
posted @ 2024-10-16 16:21 xiangsheng04 阅读(12) 评论(0) 推荐(0)
摘要:三元数组和 题解:将数组排序,然后使用双指针进行寻找合适的,left从目前寻找的后面一个开始。right从最后一个开始,然后进行寻找尝试,将找到的组合存放入堆栈,双指针交替运动寻找,如果和大于0则减小右指针,小于0则增大左指针,因为一开始双指针是指向两边的,可以进行的优化就是根据排序数组选取一些合适 阅读全文
posted @ 2024-10-10 20:14 xiangsheng04 阅读(9) 评论(0) 推荐(0)