• <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
            給出兩個字符串s1和s2,問s1的某種排列是否是s2的子串,又一python Counter的應(yīng)用,先用Counter計算s1各個字符的出現(xiàn)次數(shù),然后用sliding window,s2出現(xiàn)在sliding window中的字符對應(yīng)的Counter減1,然后判斷是否存在某個sliding window讓Counter中所有計數(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
            99久久国产综合精品五月天喷水| 99久久这里只有精品| 久久久91精品国产一区二区三区| 99热成人精品热久久669| 久久福利青草精品资源站免费| 麻豆精品久久精品色综合| 欧美午夜A∨大片久久| 精品国产青草久久久久福利| 日韩久久久久久中文人妻| 久久国产精品成人免费 | 久久久亚洲欧洲日产国码二区| 久久精品国产网红主播| 久久精品这里只有精99品| 亚洲精品乱码久久久久久按摩 | 国产99久久久国产精品小说| 久久天堂AV综合合色蜜桃网| 久久人人爽人人爽人人片AV麻豆 | 欧美午夜精品久久久久久浪潮| 久久人人爽人人爽人人片AV东京热 | 久久综合狠狠综合久久综合88| 一级做a爱片久久毛片| 狠狠色狠狠色综合久久| 72种姿势欧美久久久久大黄蕉| 中文字幕久久精品| 99久久国产亚洲高清观看2024| 天天爽天天狠久久久综合麻豆| 久久久久人妻精品一区三寸蜜桃| AV无码久久久久不卡网站下载 | 国产精品久久久香蕉| 国产精品无码久久久久| 国产精品久久久久久| 久久国产劲爆AV内射—百度| 合区精品久久久中文字幕一区 | www性久久久com| 久久A级毛片免费观看| 性欧美大战久久久久久久久| 久久婷婷午色综合夜啪| 亚洲国产成人精品无码久久久久久综合| 人妻无码αv中文字幕久久| 久久综合九色综合网站| 久久99国内精品自在现线|