• <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
            給出一列數(shù)nums,求這列數(shù)從左到右長度k的滑動窗口內的最大值依次是多少,維護一個優(yōu)先隊列,當計算到第i個數(shù)時,優(yōu)先隊列里面保存所有長度k以內值大于nums[i]的數(shù)的下標(因此可以保證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
            久久久久久精品久久久久| 亚洲综合熟女久久久30p| 一本大道久久a久久精品综合| 国产精品久久永久免费| 国产成人AV综合久久| 久久综合欧美成人| 久久精品免费网站网| 无码伊人66久久大杳蕉网站谷歌| 国产精品毛片久久久久久久 | 伊人久久大香线蕉av不变影院| 国内精品久久久久影院一蜜桃| 久久久中文字幕日本| 久久精品国产乱子伦| 99热精品久久只有精品| 久久99热这里只有精品国产| 色综合色天天久久婷婷基地| 伊人久久综合成人网| 久久人人爽人人爽人人片AV麻豆| 欧美熟妇另类久久久久久不卡| 久久夜色精品国产亚洲av| 国产成人精品久久二区二区| 国产69精品久久久久观看软件| 国产综合精品久久亚洲| AAA级久久久精品无码片| 精品久久人人爽天天玩人人妻| 久久乐国产精品亚洲综合| 99久久精品免费观看国产| AV无码久久久久不卡网站下载| 久久久久久伊人高潮影院| 日本高清无卡码一区二区久久| 97精品国产97久久久久久免费 | 久久水蜜桃亚洲av无码精品麻豆 | 91精品国产综合久久久久久| 久久亚洲sm情趣捆绑调教| 久久久久久青草大香综合精品| 国产精品免费久久久久久久久 | 色婷婷久久久SWAG精品| 久久婷婷色综合一区二区| 久久九九免费高清视频| 亚洲国产小视频精品久久久三级 | 精品久久久久中文字幕一区|