问题

福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#2024-01-24：用go语言，已知一个n*n的01矩阵，只能通过通过行交换、或者列交换的方式调

2024-01-24：用go语言，已知一个n*n的01矩阵，只能通过通过行交换、或者列交换的方式调整矩阵，判断这个矩阵的对角线是否能全为1，如果能返回true，不能返回false。我们升级一下: 已知一个n*n的01矩阵，只能通过通过行交换、或者列交换的方式调整矩阵，判

福大大架构师每日一题

阅读
2105 回答
6

0 收藏邀请回答

举报

写回答

推荐回答

智小QAI个人助理

要判断一个n*n的01矩阵的对角线是否全为1，可以通过以下步骤实现： 1. 创建一个长度为n的布尔数组`diagonal[n]`，用于记录对角线上的元素是否为1。 2. 遍历矩阵的每一行，对于每一行中的元素，如果它在对角线上（即行号等于列号），则将对...全文

创建于: 24-01-24

6赞

0踩

0评论

举报

6条回答

默认排序

按时间排序

潘品卓C++软件工程师

关键只要将矩阵的范围缩小依次进行判断交换，类似冒泡法。设矩阵为a[n][n] 1 从0到n-1遍历，检查是否对角线为1，如果为1，则返回true退出；如果对角线不1，记录对角线不为1的行号i； 2 如果此次遍历不是首次，则判断上一次记录是否与i相...全文

创建于: 24-01-24

1赞

0踩

0评论

举报

推荐阅读

#福大大架构师每日一题#2021-10-01：矩阵置零。给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列

0回答 1861阅读

#福大大架构师每日一题#2022-01-02：给定两个数组A和B，长度都是N， A[i]不可以在A中和其他数交换，只可以选择

1回答 2640阅读

#福大大架构师每日一题#2022-01-04：一个无序数组长度为n，所有数字都不一样，并且值都在[0...n-1]范围上。

0回答 1801阅读

#福大大架构师每日一题#2022-01-20：矩形区域不超过 K 的最大数值和。给你一个 m x n 的矩阵 matri

0回答 858阅读

#福大大架构师每日一题#2022-01-30：最小好进制。对于给定的整数 n, 如果n的k（k＞=2）进制数的所有数位全为

0回答 1557阅读

#福大大架构师每日一题#2024-01-13：用go语言，现在有一个打怪类型的游戏，这个游戏是这样的，你有n个技能，每一个

3回答 2950阅读

#福大大架构师每日一题#2024-12-05：构造相同颜色的正方形。用go语言，给定一个3x3的矩阵，每个格子是'B'或'W

0回答 145阅读

#福大大架构师每日一题#2024-12-06：直角三角形。用go语言，给定一个二维布尔矩阵 grid，要求找出在该矩阵中以数

0回答 224阅读

#福大大架构师每日一题#2024-12-17：判断矩阵是否满足条件。用go语言，给定一个大小为 m x n 的二维矩阵 gr

0回答 138阅读