[LeetCode]Valid Sudoku
2015-07-22 22:41
453 查看
解题思路:
哈希表
// 提醒:vector使用前记得要初始化
哈希表
// 提醒:vector使用前记得要初始化
class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { vector<set<char> > vertSets(9); vector<set<char> > horiSets(9); vector<set<char> > squaSets(9); for (int i = 0; i < board.size(); ++i){ for(int j = 0; j < board[i].size(); ++j){ if(board[i][j] == '.'){ continue; } if (!vertSets[i].insert(board[i][j]).second || !horiSets[j].insert(board[i][j]).second || !squaSets[i/3 * 3 + j/3].insert(board[i][j]).second){ return false; } } } return true; } };
相关文章推荐
- Away3D 实现场景中的倒计时
- 1001. 害死人不偿命的(3n+1)猜想
- try语句的finally到底是否执行
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数 难度:0
- Ubuntu 14.04开启root账号,禁用Guest账号
- 简单有效的图像去雾技术CVPR 2009 BEST
- oc007---内存管理
- Install-DedupCore.component 的内容
- 远程连接数据库
- hal
- 无极限树结构
- opendaylight中ping的数据流分析
- Linux kernel 分析之十二:kbuild系统-内核模块的编译
- vim 内置函数调用,大小写转换
- shell编程——if语句 if -z -n -f -eq -ne -lt
- 前端自动化工具 -- FIS 使用简介
- 数据库几种Top子句的使用方法
- EHcache注解使用(ehcache-spring-annotations)
- Android 的进程与线程总结
- [转]C和OC如何混用