• <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
            久久综合狠狠色综合伊人| 国内精品久久久久影院薰衣草| 无码人妻少妇久久中文字幕蜜桃 | 国产V亚洲V天堂无码久久久| 日产精品久久久久久久| 久久免费高清视频| 久久综合久久综合亚洲| 久久精品国产亚洲精品2020| 国产精品久久久久乳精品爆| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 国内精品伊人久久久久av一坑 | 久久人人爽人人爽人人片AV东京热| 99久久国产宗和精品1上映| 久久精品国产亚洲AV麻豆网站| 久久www免费人成精品香蕉| 久久国产热精品波多野结衣AV| 国产精品免费久久| 国产精品99久久99久久久| 亚洲综合久久夜AV | 久久精品国产网红主播| 99久久免费国产精品特黄| 国产精品青草久久久久婷婷 | 久久综合视频网| 久久久久国产精品| 精品少妇人妻av无码久久| 久久99国产精品久久99小说| 93精91精品国产综合久久香蕉| 日韩人妻无码一区二区三区久久 | 久久亚洲av无码精品浪潮| 国产成人精品久久一区二区三区| 99久久精品免费看国产一区二区三区 | 欧美久久久久久精选9999| 久久精品国产久精国产思思| 久久久精品人妻一区二区三区蜜桃| 久久人人爽人人爽人人片AV麻豆| 久久亚洲国产精品一区二区| 丰满少妇人妻久久久久久| 久久国产色AV免费观看| 久久不射电影网| 国产69精品久久久久9999| 91久久香蕉国产熟女线看|