寿光网站建设优化,哈尔滨多语言网站建设,wordpress 不能自定义主题,网站源码是啥滑动窗口应用场景
关键词#xff1a; 满足xxx条件#xff08;计算结果#xff0c;出现次数#xff0c;同时包含#xff09; 最长/最短 子串/子数组/子序列 例如#xff1a;长度最小的子数组
滑动窗使用思路#xff08;寻找最长#xff09;
核心#xff1a;左右双指…滑动窗口应用场景
关键词 满足xxx条件计算结果出现次数同时包含 最长/最短 子串/子数组/子序列 例如长度最小的子数组
滑动窗使用思路寻找最长
核心左右双指针LR在起始点R向右逐位滑动循环 每次滑动过程中 如果窗内元素满足条件R向右扩大窗口并更新最优结果 如果窗内元素不满足条件L向右缩小窗口 直到R到达结尾。
例子寻找队列里面最长的红球数量 首先滑动右指针发现有一个红球更新最大的数量Max为1然后接着右移 右移之后发现没有更新最大值那么就把左指针进行更新左指针往右移 左指针右移到与右指针重复的位置进行右指针更新 右指针接着往右移右移的过程中发现最大值得到更新更新至3一直移动到无法更新指针的为止这时候该移动左指针 同理移动左指针到与右指针重合 按照上述方法继续移动右指针 按照上述方法继续移动左指针直至在左右指针达到最后点循环完成。
