• <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,輸出從0~n每個數二進制表示的1的數量
            O(n)復雜度的方法比較巧妙:1000..0這樣的數1的數量一定是1,所以某個數i的1的含1數量等于1(首位)+(i-p)的含1數量,p為與i位數相等的1000...0的十進制表示


             1 #338
             2 #Runtime: 52 ms (Beats 71.57%)
             3 #Memory: 17.3 MB (Beats 36.53%)
             4 
             5 class Solution(object):
             6     def countBits(self, n):
             7         """
             8         :type n: int
             9         :rtype: List[int]
            10         """
            11         ans = [1] * (n + 1)
            12         ans[0] = 0
            13         for i in range(1, n + 1):
            14             if (i & (i-1)) == 0:
            15                 p = i
            16             else:
            17                 ans[i] = 1 + ans[i - p]
            18         return ans
            久久婷婷色综合一区二区| 亚洲精品无码久久久久AV麻豆| 午夜天堂av天堂久久久| 青青草原综合久久大伊人导航| 亚洲一区精品伊人久久伊人 | 久久精品一区二区影院| 久久久久国色AV免费看图片| 久久综合久久综合亚洲| 99久久中文字幕| 一级a性色生活片久久无少妇一级婬片免费放 | 一级女性全黄久久生活片免费 | 亚洲精品97久久中文字幕无码| 国色天香久久久久久久小说| 国产精品久久久久影院嫩草| 日本加勒比久久精品| 99久久er这里只有精品18| 亚洲国产精品一区二区三区久久| 国产精品久久久久久影院| 久久成人国产精品免费软件| 久久99久久无码毛片一区二区| 伊人久久大香线蕉综合影院首页| 久久婷婷色综合一区二区| 热re99久久精品国产99热| 久久精品蜜芽亚洲国产AV| 久久久久亚洲精品男人的天堂 | 伊人久久综合精品无码AV专区| 久久精品亚洲精品国产欧美| 久久精品国产影库免费看| 777米奇久久最新地址| 久久综合九色综合网站| 波多野结衣AV无码久久一区| 久久久久久国产a免费观看黄色大片 | 日韩十八禁一区二区久久 | 97久久精品人人澡人人爽| 嫩草伊人久久精品少妇AV| 亚洲午夜久久久影院伊人| 亚洲综合久久夜AV | 久久久精品久久久久影院| 麻豆av久久av盛宴av| 7777精品久久久大香线蕉 | 99精品久久久久久久婷婷|