• <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
            伊色综合久久之综合久久| 久久中文字幕精品| 91久久九九无码成人网站| 99久久婷婷国产一区二区| 久久笫一福利免费导航| 国产亚洲精品美女久久久| 国产成人香蕉久久久久| 久久亚洲国产最新网站| www.久久热.com| 97精品依人久久久大香线蕉97 | 久久久久噜噜噜亚洲熟女综合| 久久天天躁夜夜躁狠狠| 韩国无遮挡三级久久| 亚洲午夜久久久久妓女影院 | 国产福利电影一区二区三区久久老子无码午夜伦不| 国产精品无码久久四虎| 国产V亚洲V天堂无码久久久| 亚洲综合久久久| 久久天天躁狠狠躁夜夜不卡| 久久青草国产手机看片福利盒子| 久久久亚洲欧洲日产国码是AV| 国产精品无码久久四虎| 一本久久久久久久| 久久青草国产手机看片福利盒子| 欧美黑人激情性久久| 性做久久久久久久| 久久精品青青草原伊人| 久久久久久精品免费看SSS| 亚洲AV伊人久久青青草原| 久久精品国产亚洲精品| 亚洲AⅤ优女AV综合久久久| 午夜精品久久影院蜜桃| 久久乐国产精品亚洲综合| 久久AⅤ人妻少妇嫩草影院| 国产精品久久久久久久久久免费| 国产精品久久久久久久久鸭| 久久久久综合网久久| 久久激情五月丁香伊人| 久久午夜无码鲁丝片午夜精品| 综合久久给合久久狠狠狠97色 | 99久久久精品免费观看国产|