• <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
            日本久久久久久中文字幕| 色妞色综合久久夜夜| 久久精品九九亚洲精品| 大伊人青草狠狠久久| 久久精品国产色蜜蜜麻豆| 久久亚洲熟女cc98cm| 精品国产一区二区三区久久久狼| 东京热TOKYO综合久久精品| 久久精品国产福利国产琪琪| 99久久精品国产一区二区| 四虎国产精品免费久久5151| 久久久久精品国产亚洲AV无码| 人人狠狠综合久久亚洲婷婷| 久久亚洲精品无码VA大香大香| 久久精品一区二区| 无码日韩人妻精品久久蜜桃| 国产精品午夜久久| 99久久久精品| 国产色综合久久无码有码| 久久久久噜噜噜亚洲熟女综合| 精品久久久无码人妻中文字幕豆芽| 老司机午夜网站国内精品久久久久久久久 | 久久精品国产精品亚洲人人| 亚洲国产精品无码久久98| 日韩电影久久久被窝网| 国产精品无码久久四虎| 国产一级做a爰片久久毛片| 无码AV中文字幕久久专区| 99久久综合国产精品免费| 久久国产香蕉一区精品| 国产AV影片久久久久久| 欧美激情精品久久久久| 日韩亚洲欧美久久久www综合网| 久久人人爽人人爽人人片av高请| 国产aⅴ激情无码久久| 91麻豆国产精品91久久久| 久久乐国产综合亚洲精品| 亚洲&#228;v永久无码精品天堂久久| 亚洲国产精品热久久| 国产精品久久久久一区二区三区| 久久综合狠狠色综合伊人|