#LeetCode:36. Valid Sudoku

檢查所給之數獨盤面有沒有已經哪一條規則不符合了即可。

C++(20ms)

/*******************************************************/
/* LeetCode 36. Valid Sudoku                           */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2019/04/01                                 */
/*******************************************************/
#include <vector>
using namespace std;

class Solution {
public:
  int getSquareIndex(int row, int column){
    return row / 3 * 3 + column / 3;
  }

  bool isValidSudoku(vector<vector<char>>& board){
    vector<vector<bool>> isRow(9, vector<bool>(10, false));
    vector<vector<bool>> isColumn(9, vector<bool>(10, false));
    vector<vector<bool>> isSquare(9, vector<bool>(10, false));

    for(int i = 0 ; i < board.size() ; ++i){
      for(int j = 0 ; j < board[i].size() ; ++j){
        if(board[i][j] == '.') continue;

        int number = board[i][j] - '0';
        int squareIndex = getSquareIndex(i, j);
        if(isRow[i][number] || isColumn[j][number] || isSquare[squareIndex][number]) return false;
        isRow[i][number] = true;
        isColumn[j][number] = true;
        isSquare[squareIndex][number] = true;
      }
    }

    return true;
  }
};

回應

目前無留言,歡迎留言!

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

%d 位部落客按了讚: