• <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
            給出二維矩陣matrix,求其中滿足矩陣和等于target的子矩陣有幾個,O(n^4)暴力可過,計算矩陣的prefix sum再同時枚舉所有可能


             1 #1074
             2 #Runtime: 9219 ms (Beats 7.69%)
             3 #Memory: 12.6 MB (Beats 100%)
             4 
             5 class Solution(object):
             6     def numSubmatrixSumTarget(self, matrix, target):
             7         """
             8         :type matrix: List[List[int]]
             9         :type target: int
            10         :rtype: int
            11         """
            12         ans = 0
            13         n, m = len(matrix), len(matrix[0])
            14         pre_sum = [[0] * (m + 1) for _ in xrange(n + 1)]
            15         for i in xrange(1, n + 1):
            16             for j in xrange(1, m + 1):
            17                 pre_sum[i][j] = pre_sum[i - 1][j] + pre_sum[i][j - 1] + matrix[i - 1][j - 1] - pre_sum[i - 1][j - 1]
            18                 for x in xrange(0, i):
            19                     for y in xrange(0, j):
            20                         if target == pre_sum[i][j] + pre_sum[x][y] - pre_sum[x][j] - pre_sum[i][y]:
            21                             ans += 1
            22         return ans
            久久久无码精品午夜| 久久99国内精品自在现线| 成人午夜精品久久久久久久小说| 国产精品久久久久9999高清| 亚洲综合久久综合激情久久| 欧美精品一区二区久久| 2021国产精品午夜久久| 日韩AV无码久久一区二区| 99久久精品免费看国产一区二区三区 | 国产成人精品久久亚洲高清不卡 | 国产综合免费精品久久久| 热久久视久久精品18| 青青草原综合久久| 漂亮人妻被中出中文字幕久久| 999久久久无码国产精品| 亚洲美日韩Av中文字幕无码久久久妻妇 | 亚洲AV乱码久久精品蜜桃| 香蕉久久一区二区不卡无毒影院| 久久天天躁狠狠躁夜夜av浪潮| 2020久久精品国产免费| 久久人人爽人人爽人人片AV不| 99久久国产热无码精品免费久久久久| 久久精品一本到99热免费| 久久久久亚洲AV综合波多野结衣 | 国产成人精品三上悠亚久久| 国产精品激情综合久久| 狠狠色丁香久久婷婷综合五月| 一97日本道伊人久久综合影院| 久久国产成人精品麻豆| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 久久青青草视频| 久久亚洲天堂| 久久精品一区二区三区中文字幕| 69久久夜色精品国产69| 国产Av激情久久无码天堂| 久久夜色精品国产噜噜麻豆| 久久99久国产麻精品66| 无码国内精品久久综合88| 伊人精品久久久久7777| 亚洲精品综合久久| 国产aⅴ激情无码久久|