滑动窗口通用解leetcode字符串匹配问题

滑动窗口,这玩意解决一些字符串匹配的题目是真的挺好用的,虽然本质仍是双指针。 思路: 1.维护一个窗口,不断的向右边移动 2.知足要求后,移动左边,当不知足时,跳出。 3.重复1,2.得出答案。 下面有两题leetcode题,一道困难一道中等,如今看来还挺简单的,23333 另外STL的unordered_map的count方法,是验证key值是否存在。 同时若是key值不存在,新加的key对应的
相关文章
相关标签/搜索