LeetCode-1572. 矩阵对角线元素的和

LeetCode-1572. 矩阵对角线元素的和,第1张

  • 给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。

  • 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。

示例 1:

输入:mat = [[1,2,3],
[4,5,6],
[7,8,9]]
输出:25
解释:对角线的和为:1 + 5 + 9 + 3 + 7 = 25
请注意,元素 mat[1][1] = 5 只会被计算一次。

示例 2:

输入:mat = [[1,1,1,1],
[1,1,1,1],
[1,1,1,1],
[1,1,1,1]]
输出:8

示例 3:

输入:mat = [[5]]
输出:5

提示:

n == mat.length == mat[i].length
1 <= n <= 100
1 <= mat[i][j] <= 100

程序代码
class Solution:
    def diagonalSum(self, mat: List[List[int]]) -> int:
        sum = 0
        for i in range(len(mat)):
            for j in range(len(mat)):
                if i == j or i+j == len(mat)-1:
                    sum += mat[i][j]
        return sum

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/792023.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-05
下一篇 2022-05-05

发表评论

登录后才能评论

评论列表(0条)

保存