Leetcode_395. Longest Substring with At Least K Repeating Characters_[Devide and Conquer]
摘要：
题目链接 对一个字符串，找出一个最长的子串长度，这个子串中所有字符出现的次数至少为k。 1.滑动窗口 一开始把题目看成了，子串中每个字符至多出现k次。如果是这样，那么是一道典型的滑动窗口的题目。 然而，题目是至少出现k次。这样一来，滑动窗口不再适用。因为，在字符出现至多k次的问题中，当窗口尾部的字符 阅读全文
posted @ 2019-11-27 21:51 JASONlee3 阅读(232) 评论(0) 推荐(0) 编辑
