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;
    }
};

运行结果


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

相关推荐
TL滕1 分钟前
从0开始学算法——第十八天(分治算法)
笔记·学习·算法
金海境科技8 分钟前
数据安全人才缺口扩大 2025年需求达150万人 - 金海境科技
经验分享
LYFlied10 分钟前
【每日算法】LeetCode 84. 柱状图中最大的矩形
前端·算法·leetcode·面试·职场和发展
Pafey27 分钟前
C++的左值引用、右值引用以及转发和完美转发
c++
CoderCodingNo27 分钟前
【GESP】C++三级真题 luogu-B4414 [GESP202509 三级] 日历制作
开发语言·c++·算法
Liangwei Lin34 分钟前
洛谷 P1955 [NOI2015] 程序自动分析
算法
zwjapple1 小时前
全栈开发面试高频算法题
算法·面试·职场和发展
不穿格子的程序员1 小时前
从零开始写算法——链表篇5:K个一组翻转链表 + 排序链表
算法·链表·分治
青鸟2181 小时前
从资深开发到脱产管理的心态转变
后端·算法·程序员
晨曦夜月1 小时前
笔试强训day7
开发语言·c++·算法