做网站seo优化,做网站用不用云服务器,网络整合营销,wordpress又拍云矩阵对角线元素的和【LC1572】](https://leetcode.cn/problems/matrix-diagonal-sum/) 思路 简单模拟#xff0c;主对角线的元素横纵坐标相等#xff0c;副对角线的元素横纵坐标相加为n-1#xff0c;注意避免重复计算 实现 class Solution {public int diagonalSum(int[][]…矩阵对角线元素的和【LC1572】](https://leetcode.cn/problems/matrix-diagonal-sum/) 思路 简单模拟主对角线的元素横纵坐标相等副对角线的元素横纵坐标相加为n-1注意避免重复计算 实现 class Solution {public int diagonalSum(int[][] mat) {int n mat.length; int res 0;for (int i 0; i n; i){res mat[i][i];if (i ! n - i - 1){res mat[i][n - i - 1];}}return res;}
}复杂度 时间复杂度 O ( log n ) \mathcal{O}(\log n) O(logn)空间复杂度 O ( 1 ) \mathcal{O}(1) O(1)
