本文主要是介绍Leetcode面试经典150题-36.有效数独,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解法都在代码里,不懂就留言或者私信,比第一题稍微难点
class Solution {public static boolean isValidSudoku(char[][] board) {/**rowExists[i][j]代表第i行是否存在数据j+1*/boolean[][] rowExists = new boolean[9][9];/**rowExists[i][j]代表第i列是否存在数据j+1*/boolean[][] colExists = new boolean[9][9];/**rowExists[i][j]代表第i个格子是否存在数据j+1*/boolean[][] bucketExists = new boolean[9][9];for(int i = 0; i < board.length; i++) {for(int j = 0; j < board[i].length; j++) {if(board[i][j] == '.') {continue;}/**如果这个行已经存在这个数字了,返回false*/if(rowExists[i][board[i][j] - '1']) {return false;}/**如果原来没有,现在这个数就是,有了记录一下*/rowExists[i][board[i][j]-'1'] = true;/**如果这个列已经存在这个数字了,返回false*/if(colExists[j][board[i][j]-'1']) {return false;}/**如果原来没有,现在这个数就是,有了记录一下*/colExists[j][board[i][j]-'1'] = true;/**计算当前应该在哪个桶,这里注意bucketnum的计算*/int bucketNum = j / 3 + (i / 3)*3;if(bucketExists[bucketNum][board[i][j]-'1']) {return false;}bucketExists[bucketNum][board[i][j]-'1'] = true;}}return true;}
}
运行结果
这篇关于Leetcode面试经典150题-36.有效数独的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!