2023-08-11 LeetCode每日一题(矩阵对角线元素的和)

2023-08-11每日一题

一、题目编号

1572. 矩阵对角线元素的和

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

示例 1:
2023-08-11 LeetCode每日一题(矩阵对角线元素的和)_第1张图片
示例 2:
在这里插入图片描述

示例 3:
在这里插入图片描述

四、解题代码

class Solution {
public:
    int diagonalSum(vector<vector<int>>& mat) {
        int length=mat.size();
        int sum=0;
        if(length%2!=0){
            for(int i=0;i<length;i++){
                sum+=(mat[i][i]+mat[i][length-1-i]);
            }
            sum-=mat[length/2][length/2];
        }
        else{
            for(int i=0;i<length;i++){
                sum+=(mat[i][i]+mat[i][length-1-i]);
            }
        }
    return sum;
    }
};

五、解题思路

(1) 直接暴力计算矩阵的对角和即可。

你可能感兴趣的:(LeetCode每日一题,leetcode,算法,数据结构)