2023-08-11每日一题
一、题目编号
1572. 矩阵对角线元素的和
二、题目链接
三、题目描述
给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
示例 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) 直接暴力计算矩阵的对角和即可。