【LeetCode】1572.矩阵对角线元素的和

题目

给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。

请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。

示例 1:

复制代码
输入:mat = [[1,2,3],
            [4,5,6],
            [7,8,9]]
输出:25
解释:对角线的和为:1 + 5 + 9 + 3 + 7 = 25
请注意,元素 mat[1][1] = 5 只会被计算一次。

示例 2:

复制代码
输入:mat = [[1,1,1,1],
            [1,1,1,1],
            [1,1,1,1],
            [1,1,1,1]]
输出:8

示例 3:

复制代码
输入:mat = [[5]]
输出:5

提示:

  • n == mat.length == mat[i].length
  • 1 <= n <= 100
  • 1 <= mat[i][j] <= 100

解答

源代码

java 复制代码
class Solution {
    public int diagonalSum(int[][] mat) {
        int sum = 0;

        for (int i = 0; i < mat.length; i++) {
            if (i == mat[0].length - 1 - i) {
                sum += mat[i][i];
            } else {
                sum += mat[i][i];
                sum += mat[i][mat[0].length - 1 - i];
            }
        }

        return sum;
    }
}

总结

观察矩阵的对角线,发现通常情况每一行都有两个元素需要加入和的运算,且这两个元素的索引都与当前行的索引有一定的数学规律。那么将每行的这两个元素都加入和,若这两个元素索引重合,说明这行只有一个元素需要加入。

相关推荐
Resean02236 分钟前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的17 分钟前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
不会武功不懂江湖19 分钟前
RISC-V链接器与链接脚本
汇编·算法·risc-v
小巫编程室1 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
Zwawa1 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘1 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
深入云栈1 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己2 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
饮水桶_T2 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
Vex2une3 小时前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程