一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 312|回复: 3
收起左侧

[Leetcode] 79. Word Search(DFS/BACKTRACKING) 求大神帮忙debug

[复制链接] |只看干货 |leetcode, 刷题
我的人缘0

升级   30%


分享帖子到朋友圈
matalin | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (24)
 
 
4% (1)    👎
题目链接在这里:https://leetcode.com/problems/word-search/
求好心人帮忙看一下为什么代码过不了test case可以吗?好像有的test case是过得了的,这个就不行。
和别人写的对了好久也没看出来。。求指教求帮助!谢谢!


代码:

[Python] 纯文本查看 复制代码
class Solution:
    def exist(self, board: List[List[str]], word: str) -> bool:
        def find_next(row, col, index):
            # base
            if index == len(word):
                return True
            if row < 0 or row == n_row or col < 0 or col == n_col:
                return False
            if visited[row][col]:
                return False
            if board[row][col] != word[index]:
                return False
            # recursion
            else:
                visited[row][col] = True
                res = find_next(row + 1, col, index + 1) or find_next(row - 1, col, index + 1) or find_next(row, col + 1, index + 1) or find_next(row, col - 1, index + 1)
                visited[row][col] = False
                return res      
        # main program
        n_row = len(board)
        n_col = len(board[0])
        visited = [[False] * n_col] * n_row 
        for row in range(n_row):
            for col in range(n_col):
                if find_next(row, col, 0):
                    return True
        return False



补充内容 (2020-12-1 03:13):
已解决,谢谢!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分


上一篇:有没有人能说下java和js的语法区别?
下一篇:有必要刷LeetCode上的SQL题么
我的人缘0

升级   70.5%

本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (17)
 
 
0% (0)    👎
line 22有问题。这个init 2d array的方式是错误的。

补充内容 (2020-11-28 12:30):
a = [[False] * 3] * 3
print(a)
a[0][0] = True
print(a)


你感受一下,,,

评分

参与人数 1大米 +3 收起 理由
不知道小帅 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   52.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
感觉15 16 17行有问题
回复

使用道具 举报

我的人缘0

升级   30%

 楼主| matalin 2020-11-28 13:17:54 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (24)
 
 
4% (1)    👎
sqsigc 发表于 2020-11-28 12:27
line 22有问题。这个init 2d array的方式是错误的。

补充内容 (2020-11-28 12:30):

啊果然是这个问题,感谢感谢!改成了visited = [[False for _ in range(n_col)] for _ in range(n_row)]
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表