前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode: explore-array-30 有效的数独

leetcode: explore-array-30 有效的数独

作者头像
用户7685359
发布2020-08-21 19:47:58
3710
发布2020-08-21 19:47:58
举报
文章被收录于专栏:FluentStudyFluentStudy

leetcode explore 初级算法第十题。原题链接:

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/30/

题目分析

原题内容如下:

题意拆解:

1、首先,输入是一个二维数组,二维数组的结果是列表嵌套列表,而最里层的列表里接收的是数字和 . 号。 2、根据已经输入的数字,判断是否符合数独的条件。 3、数独条件为:每一列和每一行数字不重复;图片中加粗的 3*3 格里,数字不能重复。

参考答案

其实这个题目确实是一个简单版的判断数独的问题,因为它不需要去推理出其他数字,只需要根据已经出现的数字来判断是否满足条件即可。

而这个题目只需要把题目给出的三个条件分别用代码实现即可,考察的是我们对二维列表的熟练程度。参考代码如下:

代码语言:javascript
复制
class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        if not board:
            return True

        # 行列同时检查
        line_dict = {}
        col_dict = {}
        # 3*3 检查
        three_dict = {}
        for col in range(len(board[0])):
            for line in range(len(board)):
                cur_num = board[line][col]
                if cur_num == ".":
                    continue

                # 列固定
                if not col_dict.get(col):
                    col_dict[col] = {}
                if col_dict[col].get(cur_num):
                    return False
                col_dict[col][cur_num] = 1

                # 行固定
                if not line_dict.get(line):
                    line_dict[line] = {}
                if line_dict[line].get(cur_num):
                    return False
                line_dict[line][cur_num] = 1

                # 3*3
                three_col = col // 3
                three_line = line // 3
                if not three_dict.get(three_col):
                    three_dict[three_col] = {}
                if not three_dict[three_col].get(three_line):
                    three_dict[three_col][three_line] = {}
                if three_dict[three_col][three_line].get(cur_num):
                    return False
                three_dict[three_col][three_line][cur_num] = 1

        return True

总结

1、对于列表嵌套的情况,要熟练去获取数据 2、通过这个题目我们也能看到“数独”这样一个比较有趣的数学题目,可以去了解下它的解题方法。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-11-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 FluentStudy 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目分析
  • 参考答案
  • 总结
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档