当前位置: 首页> 健康> 美食 > 做网站的是什么专业_建筑设计方案大全_重庆森林经典台词梁朝伟_网站推广如何引流

做网站的是什么专业_建筑设计方案大全_重庆森林经典台词梁朝伟_网站推广如何引流

时间:2025/7/11 15:06:58来源:https://blog.csdn.net/weixin_74314153/article/details/143712577 浏览次数:0次
做网站的是什么专业_建筑设计方案大全_重庆森林经典台词梁朝伟_网站推广如何引流

题目:36. 有效的数独

思路:

1、我们分别建立三张9*9的表row、col、block。

row[i][num]代表数独表的第i行中,数字num+1出现的次数(因为num的范围是0-8,而代表的数字是1-9);col[j][num]代表数独表第j列中,数字num+1出现的次数;block[k][num]代表数独表第k个块中,数字num+1出现的次数。

2、接下来我们只需要遍历一次数独表,判断row[i][num]、col[j][num]和block[k][num]是否会超过1,是则代表不是有效数独,如果都没有超过1则是有效的数独。

代码:

class Solution {
public:bool isValidSudoku(vector<vector<char>>& board) {int row[9][9],col[9][9],block[9][9];for(int i=0;i<9;i++){for(int j=0;j<9;j++){if(board[i][j]=='.') continue;int k=(j/3)+(i/3)*3;char x = board[i][j];int num = x-'0'-1;if(row[i][num]==1) return false;else row[i][num]++;if(col[j][num]==1) return false;else col[j][num]++;if(block[k][num]==1) return false;else block[k][num]++;}}return true;}
};

关键字:做网站的是什么专业_建筑设计方案大全_重庆森林经典台词梁朝伟_网站推广如何引流

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: