LeetCode OJ-- Valid Sudoku
https://oj.leetcode.com/problems/valid-sudoku/
给出数独的一部分来,验证给出的这一部分是否为 valid
行上无重复的,且是从 ‘1’ 到‘9’
列上无重复的,且是从 ‘1’ 到‘9’
小的3*3 无重复的,且是从 ‘1’ 到‘9’
class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
        if(board.empty() || board.size() == )
            return false;
        // store the filled to map
        for(int i = ; i < ; i++)
        {
            for(int j = ; j < ; j++)
            {
                int times = ; // record the same 
                // is num
                if(board[i][j] != '.')
                {
                    // from 1 to 9
                    if(!(board[i][j] >= '' && board[i][j] <= ''))
                        return false;
                    // small cube
                    int ith = i / ;
                    int jth = j / ;
                    for(int p = ; p < ; p++)
                    {
                        for(int q = ; q < ; q++)
                        {
                            if(board[ith* + p][jth* + q] == board[i][j])
                                times++;
                        }
                    }
                    for(int p = ; p < ; p++)
                    {
                        if(board[i][j] == board[i][p])
                            times++;
                        if(board[i][j] == board[p][j])
                            times++;
                    }
                }
                if(times > )
                    return false;
            }
        }
        return true;
    }
};
LeetCode OJ-- Valid Sudoku的更多相关文章
- [LeetCode] 036. Valid Sudoku (Easy) (C++)
		指数:[LeetCode] Leetcode 解决问题的指数 (C++/Java/Python/Sql) Github: https://github.com/illuz/leetcode 036. ... 
- LeetCode:36. Valid Sudoku,数独是否有效
		LeetCode:36. Valid Sudoku,数独是否有效 : 题目: LeetCode:36. Valid Sudoku 描述: Determine if a Sudoku is valid, ... 
- 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 ... 
- Java [leetcode 36]Valid Sudoku
		题目描述: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board cou ... 
- LeetCode(38)-Valid Sudoku
		题目: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ... 
- [leetcode] 20. Valid Sudoku
		这道题目被放在的简单的类别里是有原因的,题目如下: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. ... 
- 蜗牛慢慢爬 LeetCode 36.Valid Sudoku [Difficulty: Medium]
		题目 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ... 
- leetCode 36.Valid Sudoku(有效的数独) 解题思路和方法
		Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku bo ... 
- LeetCode 036 Valid Sudoku
		题目要求:Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudo ... 
随机推荐
- [译]The Python Tutorial#12. Virtual Environments and Packages
			[译]The Python Tutorial#Virtual Environments and Packages 12.1 Introduction Python应用经常使用不属于标准库的包和模块.应 ... 
- GoF23种设计模式之创建型模式之建造者模式
			一.概述 将一个复杂对象的构建与其表示分离开来,使得同样的构建过程可以创建不同的表示. 二.适用性 1.当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式的时候. 2.当构造过程必须允许 ... 
- Careercup - Microsoft面试题 - 5672369481842688
			2014-05-12 06:27 题目链接 原题: Find the max height of a binary tree. 题目:计算二叉树的最大高度. 解法:最大高度?高度不就是最深的叶子节点到 ... 
- Excel动画教程50例(二)
			Excel动画教程50例(二) 16.用好Excel的“搜索函数” 17.在Excel中插入超级链接 18.在Excel中打印指定页面 19.在Excel中直接编辑“宏” 20.用窗体调用“宏” 21 ... 
- leetcode 【 Linked List Cycle II 】 python 实现
			公司和学校事情比较多,隔了好几天没刷题,今天继续刷起来. 题目: Given a linked list, return the node where the cycle begins. If the ... 
- leetcode 【 Copy List with Random Pointer 】 python 实现
			题目: A linked list is given such that each node contains an additional random pointer which could poi ... 
- HTTP-响应状态
			响应状态 有多种响应状态,如:200代表成功,301跳转,404找不到页面,502服务器错误 1xx消息 —— 请求已被服务器接收,继续处理 2xx成功 —— 请求已成功被服务器接收.理解.并接受 3 ... 
- PostgreSQL 数组类型
			PostgreSQL 支持表的字段使用定长或可变长度的一维或多维数组,数组的类型可以是任何数据库内建的类型.用户自定义的类型.枚举类型, 以及组合类型.但目前还不支持 domain 类型. 数组类型的 ... 
- python 令人抓狂的编码问题
			#运行以下程序: #! /usr/bin/env python#coding=utf-8 file = open( 'all_hanzi.txt','wb' ) listhz = []n=0for c ... 
- c#中dynamic ExpandoObject的用法
			using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; usin ... 
