首页 / PYTHON / LeetCode题解(1314)：矩阵区域和(Python)

LeetCode题解(1314)：矩阵区域和(Python)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode题解(1314)：矩阵区域和(Python)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含803字，纯文字阅读大概需要2分钟。

内容图文

题目：原题链接（中等）

标签：数组、动态规划

解法时间复杂度空间复杂度执行用时
Ans 1 (Python) O ( M × N ) O(M×N) O(M×N) O ( M × N ) O(M×N) O(M×N)1224ms (71.14%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def matrixBlockSum(self, mat: List[List[int]], K: int) -> List[List[int]]:
        m, n = len(mat), len(mat[0])

        # 计算前缀和
        prefix = [[0] * (n + 1) for _ in range(m + 1)]
        for i in range(1, m + 1):
            for j in range(1, n + 1):
                prefix[i][j] = prefix[i - 1][j] + prefix[i][j - 1] - prefix[i - 1][j - 1] + mat[i - 1][j - 1]

        # 计算范围内的和
        def count(x1, y1, x2, y2):
            return prefix[x2][y2] - prefix[x1 - 1][y2] - prefix[x2][y1 - 1] + prefix[x1 - 1][y1 - 1]

        ans = [[0] * n for _ in range(m)]
        for i in range(m):
            for j in range(n):
                ans[i][j] += count(max(i - K, 0) + 1, max(j - K, 0) + 1, min(i + K, m - 1) + 1, min(j + K, n - 1) + 1)
        return ans

内容总结

以上是互联网集市为您收集整理的LeetCode题解(1314)：矩阵区域和(Python)全部内容，希望文章能够帮你解决LeetCode题解(1314)：矩阵区域和(Python)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/605006.html

来源：【匿名】