LeetCode-036-有效的數(shù)獨

題目描述:請你判斷一個 9x9 的數(shù)獨是否有效。只需要 根據(jù)以下規(guī)則 ,驗證已經(jīng)填入的數(shù)字是否有效即可。
數(shù)字 1-9 在每一行只能出現(xiàn)一次。
數(shù)字 1-9 在每一個以粗實線分隔的 3x3 宮內(nèi)只能出現(xiàn)一次。(請參考示例圖) 數(shù)獨部分空格內(nèi)已填入了數(shù)字,空白格用 '.' 表示。注意:
一個有效的數(shù)獨(部分已被填充)不一定是可解的。
只需要根據(jù)以上規(guī)則,驗證已經(jīng)填入的數(shù)字是否有效即可。
示例說明請見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/valid-sudoku/ ??
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
解法一:數(shù)組遍歷
分為3種情況判斷,分別是行判斷、列判斷、3*3宮內(nèi)判斷,判斷邏輯是利用Set判重,如果在同一行(或同一列、同一宮內(nèi))有重復(fù)的數(shù)字,則返回false;如果都符合,最后返回true。
【每日寄語】 希望生活給予你風(fēng)浪的同時,也給你陽光作為回報,讓你感受到這個世界的溫柔。