leetCode(valid-sudoku)-有效的數獨

題目:給定一個9*9的數獨矩陣,判斷該數獨矩陣格式是否正確,不管該數獨是否有解。 思路: 一個9*9的數獨的格式正確的條件是三個方面: 1、每一行的數字都不重複 2、每一列的數字都不重複 3、每一個塊的數字都不重複 構造三個二位數組分別記錄每一行、每一列、每一個塊數字的出現情況,出現的數字位置置爲true,如果再次出現就可以判斷了。
相關文章
相關標籤/搜索