代做毕业项目哪个网站好,博客集成wordpress,淘宝网站所用编码,马鞍山网站建设公【每日一题】1572. 矩阵对角线元素的和 1572. 矩阵对角线元素的和题目描述解题思路 1572. 矩阵对角线元素的和
题目描述
给你一个正方形矩阵 mat#xff0c;请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
示例 1请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
示例 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
解题思路
思路主对角线ij副对角线ijn-1。
class Solution {
public:int diagonalSum(vectorvectorint mat) {int nmat.size();int res0;for(int i0;in;i){for(int j0;jn;j){if(ij||ijn-1)resmat[i][j];}}return res;}
};
