摘要: 题目描述 三数之和 思路 参考 先不考虑重复的问题。从暴力出发,我们需要使用三重循环,会超速。 对于数组循环的优化问题,双指针很常用。 双指针(又称为快慢指针)可以将一个二重循环优化为一重,因此我们可以用双指针优化。 我们可以以此枚举每一个点作为第一个数,从后面寻找第二个和第三个数。 关于去重: 首 阅读全文
posted @ 2022-10-11 15:11 光風霽月 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目描述 搜索旋转排序数组 二分的过程就是归约的过程 思路来源 一个重要的性质:源数组经过旋转之后,会划分为两个递增的数组,我们假设为 \(a\) 和 \(b\) 一个清晰的思路:这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了,两个递增的数组,我们需要做的就是判断这个数在哪一个递增的 阅读全文
posted @ 2022-10-11 11:00 光風霽月 阅读(16) 评论(0) 推荐(0) 编辑