【每日一题Day292】LC1572矩阵对角线元素的和模拟

最新推荐文章于 2025-12-06 11:44:57 发布

原创最新推荐文章于 2025-12-06 11:44:57 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #leetcode

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

模拟

57 篇文章

订阅专栏

本文介绍了如何使用Java解决LeetCode问题LC1572，通过简单的模拟，计算矩阵的主对角线和副对角线元素之和，时间复杂度为O(logn)，空间复杂度为O(1)。

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