2024年3月10日
双指针具有单调性
摘要： 双指针的题目往往是看起来需要O（n),我们一般枚举一个指针，然后我们发现另一个指针不走回头路，不论是哪个方向，这样我们的时间复杂度就是O(n). 从例题来看: 给定一个字符串，我们希望找到最短长度区间能包含所有字母类型。 核心：对于左端点固定的时候，我们找到最小的r，然后我们考虑i右移动一位，这时候 阅读全文
posted @ 2024-03-10 22:28 potential-star 阅读(38) 评论(0) 推荐(0)