36.有效的数独 --枚举

这道题仅仅是判断是否能解开数独 不要求解出来


class Solution {
    public boolean isValidSudoku(char[][] board) {
        for(int i = 0 ; i < 9  ;i++) {
            for(int j = 0 ; j < 9 ; j++) {
                char temp = board[i][j];
                board[i][j]='.';
                for(int x = 0 ; x < 9 ;x++) {
                        if(board[i][x]==temp||board[x][j]==temp)
                            return false;
                }
                for(int x = 0 ; x < 3 ; x++) {
                    for(int y = 0 ; y < 3 ; y++) {
                        if(board[i/3*3+x][j/3*3+y]==temp)
                            return false;
                    }
                }
                board[i][j] = temp;
            }
        }
        return true;
    }
}

class Solution {
public boolean isValidSudoku(char[][] board) {
for(int i = 0; i < 9; i++){
for(int j = 0; j < 9; j++){
if(board[i][j] == '.')continue;
for(int k = 8; k > j; k--)
if(board[i][j] == board[i][k])
return false;
for(int k = 8; k > i; k--)
if(board[i][j] == board[k][j])
return false;
for(int k = i + 1; k % 3 != 0; k ++){
for(int h = j / 3 * 3;h < j / 3 * 3 + 3; h ++ )
if(board[i][j] == board[k][h])
return false;
}
}
}
return true;
}}
```

全部评论

相关推荐

05-13 00:41
已编辑
北京邮电大学 Java
理性的杰克刷牛客:ai肯定要有的,最好学一下agent方向加一个智能客服什么的进去,并且多加点什么skill,mcp啥的,另外你现在的项目深度有些浅,这些功能都太简单了,而且也不是真正能扛高并发的实现,没有什么太大的亮点,可以去网上找点更有深度的项目。可以先投一些中小厂,有实习经历以后再去大厂,你现在这个大厂可能机会不大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务