• <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
            給出一列數nums,求這列數從左到右長度k的滑動窗口內的最大值依次是多少,維護一個優(yōu)先隊列,當計算到第i個數時,優(yōu)先隊列里面保存所有長度k以內值大于nums[i]的數的下標(因此可以保證nums[0]是窗口長度k以內的最大值)


             1 #239
             2 #Runtime: 1773 ms (Beats 16%)
             3 #Memory: 30.5 MB (Beats 48.38%)
             4 
             5 class Solution(object):
             6     def maxSlidingWindow(self, nums, k):
             7         """
             8         :type nums: List[int]
             9         :type k: int
            10         :rtype: List[int]
            11         """
            12         wd_max = []
            13         ans = []
            14         for i in range(len(nums)):
            15             if wd_max and wd_max[0] == i - k:
            16                 wd_max.pop(0)
            17             while wd_max and nums[wd_max[-1]] < nums[i]:
            18                 wd_max.pop()
            19             wd_max.append(i)
            20             if i >= k - 1:
            21                 ans.append(nums[wd_max[0]])
            22         return ans
            国产Av激情久久无码天堂| 日韩精品无码久久久久久| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 热久久这里只有精品| 精品无码人妻久久久久久| 日本加勒比久久精品| 97久久国产亚洲精品超碰热 | 99精品国产99久久久久久97| 久久人人爽人人爽人人AV| 久久婷婷综合中文字幕| 精品国产乱码久久久久软件| 久久精品成人国产午夜| 亚洲精品乱码久久久久久久久久久久| 日本久久久久久中文字幕| 色妞色综合久久夜夜| 99久久综合狠狠综合久久| 久久久久亚洲AV无码麻豆| 久久亚洲av无码精品浪潮| 婷婷久久综合九色综合98| 99久久精品免费看国产一区二区三区 | 久久久久久国产精品无码下载| 国产午夜福利精品久久2021| 久久亚洲精品国产精品婷婷| 久久综合综合久久97色| 久久久女人与动物群交毛片| 精品久久久无码21p发布| 欧美国产成人久久精品| 亚洲精品无码专区久久同性男| 久久精品亚洲乱码伦伦中文| 嫩草影院久久99| 国产成人精品久久亚洲高清不卡 | 久久大香香蕉国产| 精品午夜久久福利大片| 久久综合给合久久国产免费| 无码人妻精品一区二区三区久久 | 亚洲AV乱码久久精品蜜桃| 久久久午夜精品| 亚洲香蕉网久久综合影视 | 日韩久久久久久中文人妻| 亚洲国产精品无码久久久秋霞2 | 精品免费久久久久久久|