leetcode-36. Valid Sudoku
来源:互联网 发布:windows登录界面壁纸 编辑:程序博客网 时间:2024/06/06 08:50
leetcode-36. 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 ‘.’.
一开始没明白题目的意思,按照讨论的意思来看只要判断一下每一行,每一列和每一个3*3小方格是不是有重复的数就行,其实这样做似乎并不能保证一定有解法。后来自己写的时候发现还是很麻烦的,尤其是最后3*3的小方格比较难判断。要是让我做的话我只有建9个hashset之类的了。后来在讨论区看到一个非常漂亮的答案。
这个答案的基本思路就是虽然也是迭代i和j但是对于每个hashset中的i和j的意义都不一样。这样就可以通过9*3个hashSet来完成所有的验证任务,虽然从工程上说确实有点不太明确,但是我觉得这个程序写的非常简洁,还是非常值得借鉴的。
答案来源
public class Solution { public boolean isValidSudoku(char[][] board) { for(int i = 0 ; i < board.length ; i++){ HashSet<Character> row = new HashSet<Character>(); HashSet<Character> col = new HashSet<Character>(); HashSet<Character> cub = new HashSet<Character>(); for(int j = 0 ; j < board[0].length ; j++){ if(board[i][j]!='.' && !row.add(board[i][j])) return false; if(board[j][i]!='.' && !col.add(board[j][i])) return false; int x = 3*(i/3); int y = 3*(i%3); if(board[x+j/3][y+j%3]!='.' && !cub.add(board[x+j/3][y+j%3]))return false; } } return true; }}
0 0
- [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
- 36. Valid Sudoku LeetCode
- leetcode 36. Valid Sudoku
- LeetCode *** 36. Valid Sudoku
- leetcode 36. Valid Sudoku
- [LeetCode]36. Valid Sudoku
- LeetCode 36. Valid Sudoku
- leetcode-36. Valid Sudoku
- 36.[Leetcode]Valid Sudoku
- Leetcode 36.Valid Sudoku
- LeetCode-36.Valid Sudoku
- leetcode 36. Valid Sudoku
- Hadoop基础学习(一)
- NAND FLASH读写速度计算方法详解
- RecyclerView的万能Adapter和ViewHolder
- 把C++类成员方法直接作为线程回调函数
- LLDB远程动态调试三方app
- leetcode-36. Valid Sudoku
- POI HSSFColor 颜色索引对照表
- paixu
- 使用Service和BroadcastReceiver实时监听网络状态
- 【Unity】I2本地化教程——下拉框选项
- Javascript 执行环境,作用域链分析
- FMDB的使用
- presto 剖析详解
- Android图片加载框架Glide用法