LeetCode - Valid Sudoku

题目：

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

思路：

先验证每一行，再验证每一列，再验证每一个小正方形。

package sudoku;public class ValidSudoku {public boolean isValidSudoku(char[][] board) {int n = 9;for (int i = 0; i < n; ++i) {int[] arr = new int[10];for (int j = 0; j < n; ++j) {if (board[i][j] != '.')arr[board[i][j] - '0']++;}if (!validate(arr))return false;}for (int i = 0; i < n; ++i) {int[] arr = new int[10];for (int j = 0; j < n; ++j) {if (board[j][i] != '.')arr[board[j][i] - '0']++;}if (!validate(arr))return false;}for (int i = 0; i < n; i += 3) {for (int j = 0; j < n; j += 3) {int[] arr = new int[10];for (int x = i; x < i + 3; ++x) {for (int y = j; y < j + 3; ++y) {if (board[x][y] != '.') arr[board[x][y] - '0']++;}}if (!validate(arr))return false;}}return true;}private boolean validate(int[] arr) {for (int i = 1; i < 10; ++i) {if (arr[i] > 1)return false;}return true;}public static void main(String[] args) {// TODO Auto-generated method stub
}}

转载于:https://www.cnblogs.com/null00/p/5068732.html

LeetCode - Valid Sudoku相关推荐

LeetCode Valid Sudoku
原题链接在这里:https://leetcode.com/problems/valid-sudoku/ 题目: Determine if a Sudoku is valid, according to ...
LeetCode: Valid Sudoku
一次过.. 1 class Solution { 2 public: 3 bool isValidSudoku(vector<vector<char> > &board ...
LeetCode 36. Valid Sudoku（九宫格数独）
依次检查每行,每列,每个子九宫格是否出现重复元素,如果出现返回false,否则返回true. 难点在于表示第i个九宫格每个格点的坐标. 观察行号规律: 第0个九宫格:000111222; 第1个九宫格 ...
leetcode 36. Valid Sudoku | 37. Sudoku Solver（数独）
36. Valid Sudoku https://leetcode.com/problems/valid-sudoku/ 题解 class Solution {public boolean isVal ...
LeetCode 36. Valid Sudoku
LeetCode 36. Valid Sudoku Solution1:我的答案,比较笨.但是清晰易懂好上手啊~~~ class Solution { public:bool isValidSudok ...
Valid Sudoku leetcode java
题目: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ...
【LeetCode从零单排】No36 Valid Sudoku
题目判断数独是否成立的一道题,看的是某大神的答案,写的太漂亮了. Determine if a Sudoku is valid, according to: Sudoku Puzzles ...
leetcode之Valid Sudoku有效的数独（一步步改进代码）
题目链接:Valid Sudoku有效的数独题目已经十分确定的说了只有1~9,因此标记法无疑是非常好的选择. 基本思路:对行.列.小数独块分别用一个size为9的数组来标记数字1~9在本行(列/块) ...
[leetcode]36. Valid Sudoku c语言
题目 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ...

LeetCode - Valid Sudoku

LeetCode - Valid Sudoku相关推荐

最新文章

热门文章