Leetcode—1572.矩阵对角线元素的和【简单】

2023每日刷题(七十三)

Leetcode---1572.矩阵对角线元素的和

实现代码

cpp 复制代码
class Solution {
public:
    int diagonalSum(vector<vector<int>>& mat) {
        int n = mat.size();
        if(n == 1) {
            return mat[0][0];
        }
        int sum = 0;
        int i = 0, j = n - 1;
        while(i < n) {
            sum += mat[i][i] + mat[i][j];
            i++;
            j--;
        }
        if(n % 2) {
            sum -= mat[n / 2][n / 2];
        }
        return sum;
    }
};

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
2401_841495643 分钟前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
追烽少年x1 小时前
Qt中使用C++日志库
c++·qt
祈祷苍天赐我java之术2 小时前
解析常见的限流算法
java·数据结构·算法
mit6.8242 小时前
dp|拆分控制
c++
Shinom1ya_3 小时前
算法 day 34
算法
啊董dong3 小时前
课后作业-2025-10-26
c++·算法·noi
liu****3 小时前
1.模拟算法
开发语言·c++·算法·1024程序员节
小猪咪piggy3 小时前
【算法】day10 分治
数据结构·算法·排序算法
又是忙碌的一天3 小时前
算法学习 13
数据结构·学习·算法
June`3 小时前
前缀和算法:高效解决区间和问题
算法·1024程序员节