• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給出兩個字符串p和s,問p的某種排列是否是s的子串,如果存在,輸出所有匹配的位置。類似第567題(http://m.shnenglu.com/Uriel/articles/229660.html)
            先用Counter計算p各個字符的出現(xiàn)次數(shù),然后用sliding window,s出現(xiàn)在sliding window中的字符對應(yīng)的Counter減1,發(fā)現(xiàn)某位置sliding window讓Counter中所有計數(shù)歸零時記錄位置


             1 #438
             2 #Runtime: 371 ms (Beats 12.21%)
             3 #Memory: 14.6 MB (Beats 29.63%)
             4 
             5 class Solution(object):
             6     def findAnagrams(self, s, p):
             7         """
             8         :type s: str
             9         :type p: str
            10         :rtype: List[int]
            11         """
            12         cnt_p = Counter(p)
            13         l = len(p)
            14         ans = []
            15         for i in range(len(s)):
            16             if s[i] in cnt_p:
            17                 cnt_p[s[i]] -= 1
            18             if i >= l and s[i-l] in cnt_p:
            19                 cnt_p[s[i-l]] += 1
            20             if all([cnt_p[j] == 0 for j in cnt_p]):
            21                 ans.append(i - l + 1)
            22         return ans
            97久久婷婷五月综合色d啪蜜芽| 久久福利青草精品资源站| 久久久久亚洲av成人无码电影| 中文字幕亚洲综合久久| 久久涩综合| 亚洲国产精品久久电影欧美| 久久亚洲AV成人无码国产| 国产成人综合久久综合| 久久精品无码一区二区app| 久久精品国产男包| 久久国产精品99国产精| 久久综合一区二区无码| 久久er热视频在这里精品| 伊人久久大香线蕉综合热线| 国产99精品久久| 久久青青草视频| 精品久久久久久无码国产| 久久久久免费看成人影片| 武侠古典久久婷婷狼人伊人| 久久久久久综合一区中文字幕| 国产色综合久久无码有码| 久久久久久毛片免费看| 中文字幕一区二区三区久久网站| 午夜不卡久久精品无码免费| 亚洲国产精品成人AV无码久久综合影院 | 国内精品久久久久久久久电影网| 久久91精品国产91久久小草 | 久久精品国产2020| 久久久WWW成人免费精品| 色综合久久最新中文字幕| 99久久婷婷国产综合亚洲| 久久人爽人人爽人人片AV| 久久精品一本到99热免费| 亚洲欧洲精品成人久久曰影片| 久久国产精品偷99| 久久久久国产一级毛片高清版| 久久精品无码专区免费东京热 | 久久99亚洲综合精品首页| 久久中文字幕一区二区| 精品久久久久久无码专区不卡| 亚洲成色www久久网站夜月|