9-17每日一题：Leetcode36. 有效的数独

Leetcode36. 有效的数独

class Solution {public:bool isValidSudoku(vector<vector<char>>& board) {bool st[9];// 判断行for (int i = 0; i < 9; i ++ ) {memset(st, 0, sizeof st);for (int j = 0; j < 9; j ++ ) {if (board[i][j] != '.') {int t = board[i][j] - '1';if (st[t]) return false;st[t] = true;}}}// 判断列for (int i = 0; i < 9; i ++ ) {memset(st, 0, sizeof st);for (int j = 0; j < 9; j ++ ) {if (board[j][i] != '.') {int t = board[j][i] - '1';if (st[t]) return false;st[t] = true;}}}// 判断九宫格for (int i = 0; i < 9; i += 3) {for (int j = 0; j < 9; j += 3) {memset(st, 0, sizeof st);for (int x = 0; x < 3; x ++ )for (int y = 0; y < 3; y ++ ) {if (board[i + x][j + y] != '.') {int t = board[i + x][j + y] - '1';if (st[t]) return false;st[t] = true;}}}}return true;}
};

9-17每日一题：Leetcode36. 有效的数独相关推荐

4.17每日一题之杂物(洛谷c++)
2023.6.17每日一题
观察得出规律,要切偶数份的切割次数=n/2,要切奇数份的切割次数=n,当n=1时,不用切 class Solution { public:int numberOfCuts(int n) {if(n== ...
Leetcode每日一题:37.sudoku-solver(解数独)
得用到DFS,一条路走到黑: 做这道题得时候一直在想如何在line / 9 == 1的时候直接返回呢开始准备用goto 后来改变主意设一个flag就行了 bool flag = false; bo ...
力扣每日一题2021-09-17有效的数独
文章目录 36.有效的数独题目描述思路:遍历 36.有效的数独题目描述有效的数独思路:遍历 class Solution:def isValidSudoku(self, board: Lis ...
2020PMP（第六版）每日三题
PMP12月份考试已经顺利通过,这里将平时积累的每日三题发出来供大家分享:(结尾分享一点考试心得体会) 一.题目部分: 2020.9.27 三题: 1.项目是: A. 一组持续的活动中执行的一个过程或 ...
后处理程序文件大小的变量_【每日一题】(17题)面试官问：JS中事件流，事件处理程序，事件对象的理解？...
关注「松宝写代码」,精选好文,每日一题作者:saucxs | songEagle 2020,实「鼠」不易 2021,「牛」转乾坤风劲潮涌当扬帆,任重道远须奋蹄! 一.前言 2020.12.23 立 ...
【每日一题】7月17日题目精讲—BOWL 碗的叠放
[每日一题]7月17日题目精讲-BOWL 碗的叠放时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld ...
dom更新到底在javascript事件循环的哪个阶段？「前端每日一题v22.11.17」
dom更新到底在javascript事件循环的哪个阶段?「前端每日一题v22.11.17」昨天写了一篇文章,是javascript的事件循环机制,然后在某乎上也发了,在发的时候看到了一个问题,dom ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...

9-17每日一题：Leetcode36. 有效的数独

Leetcode36. 有效的数独

9-17每日一题：Leetcode36. 有效的数独相关推荐

最新文章

热门文章