• <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久久久久久宅男| 四虎久久影院| 91精品久久久久久无码| 久久国产精品成人免费| 99久久无码一区人妻a黑| 亚洲国产成人精品女人久久久 | 国色天香久久久久久久小说| 久久精品99久久香蕉国产色戒| 99国产精品久久久久久久成人热| 91麻精品国产91久久久久| 亚洲国产视频久久| 99久久99久久精品国产片| 狠狠色狠狠色综合久久| 国产精品热久久无码av| 久久综合88熟人妻| 久久天天躁夜夜躁狠狠躁2022| 久久国产亚洲精品麻豆| 婷婷久久香蕉五月综合加勒比| 久久电影网| 一本大道加勒比久久综合| 无码AV波多野结衣久久| 亚洲七七久久精品中文国产| 亚洲国产精品久久久久| 久久久久久亚洲精品成人| 欧美伊人久久大香线蕉综合| 久久久WWW成人免费精品| 国产精品99久久久久久www| 久久精品无码专区免费东京热| 超级碰碰碰碰97久久久久| 久久精品国产亚洲Aⅴ蜜臀色欲| 久久亚洲国产精品一区二区| 婷婷久久香蕉五月综合加勒比| 久久狠狠爱亚洲综合影院| 久久国产欧美日韩精品免费| 久久久久国产日韩精品网站| 国产午夜精品理论片久久 | 色偷偷偷久久伊人大杳蕉| 亚洲AV日韩精品久久久久| 嫩草伊人久久精品少妇AV| 久久久久无码精品国产不卡| 久久人妻少妇嫩草AV无码专区|