• <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
            97久久精品国产精品青草| 无码人妻久久一区二区三区蜜桃 | 久久人与动人物a级毛片| 久久久久亚洲精品无码网址| 久久九九兔免费精品6| 99久久777色| 久久九九兔免费精品6| 久久亚洲国产中v天仙www| 伊人热热久久原色播放www| 久久精品人人做人人爽97| 欧美亚洲日本久久精品| 久久超碰97人人做人人爱| 久久午夜无码鲁丝片午夜精品| 亚洲精品国精品久久99热一| 久久精品国产福利国产秒| 亚洲中文字幕无码久久综合网| 久久精品国产亚洲7777| 97久久综合精品久久久综合| 国产精品久久久久a影院| 久久天天躁狠狠躁夜夜2020老熟妇| 久久国产亚洲精品无码| 亚洲综合伊人久久大杳蕉| 久久精品桃花综合| 婷婷久久综合| 久久99精品国产麻豆不卡| 久久综合九色综合97_久久久| 中文字幕无码免费久久| 精品国产乱码久久久久软件| 久久精品国产一区二区三区不卡| 国产精品免费看久久久| 久久久久99精品成人片欧美| 久久这里只有精品18| 97久久国产综合精品女不卡| 久久综合视频网| 久久久久久精品无码人妻| 伊人久久国产免费观看视频| 亚洲国产精品成人久久蜜臀| 亚洲国产精品嫩草影院久久| 亚洲国产成人久久综合碰| 国产精品久久久久久久久软件| 久久SE精品一区二区|