• <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各個字符的出現次數,然后用sliding window,s出現在sliding window中的字符對應的Counter減1,發現某位置sliding window讓Counter中所有計數歸零時記錄位置


             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
            91久久精品电影| 久久久久亚洲国产| 国产成人无码精品久久久免费| 91精品国产综合久久香蕉| 亚洲精品美女久久久久99小说| 久久精品国产亚洲av麻豆色欲| 国产产无码乱码精品久久鸭| 久久av高潮av无码av喷吹| 少妇久久久久久久久久| 国内精品免费久久影院| 蜜臀久久99精品久久久久久小说 | 亚洲日本va中文字幕久久| 久久久久久久尹人综合网亚洲| 欧美日韩精品久久久久| 久久最新精品国产| 亚洲午夜久久久影院伊人| 久久国产精品波多野结衣AV| 国产精品九九九久久九九| 国内精品综合久久久40p| 怡红院日本一道日本久久 | 久久精品国内一区二区三区| 久久精品?ⅴ无码中文字幕| 精品久久一区二区三区| 久久精品国产亚洲av麻豆小说| 久久人人爽人人爽人人av东京热| 久久99亚洲综合精品首页| 国产精品久久久天天影视香蕉| 97久久精品国产精品青草| 狠狠色婷婷久久一区二区三区| 久久亚洲精品成人AV| 久久精品天天中文字幕人妻 | 亚洲另类欧美综合久久图片区| 久久久不卡国产精品一区二区| 免费观看成人久久网免费观看| 欧美伊香蕉久久综合类网站| 99久久免费国产特黄| 亚洲国产精品人久久| 精品国产热久久久福利| 欧美激情精品久久久久久| 亚洲人成电影网站久久| 伊人色综合久久天天人手人婷|