Leetcode 1572. Matrix Diagonal Sum

Posted SnailTyan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 1572. Matrix Diagonal Sum相关的知识,希望对你有一定的参考价值。

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

**解析:**Version 1,简单根据主对角线和次对角线的位置规律,把对应位置的数加起来即可,如果是奇数行,要考虑中心元素被加了两次,因此要减掉重复相加。

  • Version 1
class Solution:
    def diagonalSum(self, mat: List[List[int]]) -> int:
        n = len(mat)
        result = 0
        for i in range(n):
            result += mat[i][i]
            result += mat[n-i-1][i]
        if n % 2 == 1:
            mid = n // 2
            result -= mat[mid][mid]
        return result

Reference

  1. https://leetcode.com/problems/matrix-diagonal-sum/

以上是关于Leetcode 1572. Matrix Diagonal Sum的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 1572. Matrix Diagonal Sum

算法leetcode1572. 矩阵对角线元素的和(多语言实现)

算法leetcode1572. 矩阵对角线元素的和(多语言实现)

leetcode 1572. 矩阵对角线元素的和

稀疏矩阵(Sparse Matrix)

[LeetCode] 542. 01 Matrix