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

7月前作者：TIkitianya 分类：Toy博客阅读(28) 违法举报

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

矩阵对角线元素的和【LC1572】](https://leetcode.cn/problems/matrix-diagonal-sum/)

思路

简单模拟，主对角线的元素横纵坐标相等，副对角线的元素横纵坐标相加为n-1，注意避免重复计算
实现文章来源地址https://www.toymoban.com/news/detail-641982.html
```
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)$

到了这里，关于【每日一题Day292】LC1572矩阵对角线元素的和模拟的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

【1572. 矩阵对角线元素的和】

来源：力扣（LeetCode）描述：给你一个正方形矩阵 mat ，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1：示例 2：示例 3：提示： n == mat.length == mat[i].length 1 = n = 100 1 = mat[i][j] = 100 方法一：遍历矩阵思路

2024年02月12日
浏览(29)
Leetcode 1572.矩阵对角线元素之和

给你一个正方形矩阵 mat ，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1：示例 2：示例 3：提示： n == mat.length == mat[i].length 1 = n = 100 1 = mat[i][j] = 100 通过次数 63.3K 提交次数 75.9K 通过率 83.3% 1.给一个

2024年02月10日
浏览(34)
LeetCode 1572. 矩阵对角线元素的和

力扣题目链接：https://leetcode.cn/problems/matrix-diagonal-sum/ 给你一个正方形矩阵 mat ，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1：示例 2：示例 3：提示： n == mat.length == mat[i].length 1 = n = 100 1 = mat

2024年02月13日
浏览(28)
【LeetCode】1572.矩阵对角线元素的和

给你一个正方形矩阵 mat ，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1：示例 2：示例 3：提示： n == mat.length == mat[i].length 1 = n = 100 1 = mat[i][j] = 100 观察矩阵的对角线，发现通常情况每一行都有两个

2024年02月13日
浏览(27)
LeetCode解法汇总1572. 矩阵对角线元素的和

https://github.com/September26/java-algorithms 给你一个正方形矩阵 mat ，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1：示例 2：示例 3：提示： n == mat.length == mat[i].length 1 = n = 100 1 = mat[i][j] = 100

2024年02月13日
浏览(21)
LeetCode_03Java_1572. 矩阵对角线元素的和

给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例二示例三代码实现

2024年02月13日
浏览(21)
LC 对角线遍历

给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。示例一：本题对空间复杂度无要求，我们可以申请额外的空间来解题。标准思路：仔细观察我们发现偶数对角线向上遍历，奇数列向下遍历，所以我们的代码就可以按照这个

2024年01月21日
浏览(32)
输入一个n×n的矩阵，分别计算该矩阵主对角线元素与副对角线元素之和。

输入格式: 输入包含n + 1行：第一行为一个正整数n（1 = n = 10）。第二行到第n + 1行，每行有n个整数，邻近两数之间用一个空格隔开。输出格式：两数之间用一个空格隔开。输入样例： 4 2 3 4 1 5 6 2 1 7 1 8 3 1 6 1 1 输出样例： 17 5

2024年02月11日
浏览(37)
矩阵对角线

在一个二维的数字矩阵中，从左上角至右下角的对角线为主对角线，从右上角至左下角的对角线为次对角线，如下图所示。已知一个 n×n 的数字矩阵，请你输出矩阵主，次对角线上的元素。输入格式一行一个整数 n。接下来的 n 行每行 n 个整数 aij，表示矩阵元素

2024年02月16日
浏览(30)
矩阵对角线元素求和

输入一个5×5的数组，分别求其主对角线和辅对角线上元素之和。输入： 5×5的数组输出：主对角线和辅对角线上元素之和输入样例： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 输出样例： 65 65 提示：主对角线为从矩阵的左上角至右下角的连线，在数组中即指行列下

2024年02月04日
浏览(44)