首页 / JAVA / [LeetCode][JavaScript]Valid Sudoku

[LeetCode][JavaScript]Valid Sudoku

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode][JavaScript]Valid Sudoku，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1637字，纯文字阅读大概需要3分钟。

内容图文

https://leetcode.com/problems/valid-sudoku/

Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character ‘.‘.

技术分享

A partially filled sudoku which is valid.

 

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

 

 

正好用了一下最近get的新姿势，没有用map存1-9是否访问过。

一个变量_bit就记下了这新信息，用位运算。

比如来的数是4，就是100，与_bit做位与，如果没有出现过100&000是0，否则100&100不等于0，最后用100|000记下4已经访问过了。

人参第一次使用四重循环。这种酸爽不敢相信，我用脚趾猜row，column，square这3种情况可以合并，但是为了纪念我人生的第一次四重循环，就这样吧(其实是懒。

                         1
                        /*
                        *

                         2
                         * @param {character[][]} board

                         3
                         * @return {boolean}

                         4
                        */
                         5
                        var isValidSudoku = function(board) {
 6this._bit = 0;
 7function isValid(num){
 8var tmp = Math.pow(2, num - 1);
 9if((this._bit & tmp) !== 0){
10returnfalse;
11         }else{
12this._bit = this._bit | tmp;
13returntrue;
14        }
15    }
1617var i = 0, j = 0, m = 0, n =0, cell = 0;
18//row19for(i = 0; i < 9; i++){
20for(j = 0; j < 9; j++){
21             cell = parseInt(board[i][j]);
22if(!isValid(cell)){
23returnfalse;
24            }
25        }
26this._bit = 0;
27    }
28//column29for(i = 0; i < 9; i++){
30for(j = 0; j < 9; j++){
31             cell = parseInt(board[j][i]);
32if(!isValid(cell)){
33returnfalse;
34            }
35        }
36this._bit = 0;
37    }
38//square39for(i = 0; i <= 6; i+=3){
40for(j = 0; j <=6 ; j+=3){
41for(m = 0; m < 3; m++){
42for(n = 0; n < 3; n++){
43                     cell = parseInt(board[m + i][n + j]);
44if(!isValid(cell)){
45returnfalse;
46                    }
47                }
48            }
49this._bit = 0;
50        }
51    }
52returntrue;
53 };

 

 

原文：http://www.cnblogs.com/Liok3187/p/4513428.html

内容总结

以上是互联网集市为您收集整理的[LeetCode][JavaScript]Valid Sudoku全部内容，希望文章能够帮你解决[LeetCode][JavaScript]Valid Sudoku所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1250287.html

来源：【匿名】