美文网首页
LeetCode-1572-矩阵对角线元素的和

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

作者: 阿凯被注册了 | 来源:发表于2020-10-17 13:22 被阅读0次

给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。


image.png

解题思路

  1. 区分行列数的奇偶,奇数列需减去中心点的值。

Python3代码

class Solution:
    def diagonalSum(self, mat: List[List[int]]) -> int:
        m= len(mat)
        ans = 0
        for i in range(m):
            j = m-1-i 
            ans += mat[i][j] + mat[i][i]
        if m % 2:
            ans -= mat[(m-1)//2][(m-1)//2]  
        return ans

相关文章

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

    给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上...

  • LeetCode题解之矩阵对角线元素的和

    矩阵对角线元素的和 题目描述 给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的...

  • 矩阵概念记录

    1、行数和列数相同的矩阵称为方阵 2、方阵的对角线元素就是方阵的行号和列号相同的元素。例如3*3矩阵M的对角线元素...

  • LeetCode 1329. 将矩阵按对角线排序

    题目 矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,...

  • 对角线遍历

    给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历...

  • T498、对角线遍历

    给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历...

  • Leetcode 498:对角线遍历Diagonal Trave

    对角线遍历 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素...

  • LeetCode 498.对角线遍历

    给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历...

  • 第三节矩阵运算

    1矩阵运算 2矩阵运算 3向量和矩阵的运算 4矩阵的逆 逆矩阵与原矩阵相乘得到单位矩阵,对角线全为1,其他元素为0...

  • [Leetcode][数组][遍历] 498. 对角线遍历

    498. 对角线遍历 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中...

网友评论

      本文标题:LeetCode-1572-矩阵对角线元素的和

      本文链接:https://www.haomeiwen.com/subject/tapppktx.html