LeetCode解法汇总1572. 矩阵对角线元素的和-Toy模板网

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

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

描述：

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

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

示例 1：

LeetCode解法汇总1572. 矩阵对角线元素的和,编程题,leetcode,算法,职场和发展

输入：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

解题思路：

略

代码：

class Solution1572
{
public:
    int diagonalSum(vector<vector<int>> &mat)
    {
        int sum = 0;
        int length = mat.size();
        for (int i = 0; i < length; i++)
        {
            sum += mat[i][i];
            sum += mat[i][length - i - 1];
        }
        if (length % 2 != 0)
        {
            sum -= mat[length / 2][length / 2];
        }
        return sum;
    }
};

文章来源地址https://www.toymoban.com/news/detail-642809.html

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