leetcode 36. Valid Sudoku-有效数独|哈希表
来源:互联网 发布:怎么提高淘宝的转化率 编辑:程序博客网 时间:2024/06/08 02:31
原题链接:36. Valid Sudoku
【思路】
题目要求判断是否为有效数独。有效数独要求满足每一行、每一列、每个小9宫格均不出现重复数字:
public boolean isValidSudoku(char[][] board) { int[][] rowCount = new int[10][9]; int[][] columnCount = new int[10][9]; int[][] subBoardCount = new int[10][9]; for (int i = 0; i < board.length; i++) { for (int j = 0; j < board[0].length; j++) { int num = board[i][j] - '0'; if (board[i][j] != '.' && (++rowCount[num][i] == 2 //表示第 i 行数字 num 出现的次数 || ++columnCount[num][j] == 2 //表示第 j 列数字 num 出现的次数 || ++subBoardCount[num][i / 3 * 3 + j / 3] == 2) //表示小9宫格 num 出现的次数 ) return false; } } return true; }501 / 501 test cases passed. Runtime: 5 ms Your runtime beats 68.29% of javasubmissions.
1 0
- leetcode 36. Valid Sudoku 数独有效
- leetcode 36. Valid Sudoku-有效数独|哈希表
- LeetCode-36. Valid Sudoku (JAVA)(有效数独)
- LeetCode:36. Valid Sudoku,数独是否有效 :
- 有效数独 Valid Sudoku
- Valid Sudoku 检查数独是否有效 @LeetCode
- [leetcode]Valid Sudoku(判断有效数独 C语言实现)
- LeetCode 36 Valid Sudoku(有效数独)
- leetCode 36.Valid Sudoku(有效的数独) 解题思路和方法
- leetcode 37. Sudoku Solver 36. Valid Sudoku 数独问题
- LeetCode----36. Valid Sudoku(有效数读)
- Valid Sudoku 有效的数独
- Leetcode #36. Valid Sudoku 数独游戏验证 解题报告
- LeetCode 36. Valid Sudoku(数独游戏)
- Leetcode:36.Valid Sudoku 初始化数独数组是否合法判断
- LeetCode Valid Sudoku数独有效性验证
- [LeetCode] [数独问题] Valid Sudoku
- (LeetCode)Valid Sudoku --- 合法数独
- Leetcode #57. Insert Interval 间隔插入 解题报告
- 网络--七层协议
- python颜色及背景
- Android 深入理解Android中的自定义属性
- Velocity 入门
- leetcode 36. Valid Sudoku-有效数独|哈希表
- UVa 151 - Power Crisis
- 工作室日记——文档格式培训
- 〖十大算法〗—-浅谈
- Java相关
- 【NOIP2009】最优贸易 spfa
- HashMap和Hashtable的区别
- 快排
- Android 小游戏 2048