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_88124440几秒前
ST表——算法的优化
算法
freyazzr28 分钟前
Leetcode刷题 | Day67_图论12_Floyd算法 / A*算法
数据结构·c++·算法·leetcode·图论
whoarethenext32 分钟前
c/c++的opencv椒盐噪声
c语言·c++·opencv
fouen37 分钟前
贪心算法实战1
数据结构·算法·贪心算法
乌鸦94437 分钟前
《STL--list的使用及其底层实现》
开发语言·c++·list·list介绍使用及其底层实现
楼田莉子1 小时前
C++学习之STL学习:string类常用接口的模拟实现
开发语言·数据结构·c++·学习·算法·stl
勇闯逆流河1 小时前
【数据结构】链式二叉树
数据结构·算法
点云SLAM1 小时前
C++中IO类(iostream、fstream和sstream)知识详解和应用
c++·文件读写操作·fstream·c++中io类·iostream应用·文本io操作应用
记得早睡~1 小时前
leetcode3-无重复字符的最长子串
javascript·数据结构·算法·leetcode
鲨鱼吃橘子2 小时前
HTTPS协议原理
网络·c++·网络协议·算法·http·https