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

运行结果


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

相关推荐
white-persist几秒前
【内网运维】Netsh 全体系 + Windows 系统专属命令行指令大全
运维·数据结构·windows·python·算法·安全·正则表达式
有书Show3 分钟前
暗战浮出水面:华为小米如何争夺用户心智
经验分享·媒体
Trouvaille ~14 分钟前
【C++篇】智能指针详解(二):原理剖析与高级话题
服务器·c++·stl·资源管理·智能指针·编程规范·raii
超自然祈祷18 分钟前
数据结构入门:图的基本操作、算法与 C++ 实现
算法·图搜索算法
蒙奇D索大23 分钟前
【数据结构】排序算法精讲 | 快速排序全解:高效实现、性能评估、实战剖析
数据结构·笔记·学习·考研·算法·排序算法·改行学it
程序员良辰24 分钟前
【算法新手入门】基本数据类型
算法
Blossom.11827 分钟前
基于混合检索架构的RAG系统优化实践:从Baseline到生产级部署
人工智能·python·算法·chatgpt·ai作画·架构·自动化
机器学习算法与Python实战28 分钟前
本地部署PaddleOCR,消费级显卡轻松跑,支持本地图片和PDF文件
经验分享
断剑zou天涯30 分钟前
【算法笔记】有序表——AVL树
笔记·算法
巧克力味的桃子31 分钟前
算法:大数除法
算法