- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 leetcode——滑动窗口法——不定长窗口和定长窗口
对于题目中涉及到对连续子数组，连续子串进行操作，判断的题目应首先考虑是否可以使用滑动窗口来解决。给定长度的子串或子数组用定长窗口来解决，left=0，right=length-1，然后窗口逐渐右移滑动（left++，right++），而对于不确定长度的子串和子数组来说，需采用不定长窗口滑动确定结果。这是一种框架式的方法，使用前需针对窗口内的特征，弄清滑动过程，即可按照框架写出程序。ps：满足题目条件就扩充窗口，即右边界右移，不满足就缩小窗口，即左边界右移（注意是否可以直接确定新左边界的位置）。
2023-11-22 16:17:12
681
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人