摘要: 这是一道字符的匹配问题,主要的思路就是两个数组各自遍历一边,使用一个unordered_map来记录第一个遍历的数组的信息,遍历第二个数组的时候统计最终的结果。 时间复杂度为O(m + n)。 空间复杂度为O(n) 阅读全文
posted @ 2019-08-16 12:54 蓝色地中海 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 解题思路:因为给定的string已经按序排列,所以这是一个典型的双指针滑动窗口的问题。 设置两个指针。 一个指向开始位置(start),另外一个指针不断的向后滑动 如果滑动指针指向的值与start指针指向的值相同,则继续向后滑动 如果滑动指针指向的值与start指针指向的值不同,则判断group长度 阅读全文
posted @ 2019-08-16 12:50 蓝色地中海 阅读(193) 评论(0) 推荐(0) 编辑