Leetcode每日一题:36.valid-sudoku(有效的数独)

踏踏实实一个个元素来


bool isValidSudoku(vector<vector<char>> &board)
{for (int i = 0; i < 9; i++){for (int j = 0; j < 9; j++){char value = board[i][j];if (value == '.'){continue;}for (int k = 0; k < 9; k++)//遍历board[i][j]所在行列{if (k != j && board[i][k] == value){return false;}if (k != i && board[k][j] == value){return false;}}int x = i / 3 * 3, y = j / 3 * 3;//精辟for (int l = 0; l <= 2; l++) //判断是否在它所在的九宫格重复{for (int r = 0; r <= 2; r++){if (x + l == i && y + r == j)continue;if (board[x + l][y + r] == value)return false;}}}}return true;
}

Leetcode每日一题:36.valid-sudoku(有效的数独)相关推荐

LeetCode 36. Valid Sudoku（九宫格数独）
依次检查每行,每列,每个子九宫格是否出现重复元素,如果出现返回false,否则返回true. 难点在于表示第i个九宫格每个格点的坐标. 观察行号规律: 第0个九宫格:000111222; 第1个九宫格 ...
LeetCode 36 Valid Sudoku（有效数独）（*）
翻译数独板被部分填充,空格部分用'.'来填充.一个部分填充的数组是否有效只需要看其填充的部分即可. 原文代码这道题写了一会,错了--因为输入太懒搞了,就直接看了别人写的-- class Solu ...
leetcode 36. Valid Sudoku | 37. Sudoku Solver（数独）
36. Valid Sudoku https://leetcode.com/problems/valid-sudoku/ 题解 class Solution {public boolean isVal ...
LeetCode 36. Valid Sudoku
LeetCode 36. Valid Sudoku Solution1:我的答案,比较笨.但是清晰易懂好上手啊~~~ class Solution { public:bool isValidSudok ...
leetcode 每日一题机器人推送
leetcode-question-today github repo: cloud-org/leetcode-question-today 有用请点 star leetcode 每日一题推送(目前支 ...
LeetCode每日一题——1235. 规划兼职工作
LeetCode每日一题系列题目:1235. 规划兼职工作难度:困难文章目录 LeetCode每日一题系列题目示例思路题解题目你打算利用空闲时间来做兼职工作赚些零花钱. 这里有 n ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
leetcode之Valid Sudoku有效的数独（一步步改进代码）
题目链接:Valid Sudoku有效的数独题目已经十分确定的说了只有1~9,因此标记法无疑是非常好的选择. 基本思路:对行.列.小数独块分别用一个size为9的数组来标记数字1~9在本行(列/块) ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...

Leetcode每日一题:36.valid-sudoku(有效的数独)

Leetcode每日一题:36.valid-sudoku(有效的数独)相关推荐

最新文章

热门文章