数组初始化的一个问题

朝不闻道，夕不可死

于 2022-02-14 13:34:41 发布

阅读量112

点赞数

分类专栏： python 文章标签： leetcode 动态规划散列表

本文链接：https://blog.csdn.net/weixin_42896263/article/details/122922604

版权

python 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

在解决LeetCode的Valid Sudoku问题时，博主发现使用两种相同逻辑但不同方式初始化二维数组时，程序得到不同的运行结果。第一种方式是通过两个循环创建独立的9x9子数组，第二种方式则是通过对同一个9元素列表进行复制来初始化。尽管两种方式在表面上看起来相同，但在实际运行中，第二种方式导致了错误的结果。问题可能在于第二种方式中所有行、列和宫格数组共享了相同的引用，而非独立的副本。

摘要由CSDN通过智能技术生成

https://leetcode-cn.com/problems/valid-sudoku/submissions/
做这个的时候发现一个特别奇怪的事情，我在初始化数组时，有两种相同结果的初始方式去做，但是有个就是不对。。。

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        row= [[0] * 9 for _ in range(9)]
        col= [[0] * 9 for _ in range(9)]
        box= [[0] * 9 for _ in range(9)]
        for i in range(9):
            for j in range(9):
                if board[i][j]=='.':
                    continue
                num=ord(board[i][j]) - ord('0')-1
                if row[i][num] != 0 or col[j][num] != 0 or box[j//3+(i//3)*3][num] != 0:
                    return False
                row[i][num], col[j][num], box[j//3+(i//3)*3][num]=1,1,1
        return True

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        row=  [[0]*9]*9
        col=  [[0]*9]*9
        box=  [[0]*9]*9
        for i in range(9):
            for j in range(9):
                if board[i][j]=='.':
                    continue
                num=ord(board[i][j]) -ord('0')-1
                if row[i][num] != 0 or col[j][num] != 0 or box[j//3+(i//3)*3][num] != 0:
                    return False
                row[i][num], col[j][num], box[j//3+(i//3)*3][num]=1,1,1
        return True

结果就不对了
在这里插入图片描述
明明这两种方式返回的数组时一样的啊，无语

朝不闻道，夕不可死

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
数组初始化的一个问题

https://leetcode-cn.com/problems/valid-sudoku/submissions/做这个的时候发现一个特别奇怪的事情，我在初始化数组时，有两种相同结果的初始方式去做，但是有个就是不对。。。class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: row= [[0] * 9 for _ in range(9)] col= [[0] * 9
复制链接

扫一扫