酒店网站建设公司排名,百度推广 个人网站,天津有做网站不错的吗,做桌面端还是网站矩阵对角线元素的和【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)
