外贸网站建站那家公司好,夸克作文网站,怎么做交互式网站,小程序开发流程详细2023-08-11每日一题
一、题目编号
1572. 矩阵对角线元素的和二、题目链接
点击跳转到题目位置
三、题目描述
给你一个正方形矩阵 mat#xff0c;请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
示例 1#xff1…2023-08-11每日一题
一、题目编号
1572. 矩阵对角线元素的和二、题目链接
点击跳转到题目位置
三、题目描述
给你一个正方形矩阵 mat请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
示例 1 示例 2
示例 3
四、解题代码
class Solution {
public:int diagonalSum(vectorvectorint mat) {int lengthmat.size();int sum0;if(length%2!0){for(int i0;ilength;i){sum(mat[i][i]mat[i][length-1-i]);}sum-mat[length/2][length/2];}else{for(int i0;ilength;i){sum(mat[i][i]mat[i][length-1-i]);}}return sum;}
};五、解题思路
(1) 直接暴力计算矩阵的对角和即可。