2020年1月22日
leetcode424 替换后的最长重复字符 java题解
摘要： 本题是比较典型的滑动窗口问题 这类问题一般通过一个滑动窗口就能在O(N)的时间复杂度下求解 本题可以先退化成考虑K=0的情况，此时题目就变成了求解字符串中最长连续子串长度问题了 我们先可以通过这个特例先了解一下滑动窗口的求解过程 上图的求解过程展示中，窗口从左至右不断扩张/滑动，当窗口触达字符串末尾 阅读全文
posted @ 2020-01-22 02:07 migoo 阅读(333) 评论(0) 推荐(0) 编辑