[滑动窗口]leetcode187:重复的DNA序列(medium)

题目: 题解:web 滑动窗口 咱们须要用hashmap存放<10个字符的字符串,该字符串的数量>。滑动窗口:下标i从0开始,每次取10个字符做为窗口字符串,判断窗口的字符串是否出现2次而后肯定是否添加到res,注意这里只须要判断2次,由于这样能够避免重复添加相同的字符串。 i+9<size表示从i起包括i有10个字符,最终取不到10个字符结束循环。 代码以下:svg class Solution
相关文章
相关标签/搜索