• <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
            給出兩個(gè)字符串s1和s2,問s1的某種排列是否是s2的子串,又一python Counter的應(yīng)用,先用Counter計(jì)算s1各個(gè)字符的出現(xiàn)次數(shù),然后用sliding window,s2出現(xiàn)在sliding window中的字符對應(yīng)的Counter減1,然后判斷是否存在某個(gè)sliding window讓Counter中所有計(jì)數(shù)歸零


             1 #567
             2 #Runtime: 299 ms (Beats 32.65%)
             3 #Memory: 14 MB(Beats 23.38%)
             4 
             5 class Solution(object):
             6     def checkInclusion(self, s1, s2):
             7         """
             8         :type s1: str
             9         :type s2: str
            10         :rtype: bool
            11         """
            12         cnt_s1 = Counter(s1)
            13         l1 = len(s1)
            14         for i in range(len(s2)):
            15             if s2[i] in cnt_s1:
            16                 cnt_s1[s2[i]] -= 1
            17             if i >= l1 and s2[i-l1] in cnt_s1:
            18                 cnt_s1[s2[i-l1]] += 1
            19             if all([cnt_s1[i] == 0 for i in cnt_s1]):
            20                 return True
            21         return False
            精品国产VA久久久久久久冰| 国产一久久香蕉国产线看观看 | 免费精品国产日韩热久久| 国产精品久久久久久久午夜片| 国产毛片久久久久久国产毛片 | 99精品久久精品| 7国产欧美日韩综合天堂中文久久久久 | 国产精品久久久久aaaa| 99久久人人爽亚洲精品美女| 久久有码中文字幕| 伊人久久大香线蕉AV色婷婷色| 久久99热只有频精品8| 内射无码专区久久亚洲| 精品国产一区二区三区久久久狼| 国产叼嘿久久精品久久| 久久www免费人成看片| 亚洲国产精品热久久| 久久精品成人欧美大片| 99国内精品久久久久久久| 久久久久高潮综合影院| 国产一区二区精品久久凹凸| 久久婷婷国产综合精品 | 香港aa三级久久三级老师2021国产三级精品三级在 | 精品国际久久久久999波多野| 午夜精品久久久久久| 久久精品国产99国产精品澳门| 久久久久久久免费视频| 国产精品久久久久久| 色婷婷综合久久久久中文一区二区 | 99久久精品免费观看国产| 欧美一区二区三区久久综 | 色综合久久中文字幕无码| 久久这里有精品视频| 久久精品亚洲乱码伦伦中文| 久久久久成人精品无码中文字幕 | 国产成人精品久久亚洲高清不卡| 欧美午夜精品久久久久免费视| 久久精品国产亚洲αv忘忧草| 亚洲日本久久久午夜精品| 久久强奷乱码老熟女| 日日狠狠久久偷偷色综合免费|