[LeetCode] 36. 有效的数独

PS:开始偷懒了,直接上图

JAVA

class Solution {
    public boolean isValidSudoku(char[][] board) {
        HashSet[] sets = new HashSet[11];
        for (int i = 0; i < 11; i++) {
            sets[i] = new HashSet();
        }
        for (int i = 0; i < 9; i++) {
            sets[9].clear();
            sets[10].clear();
            for (int j = 0; j < 9; j++) {
                char c = board[i][j];
                if (c != '.') {
                    if (!sets[9].add(c)) {
                        return false;
                    }
                }
                char c2 = board[j][i];
                if (c2 != '.') {
                    if (!sets[10].add(c2)) {
                        return false;
                    }
                }
                if (c != '.') {
                    int i1 = i / 3;
                    int j1 = j / 3;
                    if (i1 == 0 && j1 == 0) {
                        if (!sets[0].add(c)) {
                            return false;
                        }
                    } else if (i1 == 0 && j1 == 1) {
                        if (!sets[1].add(c)) {
                            return false;
                        }
                    } else if (i1 == 0 && j1 == 2) {
                        if (!sets[2].add(c)) {
                            return false;
                        }
                    } else if (i1 == 1 && j1 == 0) {
                        if (!sets[3].add(c)) {
                            return false;
                        }
                    } else if (i1 == 1 && j1 == 1) {
                        if (!sets[4].add(c)) {
                            return false;
                        }
                    } else if (i1 == 1 && j1 == 2) {
                        if (!sets[5].add(c)) {
                            return false;
                        }  
                    } else if (i1 == 2 && j1 == 0) {
                        if (!sets[6].add(c)) {
                            return false;
                        }
                    } else if (i1 == 2 && j1 == 1) {
                        if (!sets[7].add(c)) {
                            return false;
                        }
                    } else if (i1 == 2 && j1 == 2) {
                        if (!sets[8].add(c)) {
                            return false;
                        }
                    }
                }
            }
        }
        return true;
    }
}

优化

class Solution {
    public boolean isValidSudoku(char[][] board) {
      boolean[][][] arrs = new boolean[3][9][9];
        // arrs[0][][] 记录行
        // arrs[1][][] 记录列
        // arrs[2][][] 记录宫格
        int v;
        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++) {
                if (board[i][j] == '.') {
                    continue;
                }
               // char c = board[i][j];
               // int v = Integer.parseInt("" + c) -1;
                v = board[i][j] - '1';
                if (arrs[0][i][v] || arrs[1][j][v] || arrs[2][i / 3 * 3 + j / 3][v]) {
                    return false;
                } else {
                    arrs[0][i][v] = true;
                    arrs[1][j][v] = true;
                    arrs[2][i / 3 * 3 + j / 3][v] = true;
                }
            }
        }
        return true;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,645评论 25 708
  • 亲爱的儿子,今天下午,你把彩泥拿出来捏着玩。我问你想捏什么?你说我想捏些小动物出来玩,我说儿子你会捏吗?你说妈妈我...
    冬季飘雪阅读 108评论 0 1
  • 十一点多去上礼 一个人坐桌 吃的第二拨 开了一罐冷啤酒 酒瓶上刻着字: 我喝我所爱 我不动声色 饮一口忘一个姑娘 ...
    春风小小僧阅读 257评论 6 2
  • 【】 〖千变有新版本哦〗 〔请立即更新1.4版本哦!〕
    LBF丶伴风阅读 300评论 0 0
  • 天暗了下来, “怎么办,我完全看不清方向了,我在哪?又要往哪去?”内心极度恐惧。 小时候课本里应该出现过类似的故事...
    岁月静好_63ac阅读 260评论 0 1