- 博客(3)
- 收藏
- 关注
原创 算法 - 滑动窗口
1. 初始化窗口和计数器;滑动窗口算法是一种常用的技巧,适用于解决一类字串或子数组问题,如最小覆盖子串、最长无重复字符串子串等。4.更新结果:在移动左指针的过程中,不断更新结果,如记录最小覆盖子串的长度、最长无重复字符子串的长度等;3.移动左指针缩小窗口:一旦找到满足条件的窗口,尝试移动左指针left缩小窗口,同时仍保持满足条件;通过不断调整窗口的左右边界,滑动窗口算法可以在线性时间复杂度内解决一些子串或子数组的问题。2.移动右指针扩大窗口:不断移动右指针right,直到窗口覆盖了需要的元素或满足条件。
2024-04-22 16:51:20 268 1
原创 算法——双指针
2.移动指针:根据问题要求和条件,通过移动指针逐步逼近问题的解。可以根据问题的特性选择不同的移动策略,如同时向中间移动、一前一后移动等。3.判断条件:在移动指针的过程中,根据题目要求或特定条件判断,决定何时移动指针、何时停止移动、何时更新结果等;1.初始化指针:通常情况下,初始化两个指针,一个指向数组的起始位置,另一个指向结束位置或者另一个起始位置;4.迭代过程:通过不断地移动指针和更新条件,迭代解决问题的过程,直到满足某种条件或达到问题的要求。
2024-04-18 14:29:58 388
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人