leetcode 36 Valid Sudoku C++
来源:互联网 发布:工业设计常用建模软件 编辑:程序博客网 时间:2024/04/30 15:32
判断数独是不是正确的,就是判断每一行,每一列,每个小棋盘,有没有重复的。
用三个二维数组纪录。有就置1.
主要的是小棋盘序号的计算方法。
行为i/3*3
列为j/3
小棋盘的序号为行加列。
(参考了discuss里面最热的帖子)
代码如下:
bool isValidSudoku(vector<vector<char>>& board) { int board1[9][9] = {0}; int board2[9][9] = {0}; int board3[9][9] = {0}; for(int i = 0;i<9;i++) for(int j = 0;j<9;j++){ if(board[i][j]!='.'){ int num = board[i][j] - '0' - 1; int k = i/3*3+j/3; if(board1[i][num]||board2[j][num]||board3[k][num]) return false; board1[i][num]=board2[j][num]=board3[k][num]=1; } } return true; }
0 0
- [leetcode 36] Valid Sudoku
- leetcode 36: Valid Sudoku
- LeetCode(36) Valid Sudoku
- leetcode-36 Valid Sudoku
- Valid Sudoku - LeetCode 36
- LeetCode 36 Valid Sudoku
- LeetCode---(36) Valid Sudoku
- Leetcode 36 Valid Sudoku
- Leetcode[36]-Valid Sudoku
- leetcode 36: Valid Sudoku
- Leetcode# 36 Valid Sudoku
- Leetcode#36||Valid Sudoku
- leetcode-36 Valid Sudoku
- leetcode 36:Valid Sudoku
- LeetCode 36: Valid Sudoku
- [leetcode 36] Valid Sudoku
- 【LEETCODE】36-Valid Sudoku
- Leetcode 36 - Valid Sudoku
- 下载图片,下载文件
- c++--实参和形参
- Android Transition 和 Activity & Fragment Transition详解(二)--Android Transition框架介绍
- JAVa Web从入门到上机学习
- setfacl权限
- leetcode 36 Valid Sudoku C++
- setserial 命令使用
- android TV盒子开发心得(一)
- iframe页面滚动条置顶
- Centos5.8下搭建svn
- hdu 2059 龟兔赛跑 水题
- 欢迎使用CSDN-markdown编辑器
- ipsec vpn iso-vyos
- 中间件漏洞检测框架(F-MiddlewareScan)屌丝归档笔记