两数之和用对撞的前提
用对撞双指针求"两数之和等于目标",前提是【0】。
开始练习 →
和太小时该动哪个指针
两个指针指的数加起来比目标小,应该【0】。
开始练习 →
循环什么时候停
对撞双指针的循环,停下来的条件是【0】。
开始练习 →
和为 40 的两个下标
在 [13, 15, 17, 23, 24] 里找和为 40 的两个数。运行下面这段程序: def two_sum(a, target): lo = 0 hi = len(a) - 1 while lo < h
开始练习 →
写一个两数之和
补全 two_sum:在有序数组里找和为 target 的两个下标,找不到返回 (-1, -1)。 找和为 40 的,把两个下标拼起来输出。
开始练习 →
用对撞双指针原地反转
补全 reverse:两个指针一头一尾,边交换边往中间走。 反转之后把结果拼起来输出。
开始练习 →
⚠️ 判回文,一次验两种
补全 is_pal:两头往中间比,全都对上才是回文。 把两个结果拼起来输出:abcba(是)和 abcab(不是)。
开始练习 →
快慢指针怎么走
快慢指针的走法是【0】。
开始练习 →
找中点的原理
快慢指针能找到中点,因为【0】。
开始练习 →
判环的原理
快慢指针能判断有没有环,因为【0】。
开始练习 →