leetcode week18
来源:互联网 发布:python3 网络爬虫书籍 编辑:程序博客网 时间:2024/05/21 15:35
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.
class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { int rowvalid[10] = {0}; int colvalid[9][10] = {0}; int subboardvalid[9][10] = {0}; for(int i=0;i<9;i++) { memset(rowvalid,0,sizeof(rowvalid)); for(int j=0;j<9;j++) { if(board[i][j]!='.') { if(!checkValid(rowvalid,board[i][j]-'0')||!checkValid(colvalid[j],board[i][j]-'0')||!checkValid(subboardvalid[i/3*3+j/3],board[i][j]-'0')) return false; } } } return true; } bool checkValid(int vec[],int val) { if(vec[val]==1) return false; vec[val] = 1; return true; }};
阅读全文
0 0
- Leetcode week18
- leetcode week18
- leetcode week18
- leetcode week18
- leetcode week18
- leetcode week18
- leetcode week18
- LeetCode Week18: Sicily Test
- 算法设计Week18 LeetCode Algorithms Problem #344 Integer Break
- week18- NO.128. Longest Consecutive Sequence
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- ORACLE新增列及视图
- Building Qt 5 for Android
- 函数递归详解
- HEVC函数入门(5)——帧内预测参考数据滤波及总结
- JavaScript中的宽度和高度
- leetcode week18
- Ansi,UTF8,Unicode编码
- javascript初学记2 -- 字符串, Date, Boolean, null, undefined, Number
- 写一个简单的webserver
- 对于《第一行代码》中的RecyclerView中的一个列表间距太远(占据一个界面)的问题
- CENTOS7 snort 轻量级入侵检测系统安装与使用
- Unity Shader之Blending
- MongoDB--数据库管理
- [bzoj 1305&1433]最大流练习题