赣州互联网哪家好百度快照怎么优化排名

矩阵对角线元素的和【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;}
  }
  

  • 复杂度
    • 时间复杂度：$\mathcal{O}(\log n)$
    • 空间复杂度：$\mathcal{O}(1)$