• <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
            国产精品美女久久久久网| 久久www免费人成看国产片| 一本色道久久综合狠狠躁| 亚洲人成精品久久久久| 久久这里只有精品18| 国产精品欧美亚洲韩国日本久久| 日日狠狠久久偷偷色综合96蜜桃 | 91秦先生久久久久久久| 久久毛片免费看一区二区三区| 亚洲人成无码www久久久| 综合久久一区二区三区 | 久久久久久久久无码精品亚洲日韩| 久久96国产精品久久久| 久久人人添人人爽添人人片牛牛| 精品999久久久久久中文字幕| 最新久久免费视频| 99久久综合国产精品二区| 色综合久久久久综合体桃花网| 久久99精品九九九久久婷婷| 久久久久免费看成人影片| 国产免费久久精品99re丫y| 国产高潮国产高潮久久久91 | 欧美激情精品久久久久久| 精品久久无码中文字幕| 久久精品人妻中文系列| 欧美精品福利视频一区二区三区久久久精品 | 亚洲国产精品无码久久久久久曰| 国产精品99精品久久免费| 欧美精品久久久久久久自慰| 18禁黄久久久AAA片| 久久亚洲精品国产亚洲老地址| 久久久亚洲精品蜜桃臀| 久久精品综合一区二区三区| 色综合久久88色综合天天| 久久香蕉国产线看观看乱码 | 免费一级做a爰片久久毛片潮| 国产国产成人久久精品| 国产精品嫩草影院久久| 久久精品中文字幕一区| 伊人色综合九久久天天蜜桃| 国产精品99久久久久久宅男小说|