[滑動窗口]leetcode187:重複的DNA序列(medium)

題目: 題解:web 滑動窗口 咱們須要用hashmap存放<10個字符的字符串,該字符串的數量>。滑動窗口:下標i從0開始,每次取10個字符做爲窗口字符串,判斷窗口的字符串是否出現2次而後肯定是否添加到res,注意這裏只須要判斷2次,由於這樣能夠避免重複添加相同的字符串。 i+9<size表示從i起包括i有10個字符,最終取不到10個字符結束循環。 代碼以下:svg class Solution
相關文章
相關標籤/搜索