• <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
            一個二維矩陣,從左到右,總上到下數字不增,求矩陣中負數有多少,水題

            思路一:設個游標,記錄當前行非負數有幾個


             1 #1351
             2 #Runtime: 95 ms (Beats 68.82%)
             3 #Memory: 14.5 MB (Beats 73.12%)
             4 
             5 class Solution(object):
             6     def countNegatives(self, grid):
             7         """
             8         :type grid: List[List[int]]
             9         :rtype: int
            10         """
            11         pos = len(grid[0])
            12         ans = 0
            13         for i in range(len(grid)):
            14             for j in range(pos):
            15                 if grid[i][j] < 0:
            16                     pos = j
            17                     break
            18             ans += len(grid[0]) - pos
            19         return ans


            思路二:每行二分求位置(復雜度更低,但這題數據估計很水,所以反而慢)


             1 #1351
             2 #Runtime: 102 ms (Beats 25.81%)
             3 #Memory: 14.5 MB (Beats 40.86%)
             4 
             5 class Solution(object):
             6     def countNegatives(self, grid):
             7         """
             8         :type grid: List[List[int]]
             9         :rtype: int
            10         """
            11         def b_search(i):
            12             l = 0
            13             r = len(grid[i])
            14             while l < r:
            15                 mid = (l + r) // 2
            16                 if grid[i][mid] >= 0:
            17                     l = mid + 1
            18                 else:
            19                     r = mid
            20             return l
            21             
            22         ans = 0
            23         for i in range(len(grid)):
            24             ans += len(grid[0]) - b_search(i)
            25         return ans
            国产精品一久久香蕉国产线看| 亚洲第一极品精品无码久久 | 久久久精品一区二区三区| 国产美女久久久| 精品久久久久久国产三级| 日韩人妻无码一区二区三区久久99| 亚洲中文久久精品无码ww16| 国产精品一区二区久久精品无码| 一本色道久久综合亚洲精品| 国产精品美女久久久久久2018 | 欧美精品国产综合久久| 男女久久久国产一区二区三区| 无码任你躁久久久久久老妇| 99久久久精品免费观看国产| 久久久久久亚洲精品无码| 婷婷久久综合九色综合98| 久久综合伊人77777麻豆| 久久99精品久久久久久9蜜桃| 国产精品乱码久久久久久软件| 91精品观看91久久久久久 | 久久久久亚洲精品天堂| 亚洲精品无码成人片久久| 天天爽天天爽天天片a久久网| 无码超乳爆乳中文字幕久久| 人人狠狠综合久久亚洲| 国产精品伦理久久久久久| 99精品久久精品一区二区| 久久无码专区国产精品发布| 久久亚洲AV无码西西人体| 91精品国产综合久久四虎久久无码一级 | 99精品伊人久久久大香线蕉| 色欲久久久天天天综合网精品| 久久综合偷偷噜噜噜色| 欧美亚洲日本久久精品| 9999国产精品欧美久久久久久| 国产一区二区三区久久精品| 国产精品免费看久久久| 国产亚洲婷婷香蕉久久精品| 久久国产精品-国产精品| 欧美亚洲国产精品久久蜜芽| 国产91久久综合|