刷题-valid sudoku(有效数独)

原创 2018年04月15日 00:48:34

题目描述

根据:Sudoku Puzzles - 规则确定一个数独是否有效。

数独板可以部分填充,空单元格填充字符’.’。
这里写图片描述

数独规则:
每个数字在每一行、每一列和每一区只能出现一次。

#include <iostream>
#include <vector>
using namespace std;
bool isValidSudoku(vector<vector<char> > &board) {
    int row[9][9]={0},cols[9][9]={0},cube[9][9]={0};
    //row[3][4]第三行是否出现过3
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            int num;
            num=board[i][j];
            if(num!='.'){
                if(row[i][num-'1']==1){//判断num是否出现过
                    return false;
                }
                else{
                    row[i][num-'1']=1;
                }
                if(cols[j][num-'1']==1){
                    return false;
                }
                else{
                    cols[j][num-'1']=1;
                }
                if(cube[(i/3)*3+j/3][num-'1']==1){
                    return false;
                }
                else{
                    cube[(i/3)*3+j/3][num-'1']=1;
                }
            }

        }
    }

      return true;
}

LeetCode-36. Valid Sudoku (JAVA)(有效数独)

LeetCode-36. Valid Sudoku (JAVA)(有效数独)
  • mine_song
  • mine_song
  • 2017-04-17 09:25:04
  • 638

LeetCode 36 Valid Sudoku(有效数独)

翻译数独板被部分填充,空格部分用'.'来填充。一个部分填充的数组是否有效只需要看其填充的部分即可。原文代码这道题写了一会,错了……因为输入太懒搞了,就直接看了别人写的……class Solution ...
  • NoMasp
  • NoMasp
  • 2015-11-30 20:58:35
  • 3585

valid-sudoku判断是否是有效数独

题目描述 题意:判断一个9*9的矩阵的每一行,每一列,每一个小九宫格是否没有重复的数字,数字范围为“1-9”. A partially filled sudoku which is val...
  • jingsuwen1
  • jingsuwen1
  • 2016-06-01 21:25:03
  • 333

python写算法题:leetcode: 36. Valid Sudoku

https://leetcode.com/problems/valid-sudoku/description/ 测试用例少量未通过,分析原因,本程序判断条件更严格,有些明显存在矛盾填写方式,被认定非...
  • lzf_china
  • lzf_china
  • 2017-12-12 01:14:37
  • 66

LeetCode 36 Valid Sudoku (C,C++,Java,Python)

Problem: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku boa...
  • runningtortoises
  • runningtortoises
  • 2015-05-18 22:56:46
  • 3118

LintCode Valid Sudoku 判断数独是否合法

请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。 样例 下列就是一个合法数独的样例。 Determine whether a Sudoku is valid....
  • wutingyehe
  • wutingyehe
  • 2015-06-24 22:21:45
  • 1355

【LeetCode-面试算法经典-Java实现】【036-Valid Sudoku(验证数独棋盘)】

【036-Valid Sudoku(验证数独棋盘)】】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Determine if a Sudoku is valid, acc...
  • DERRANTCM
  • DERRANTCM
  • 2015-07-27 07:21:10
  • 3714

[leetcode]Valid Sudoku(判断有效数独 C语言实现)

Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku bo...
  • sanmao0816
  • sanmao0816
  • 2015-03-30 21:55:59
  • 1448

LeetCode---Valid Sudoku解题分析

题意描述:判断矩阵是否是一个数独矩阵。所谓的数独矩阵就是9*9的矩阵,每一行一个元素只出现一次、每一列一个元素只出现一次,并且在任意一个小矩阵中一个元素只出现一次(所说的元素指0-9这九个数字) 矩...
  • u012050154
  • u012050154
  • 2016-05-30 21:40:08
  • 1521

36. Valid Sudoku [easy] (Python)

题目链接https://leetcode.com/problems/valid-sudoku/题目原文 Determine if a Sudoku is valid, according to: ...
  • coder_orz
  • coder_orz
  • 2016-06-06 16:35:20
  • 1587
收藏助手
不良信息举报
您举报文章:刷题-valid sudoku(有效数独)
举报原因:
原因补充:

(最多只允许输入30个字)