leetcode36. 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.
class Solution {
public:
    bool isValidSudoku(vector<vector<char>> & board) {
        int N = board.size();
        vector<vector<bool>> used1(N,vector<bool>(N,false));
        vector<vector<bool>> used2(N,vector<bool>(N,false));
        vector<vector<bool>> used3(N,vector<bool>(N,false));
        for (int i = ; i < N; i++) {
            for (int j = ; j < N; j++) {
                if(board[i][j] != '.'){
                    int num = board[i][j] - '' - ;
                    int k = i/*+j/;
                    if(used1[num][j] || used2[i][num] || used3[k][num])
                        return false;
                    else
                        used1[num][j] = true;
                        used2[i][num] = true;
                        used3[k][num] = true;
                }
            }
        }
        return true;
    }
};
leetcode36. Valid Sudoku的更多相关文章
- Leetcode36.Valid Sudoku有效的数独
		判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以粗实线分隔的 ... 
- LeetCode 36 Valid Sudoku
		Problem: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board ... 
- 【leetcode】Valid Sudoku
		题目简述: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board cou ... 
- Leetcode Valid Sudoku
		Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be ... 
- LeetCode:Valid Sudoku,Sudoku Solver(数独游戏)
		Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku bo ... 
- 36. Valid Sudoku
		============= Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku b ... 
- 【LeetCode】36 - Valid Sudoku
		Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.(http://sudoku.com.au/TheRu ... 
- Java [leetcode 36]Valid Sudoku
		题目描述: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board cou ... 
- leetcode@ [36/37] Valid Sudoku / Sudoku Solver
		https://leetcode.com/problems/valid-sudoku/ Determine if a Sudoku is valid, according to: Sudoku Puz ... 
随机推荐
- Android监听应用程序安装和卸载
			Android监听应用程序安装和卸载 第一. 新建监听类:BootReceiver继承BroadcastReceiver package com.rongfzh.yc; import android. ... 
- [问题2014S07] 复旦高等代数II(13级)每周一题(第七教学周)
			[问题2014S07] 设 \(A\in M_n(\mathbb{K})\) 在数域 \(\mathbb{K}\) 上的初等因子组为 \(P_1(\lambda)^{e_1},P_2(\lambda ... 
- 从零开始HTML(三 2016/9/20)
			1.HTML表单 HTML 表单用于搜集不同类型的用户输入.<form> 元素,HTML 表单用于收集用户输入.<form> 元素 ①<input> 元素,< ... 
- android DevicePolicyManager实现一键锁屏
			本文章一部分资料来源于网上 1.实现一键锁屏关键是DevicePolicyManager这个类,然后使用lockNow():方法. 2.DevicePolicyManager类,可以让你的做软件获得系 ... 
- win7下的ipython没有的问题
			在笔记本上安装python2.7后,执行python是可以的,但是ipython却不行. 一.问题排查 在网上搜索了看到python与ipython的区别: 例如:ipython有tab补全功能,然后 ... 
- android log
			from 点击打开链接 使用Android logcat 对我们开发.调试Android程序有很大的帮助!通过logcat,我们可以非常方便的了解到程序的执行情况,判断出错代码位置. 最简单的log ... 
- 基于双向链表的增删改查和排序(C++实现)
			双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点.一般我们都构造双向循环链表 ... 
- Gridview布局界面练习Simple Adapter
			aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZcAAAJcCAIAAAC6w36wAAAgAElEQVR4nOy953YbS5KuvVsiTFWlz6 
- FBI是如何破获“美国少女”裸照勒索案的
			9月30日消息,据外国媒体报道,美国FBI昨日披露,“美国少女”(Miss Teen USA )卡西迪·伍尔芙(Cassidy Wolf )遭遇黑客通过电脑摄像头偷拍裸照兼敲诈勒索一案的嫌疑人已经被 ... 
- cocos2d-x 系列文章介绍
			学习 cocos2d-x 一年多,从3.0bata 到 现在的 3.6 ,从最早没什么教程到现在官网繁多的资料教程, cocos2d-x 的变化实在是大.刚开始学习 cocos2d-x 是到处找资 ... 
