• <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
            實現O(nlogn)的排序,可能有重復的數

            因為數據范圍不超過100k,利用python的dict可以實現O(n),但是空間復雜度就不太好看了


             1 #912
             2 #Runtime: 710 ms (Beats 84.97%)
             3 #Memory: 27.6 MB (Beats 10.48%)
             4 
             5 class Solution(object):
             6     def sortArray(self, nums):
             7         """
             8         :type nums: List[int]
             9         :rtype: List[int]
            10         """
            11         num_dict = defaultdict(lambda:0)
            12         min_num = 50001
            13         max_num = -50001
            14         for i in nums:
            15             num_dict[i] += 1
            16             min_num = min(min_num, i)
            17             max_num = max(max_num, i)
            18         ans = []
            19         for i in range(min_num, max_num + 1):
            20             ans.extend([i] * num_dict[i])
            21         return ans

            精品综合久久久久久98| 国产69精品久久久久久人妻精品 | 国产激情久久久久影院| 88久久精品无码一区二区毛片| 国产成人精品久久| 国产A三级久久精品| 久久91亚洲人成电影网站| 久久国产一片免费观看| 亚洲中文字幕无码一久久区| 久久青青草原精品影院| 国产色综合久久无码有码| 久久国产一区二区| 亚洲精品乱码久久久久久蜜桃图片 | 精品国产91久久久久久久a| 久久久www免费人成精品| 久久综合综合久久97色| 久久国产免费直播| 久久久久亚洲av毛片大| 久久精品国产秦先生| 久久精品国产亚洲av麻豆图片| 91久久成人免费| 99久久久精品| 伊人久久大香线蕉AV色婷婷色| 国产精品一区二区久久精品无码 | 亚洲成av人片不卡无码久久 | 久久久噜噜噜www成人网| 久久综合久久久| 亚洲精品乱码久久久久久中文字幕| 久久AAAA片一区二区| 久久免费精品视频| 久久被窝电影亚洲爽爽爽| 日韩久久久久久中文人妻 | 国产亚洲美女精品久久久| 久久精品国产亚洲av麻豆色欲 | 久久久久久青草大香综合精品| 亚洲一区中文字幕久久| 久久精品九九亚洲精品天堂| 97久久精品国产精品青草| 国产精品久久久久影院嫩草| 九九久久99综合一区二区| 一级做a爰片久久毛片16|