最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

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

2021-10-03 09:54 作者:雄獅虎豹  | 我要投稿

有效的數(shù)獨

題目描述:請你判斷一個 9x9 的數(shù)獨是否有效。只需要 根據(jù)以下規(guī)則 ,驗證已經(jīng)填入的數(shù)字是否有效即可。

數(shù)字 1-9 在每一行只能出現(xiàn)一次。 數(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)浪的同時,也給你陽光作為回報,讓你感受到這個世界的溫柔。



LeetCode-036-有效的數(shù)獨的評論 (共 條)

分享到微博請遵守國家法律
来安县| 鹿泉市| 芮城县| 吴堡县| 鄂托克前旗| 五台县| 阳谷县| 泸西县| 杭锦后旗| 调兵山市| 安达市| 清新县| 资源县| 宣汉县| 重庆市| 海丰县| 绥宁县| 武安市| 刚察县| 诸暨市| 阳曲县| 高邑县| 卓尼县| 鹤山市| 福鼎市| 武川县| 南充市| 连州市| 台江县| 都匀市| 武定县| 广丰县| 八宿县| 上蔡县| 乌兰察布市| 日土县| 邳州市| 临武县| 外汇| 宁阳县| 甘谷县|