• <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精品久久| 久久无码专区国产精品发布| WWW婷婷AV久久久影片| 国产精品久久免费| 久久久久亚洲精品天堂久久久久久| 久久青青草原精品国产软件| 久久久久久国产精品无码下载| …久久精品99久久香蕉国产| 精品久久久久久无码国产| 伊人久久综合成人网| 国内精品伊人久久久久影院对白 | 久久综合亚洲鲁鲁五月天| 久久亚洲精精品中文字幕| 久久国产福利免费| 国产精品美女久久久久| 怡红院日本一道日本久久| 久久人人爽人人爽人人片AV麻烦| 久久99精品国产麻豆宅宅| 久久精品国产99国产精品导航| 99久久99久久精品国产片果冻| 久久天天躁狠狠躁夜夜avapp| 久久精品国产欧美日韩| 久久免费高清视频| 国产亚洲精品自在久久| 精品一二三区久久aaa片| 久久久久国产精品嫩草影院| a级毛片无码兔费真人久久| 精品久久久久久国产潘金莲| 亚洲AV无一区二区三区久久| 亚洲国产成人久久综合碰| 久久人人爽人人爽人人片AV东京热| 久久亚洲国产午夜精品理论片| 久久精品中文闷骚内射| 亚洲国产欧洲综合997久久| 一本色综合久久| 免费精品久久天干天干| 欧美国产成人久久精品| 久久婷婷五月综合97色 | 久久九九兔免费精品6| 亚洲欧美日韩精品久久亚洲区 | 91超碰碰碰碰久久久久久综合|