• <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

            久久婷婷五月综合成人D啪| 久久综合九色综合久99| 亚洲欧洲精品成人久久曰影片| 国产福利电影一区二区三区久久老子无码午夜伦不 | 18岁日韩内射颜射午夜久久成人| 国产成人精品久久| 99久久精品国产一区二区| 亚洲国产成人久久笫一页| 国内精品人妻无码久久久影院导航 | 久久久WWW免费人成精品| 久久人人爽人人爽人人片av麻烦| 国产人久久人人人人爽| 国内精品伊人久久久久网站| 亚洲性久久久影院| 国产精品欧美久久久久天天影视| 久久精品卫校国产小美女| 久久国产成人| 国产午夜精品久久久久免费视| 日本加勒比久久精品| 香蕉久久夜色精品国产小说| 久久久久久国产精品美女| 久久国产成人午夜AV影院| 9久久9久久精品| 69国产成人综合久久精品| 久久久久亚洲精品日久生情 | 久久男人中文字幕资源站| 久久不射电影网| 国内精品久久久久伊人av| 亚洲欧美日韩中文久久| 欧美亚洲另类久久综合婷婷| 国产一区二区三精品久久久无广告| 国产精品久久久久久| 国产精品美女久久久m| 亚洲AV成人无码久久精品老人| 久久婷婷人人澡人人爽人人爱| 久久五月精品中文字幕| 久久久人妻精品无码一区| 色综合合久久天天给综看| 午夜精品久久久内射近拍高清| 久久精品国产亚洲Aⅴ蜜臀色欲| 日韩亚洲欧美久久久www综合网 |