成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode 36 Valid Sudoku

entner / 1135人閱讀

摘要：要求我們判斷已經(jīng)填入的數(shù)字是否滿足數(shù)獨(dú)的規(guī)則。即滿足每一行每一列每一個(gè)粗線宮內(nèi)的數(shù)字均含，不重復(fù)。沒(méi)有數(shù)字的格子用字符表示。通過(guò)兩層循環(huán)可以方便的檢查每一行和每一列有沒(méi)有重復(fù)數(shù)字。對(duì)于每個(gè)，作為縱坐標(biāo)，作為橫坐標(biāo)。

題目詳情 
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 ".".
輸入一個(gè)二維數(shù)組表示的數(shù)獨(dú)版(board)。要求我們判斷已經(jīng)填入的數(shù)字是否滿足數(shù)獨(dú)的規(guī)則。即滿足每一行、每一列、每一個(gè)粗線宮（3*3）內(nèi)的數(shù)字均含1-9，不重復(fù)。沒(méi)有數(shù)字的格子用字符"."表示。


例如：
想法

這道題沒(méi)有什么陷阱，主要的想法就是檢查每一行現(xiàn)有的元素、每一列現(xiàn)有的元素、每一個(gè)粗線宮里的現(xiàn)有元素有沒(méi)有重復(fù)。

麻煩一點(diǎn)的解法就是我們用三次遍歷分別檢查每一行、每一列、每個(gè)粗線宮。但是這樣代碼比較復(fù)雜比較ugly，但是好理解呀～

另一種簡(jiǎn)潔的想法把三種判斷在一次遍歷中完成。

通過(guò)兩層循環(huán)可以方便的檢查每一行和每一列有沒(méi)有重復(fù)數(shù)字。那我們?nèi)绾伪闅v每個(gè)粗線宮呢？

因?yàn)榕R時(shí)變量j的取值是從0-9，我們可以用"/"和"%"兩個(gè)操作符來(lái)代替完成遍歷粗線宮的行為。

j/3的值作為縱坐標(biāo)的增量，j％3的值作為橫坐標(biāo)的增量。

這樣對(duì)于一個(gè)粗線宮的左上角頂點(diǎn)來(lái)說(shuō)，j從0～9就可以完成對(duì)于整個(gè)粗線宮的遍歷。

然后我們?nèi)孕枰_定每一個(gè)粗線宮的頂點(diǎn)。

對(duì)于每個(gè)i，(i/3)3作為縱坐標(biāo)，(i%3)3作為橫坐標(biāo)。這樣對(duì)于i從0～9，我們可以取到每一個(gè)粗線宮的左上角了。

解法

簡(jiǎn)潔版～

public boolean isValidSudoku(char[][] board) {
    for(int i = 0; i<9; i++){
        HashSet rows = new HashSet();
        HashSet columns = new HashSet();
        HashSet cube = new HashSet();
        for (int j = 0; j < 9;j++){
            if(board[i][j]!="." && !rows.add(board[i][j]))
                return false;
            if(board[j][i]!="." && !columns.add(board[j][i]))
                return false;
            int RowIndex = 3*(i/3);
            int ColIndex = 3*(i%3);
            if(board[RowIndex + j/3][ColIndex + j%3]!="." && !cube.add(board[RowIndex + j/3][ColIndex + j%3]))
                return false;
        }
    }
    return true;
}

復(fù)雜點(diǎn)～～

    public boolean isValidSudoku(char[][] board) {
        boolean res = true;
        int length = 9;
        
        //判斷行
        for(int i=0;i temp = new HashSet();
            for(char c : board[i]){
                if(c != "."){
                    if(!temp.add(c)){
                        return false;
                    }
                }
            }
        }
        
        //判斷列
        for(int i=0;i temp = new HashSet();
            for(int j=0;j temp = new HashSet();
            for(int[] direct : directs){
                char c =board[direct[0]+a[0]][direct[1]+a[1]];
                if(c != "."){
                    if(!temp.add(c)){
                        return false;
                    }
                }  
            }
        }

        
        return res;
    }

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/68856.html

相關(guān)文章

  • [Leetcode]36 Valid Sudoku

    摘要：的可以由確定，這一點(diǎn)在里面的位置可以由確定所以每確定一行，每一個(gè)值都可以被轉(zhuǎn)換到一個(gè)之中。如果允許的空間復(fù)雜度，可以設(shè)置一個(gè)二維數(shù)組來(lái)用來(lái)判斷是否在里重現(xiàn)了重復(fù)的數(shù)字。將一個(gè)數(shù)字的每一個(gè)位上表示每一個(gè)數(shù)字。 Leetcode[36] Valid Sudoku Determine if a Sudoku is valid, according to: Sudoku Puzzles - ...

    zhichangterry 評(píng)論0 收藏0

  • leetcode36 Valid Sudoku 查看數(shù)獨(dú)是否合法

    摘要：如果重復(fù)則不合法，否則極為合法。在這里我們使用數(shù)組代替作為存儲(chǔ)行列和小正方形的值得數(shù)據(jù)結(jié)構(gòu)。我存儲(chǔ)這所有的行列小正方形的情況，并判斷當(dāng)前值是否重復(fù)。外循環(huán)則代表對(duì)下一行，下一列和下一個(gè)小正方形的遍歷。 題目要求 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku boa...

    wing324 評(píng)論0 收藏0

  • leetcode 部分解答索引（持續(xù)更新～）

    摘要：前言從開(kāi)始寫(xiě)相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)懍F(xiàn)在翻起來(lái)覺(jué)得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個(gè)索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開(kāi)始寫(xiě)leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)憽F(xiàn)在翻起來(lái)覺(jué)得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個(gè)索引嘻嘻。 順序整理 1~50 1...

    leo108 評(píng)論0 收藏0

  • [LeetCode] 37. Sudoku Solver

    Problem Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 must occur exactly once in each row.Each ...

    alaege 評(píng)論0 收藏0

  • leetcode37 Sudoku Solver

    摘要：題目要求也就是給出一個(gè)解決數(shù)獨(dú)的方法，假設(shè)每個(gè)數(shù)獨(dú)只有一個(gè)解決方案。并將當(dāng)前的假象結(jié)果帶入下一輪的遍歷之中。如果最終遍歷失敗，則逐級(jí)返回，恢復(fù)上一輪遍歷的狀態(tài)，并填入下一個(gè)合理的假想值后繼續(xù)遍歷。 題目要求 Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indi...

    pepperwang 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<