当前位置: 首页 > news >正文

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
class Solution {public int diagonalSum(int[][] mat) {int totalSum=0;int size=mat.length;for(int i=0;i<size;++i){int reverseIndex=size-i-1;totalSum +=mat[i][i];if (i!=reverseIndex){totalSum+=mat[i][reverseIndex];}}return totalSum;}
}

因为是方正所以size=mat.length;

主对角线:mat[i][i];

副对角线:mat[i][size-i-1];

如果是偶数列(行)则不会有重复,如果是奇数列,则但行标=列标时,中间元素会重复,不能加。

http://www.dtcms.com/a/253140.html

相关文章:

  • DELL R730XD服务器调整风扇转速
  • [linux] ftp上传文件
  • 设计模式笔记_创建型_单例模式
  • 服务器静态ip,网关不能占用*.*.*.1
  • LeetCode--33.搜索旋转排序数组
  • Distilling Knowledge via Knowledge Revie
  • 4. 时间序列预测的自回归和自动方法
  • 【电力电子】基于STM32F103C8T6单片机双极性SPWM逆变(软件篇)(二)
  • TortoiseSVN迁移到本地git
  • 力扣面试题 17.05. 字母与数字
  • 海康威视GigE工业相机的python调用demo
  • 无穿戴动捕革命:体育医疗双领域,解锁人体姿态分析新范式
  • 充电桩运维管理工具系统的**详细功能列表** - 慧知开源充电桩平台
  • Unity Editor代码引用子场景物体,需要激活子场景
  • Black自动格式化工具
  • 如何数据的永久保存?将信息以加密电磁波形式发射至太空实现永久保存的可行性说明
  • 04.【C语言学习笔记】数组
  • C++ 封装特性
  • Python 爬虫入门 Day 6 - 反爬虫应对策略 Headers / Cookies 模拟请求
  • Python词频统计工具全解析
  • FPGA基础 -- Verilog 表达式
  • 麒麟系统安装达梦数据库
  • 【git】git的基础使用一
  • C++---类和对象(中)
  • JSON与XML怎么选?什么情况下会用到 JSON?
  • 408第二季 - 组成原理 - 标志器和加法器
  • ES磁盘使用超限问题:TOO_MANY_REQUESTS disk usage exceeded flood-stage watermark,
  • 【Docker安装PostgreSQL】psql:致命错误: 用户 Password 认证失败
  • Android中Glide.with().load().into() 应付面试源码解析
  • C语言中errno错误码定义及使用