【力扣每日一题】1572. 矩阵对角线元素的和 & 8.11打卡-Toy模板网

这篇具有很好参考价值的文章主要介绍了【力扣每日一题】1572. 矩阵对角线元素的和 & 8.11打卡。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

【力扣每日一题】1572. 矩阵对角线元素的和 & 8.11打卡,暑期算法冲刺,leetcode,矩阵,算法,原力计划

题目

1572. 矩阵对角线元素的和

难度：简单

描述：

给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。

请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。

返回合并后的二叉树。

注意: 合并过程必须从两个树的根节点开始。

示例 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

思路

时间复杂度分析：根据分析m和n的范围，可以使用暴力法两层for循环来解题时间复杂度为O(n^2)
同时我们观察分析，可以求出对角线的和，因此时间复杂度可以降低到O(n)
空间复杂度： O(1)
解法思路：使用一层for循环来求出对角线的和，同时根据阶数的奇偶性，奇数的话需要减一次中间值，偶数的话不用文章来源地址https://www.toymoban.com/news/detail-656572.html

代码

class Solution {
    public int diagonalSum(int[][] mat) {
        int m = mat.length;
        int n = mat[0].length;
        int sum =0;
        for(int i = 0;i<m;i++){
            sum += mat[i][i];
        }
        for(int j =0;j<n;j++){
            sum += mat[j][n-j-1];
        
        if(n % 2 == 1){
            sum -= mat[n/2][m/2];
        }
        return sum;
    }
}