文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
2319. 判断矩阵是否是一个 X 矩阵
简单
Java
数据结构与算法
原题链接
发布日期:
2023年01月31日
文章字数:
5.1k
阅读次数:
433
阅读时长:
0小时0分0秒
## 解题思路 据题意知,`grid`为正方形矩阵,只要保证在对角线上的数为0,不在对角线上的数不为零。 因此,对于grid上任意(i,j)的元素满足`i==j || i+j == grid.length-1`不为零,并且不在对线上的元素为零,则返回true,否则为false。 > 复杂度分析 时间复杂度:`O(n^2)`,n为grid行列数 空间复杂度:`O(1)` ## 代码 ```java class Solution { public boolean checkXMatrix(int[][] grid) { for(int i = 0; i < grid.length; i++) { for(int j = 0; j < grid.length; j++) { if(i==j || i+j == grid.length-1) { // 在对角线上的元素 if(grid[i][j] == 0) { return false; } }else if(grid[i][j] != 0){ // 不在对线上的元素 return false; } } } return true; } } ``` ![image-20230201103427016](https://img.slcp.top/image-20230201103427016.png)
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1620233041129701377
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
Java
数据结构与算法
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系