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

运行结果


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

相关推荐
三毛的二哥2 小时前
BEV:典型BEV算法总结
人工智能·算法·计算机视觉·3d
南宫萧幕3 小时前
自控PID+MATLAB仿真+混动P0/P1/P2/P3/P4构型
算法·机器学习·matlab·simulink·控制·pid
浪浪小洋4 小时前
c++ qt课设定制
开发语言·c++
charlie1145141914 小时前
嵌入式C++工程实践第16篇:第四次重构 —— LED模板,从通用GPIO到专用抽象
c语言·开发语言·c++·驱动开发·嵌入式硬件·重构
handler014 小时前
Linux: 基本指令知识点(2)
linux·服务器·c语言·c++·笔记·学习
故事和你914 小时前
洛谷-数据结构1-4-图的基本应用1
开发语言·数据结构·算法·深度优先·动态规划·图论
我叫黑大帅4 小时前
为什么map查找时间复杂度是O(1)?
后端·算法·面试
炽烈小老头5 小时前
【每天学习一点算法 2026/04/20】除自身以外数组的乘积
学习·算法
唐山大方汇中仪表5 小时前
自动化炼钢核心——副枪探头
经验分享
skilllite作者5 小时前
AI agent 的 Assistant Auto LLM Routing 规划的思考
网络·人工智能·算法·rust·openclaw·agentskills