• <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
            給出一個數組,一共n個數,輸出其中出現次數大于n/3(下取整)的數
            可以用python的Counter,或者Boyer-Moore Majority Voting

             1 #229
             2 #Runtime: 82 ms (Beats 66.93%)
             3 #Memory: 14.3 MB (Beats 72.83%)
             4 
             5 class Solution(object):
             6     def majorityElement(self, nums):
             7         """
             8         :type nums: List[int]
             9         :rtype: List[int]
            10         """
            11         cnt1 = cnt2 = 0
            12         candidate1 = candidate2 = 0
            13         for n in nums:
            14             if cnt1 == 0 and candidate2 != n:
            15                 cnt1 = 1
            16                 candidate1 = n
            17             elif cnt2 == 0 and candidate1 != n:
            18                 cnt2 = 1
            19                 candidate2 = n
            20             elif candidate1 == n:
            21                 cnt1 += 1
            22             elif candidate2 == n:
            23                 cnt2 += 1
            24             else:
            25                 cnt1 -= 1
            26                 cnt2 -= 1
            27         ans = []
            28         thr = len(nums) // 3
            29         cnt1 = cnt2 = 0
            30         for n in nums:
            31             if candidate1 == n:
            32                 cnt1 += 1
            33             elif candidate2 == n:
            34                 cnt2 += 1
            35         if cnt1 > thr:
            36             ans.append(candidate1)
            37         if cnt2 > thr:
            38             ans.append(candidate2)
            39         return ans
            国产农村妇女毛片精品久久| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 久久久国产精品网站| 亚洲午夜精品久久久久久人妖| 国产成人久久精品二区三区| 久久99久久成人免费播放| 亚洲欧美一级久久精品| 国产激情久久久久久熟女老人| 久久发布国产伦子伦精品| 97超级碰碰碰碰久久久久| 99久久这里只精品国产免费| 亚洲AV日韩精品久久久久久久| 狠狠色丁香久久婷婷综| 欧美激情精品久久久久久久| 2020久久精品国产免费| 模特私拍国产精品久久| 国产精品VIDEOSSEX久久发布| 久久99精品久久久久婷婷| 亚洲欧美一区二区三区久久| 国产成人AV综合久久| 久久久久人妻一区二区三区vr| 97精品伊人久久久大香线蕉| 狠狠色丁香久久综合五月| 人妻无码αv中文字幕久久琪琪布| 97久久久精品综合88久久| 久久93精品国产91久久综合| 亚洲综合久久久| 99久久亚洲综合精品网站| 久久精品国产色蜜蜜麻豆| 精品久久久久久亚洲| 狠狠色丁香婷婷久久综合| 国产美女久久久| 久久久久精品国产亚洲AV无码| 久久九九亚洲精品| 久久人人爽人人爽人人片AV不 | 亚洲色欲久久久综合网| 91精品国产综合久久香蕉| 精品伊人久久久| 亚洲精品WWW久久久久久| 国产精品99久久久久久www| 人妻无码久久一区二区三区免费 |