交付:四种技巧一起验收
这是这条路线的最终作品。把对撞双指针、快慢指针、两种滑动窗口、差分全写出来,然后一次验完五条:
- 对撞找和为 40 的两个下标是 2 和 3
- 快慢找中点是 2;无环判
False、有环判True - 固定窗口 k=3 的最大和是 66
- 可变窗口求出的最短长度,和暴力枚举求出的一样
- 差分做两次区间加后还原成 5、7、7、2、0
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把对撞双指针、快慢指针、两种滑动窗口、差分全写出来,然后一次验完五条:
False、有环判 True五条全过输出 验收通过,否则输出 验收失败。
全部评论