Java解决矩阵对角线元素的和问题

Java解决矩阵对角线元素的和问题

01 题目

给你一个正方形矩阵 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

02 知识点

  • 二维数组

03 我的题解

java 复制代码
public class shuzu04 {
	public static void main(String[] args) {
		int[][] mat=new int[][] {{1,2,3},
		                          {4,5,6},
		                          {7,8,9}};
		                          System.out.println(diagonalSum(mat));
		                          
		
}
public static int diagonalSum(int[][] mat) {
	int m=mat[0].length;
	 int count=0;
	 for (int i = 0; i < m; i++) {
		count+=mat[i][i];
		count+=mat[i][m-1-i];
	}
	 if (m%2==1) {
		int n=(m-1)/2;
		count-=mat[n][n];
	}
	 return count;
    }
}
相关推荐
开开心心就好8 小时前
PDF水印怎么去掉?勾选对象再点匹配
java·前端·mysql·支持向量机·pdf·音视频·模拟退火算法
货拉拉技术8 小时前
视觉底座:货拉拉OCR的进阶之路
算法
Flynn Liang8 小时前
Java 虚拟线程别乱用:I/O 密集型服务的线程模型与并发度计算
java·spring boot·性能优化·高并发·线程池·虚拟线程
__underline__8 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
飞奔的瓜牛9 小时前
Zabbix 部署与实战监控手册:Java 服务、端口、进程与邮件/企微告警
java·企业微信·zabbix
Java展博10 小时前
[Go 后端转场] 从 try-catch 到 if err != nil:写惯 Java 的人第一次上手最别扭的 4 件事
java·开发语言·golang
starzy199010 小时前
Hadoop介绍总结:一张图理清组件、生态与版本
java·hadoop
SEO_juper10 小时前
Node.js 全站 SEO 体检报告生成器:一次查完标题、描述、canonical、H1、图片
开发语言·前端·node.js·html·bash
yyuuuzz10 小时前
nginx 502 排查,先看上游超时那一行
android·java·运维·nginx·502
Java后端的Ai之路10 小时前
Java并发编程25-集合的线程安全
java·安全·面试