• <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://www.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
            国产福利电影一区二区三区久久久久成人精品综合 | 亚洲欧美精品伊人久久| www性久久久com| 久久青青草原精品影院| 狠狠色伊人久久精品综合网| 国产aⅴ激情无码久久| 精品久久久无码人妻中文字幕豆芽| 国产成人无码精品久久久免费| 亚洲欧美一级久久精品| 久久久久久综合一区中文字幕 | 99久久99久久| 亚洲国产精品无码久久青草| 久久精品www人人爽人人| 亚洲国产视频久久| 久久精品无码一区二区三区| 一级女性全黄久久生活片免费 | 久久久久久极精品久久久| 国产成人精品免费久久久久| 伊人久久大香线蕉无码麻豆| 国产精品免费久久| 色偷偷888欧美精品久久久| 久久久久久无码Av成人影院| 久久久亚洲裙底偷窥综合| 久久综合给合综合久久| 丁香狠狠色婷婷久久综合| 色婷婷综合久久久中文字幕| 热久久视久久精品18| 色婷婷久久综合中文久久一本| 99久久人人爽亚洲精品美女| 久久99国产精品二区不卡| 久久精品a亚洲国产v高清不卡| 久久天天躁狠狠躁夜夜躁2O2O| 久久夜色精品国产亚洲| 久久久高清免费视频| 亚洲va久久久久| 久久久噜噜噜久久中文字幕色伊伊| 欧美亚洲日本久久精品| 日本欧美国产精品第一页久久| 久久青青国产| 成人久久免费网站| 久久丫精品国产亚洲av|