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

歡迎光臨散文網(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ù)獨的評論 (共 條)

分享到微博請遵守國家法律
比如县| 金秀| 龙南县| 垫江县| 乐亭县| 临夏县| 留坝县| 闵行区| 阜宁县| 永济市| 莱州市| 山东省| 嵩明县| 通城县| 大荔县| 丽江市| 三台县| 彝良县| 黑水县| 东莞市| 福建省| 贵阳市| 泰安市| 乐亭县| 景洪市| 宜丰县| 富锦市| 陵川县| 疏勒县| 铅山县| 鸡西市| 琼中| 奉化市| 侯马市| 唐海县| 同心县| 荥阳市| 专栏| 怀安县| 新闻| 松江区|