4.9leetcode剑指 Offer 12. 矩阵中的路径343. 整数拆分

最新推荐文章于 2024-09-09 18:27:53 发布

dza好好学习

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量283

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_51564269/article/details/124069911

版权

这篇博客探讨了LeetCode中的剑指 Offer 12问题——矩阵中的路径，强调了回溯算法中避免子树间影响的重要性。同时，文章还分析了343题——整数拆分问题，介绍了如何运用动态规划来求解，思考每个数值如何从前面的值中推导得出。

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

剑指 Offer 12. 矩阵中的路径

回溯要注意为每个子树建立建立新的资源，避免回溯后不同子树相互影响

class Solution:
    def exist(self, board: List[List[str]], word: str) -> bool:
        M,N = len(board),len(board[0])
        word = list(word)
        def tra(word,board,m,n,wcur,si):
            if wcur==len(word)-1 and word[wcur]==board[m][n]:
                return True
            if m-1>=0 and si[m-1][n]==0 and board[m-1][n]==word[wcur+1]:
                newsi = copy.deepcopy(si)
                newm,newn = m-1,n
                newwcur = wcur+1
                newsi[newm][newn]=1
                if tra(word,board,newm,newn,newwcur,newsi):return Tr

最低0.47元/天解锁文章

dza好好学习

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
4.9leetcode剑指 Offer 12. 矩阵中的路径343. 整数拆分

剑指 Offer 12. 矩阵中的路径回溯要注意为每个子树建立建立新的资源，避免回溯后不同子树相互影响class Solution: def exist(self, board: List[List[str]], word: str) -> bool: M,N = len(board),len(board[0]) word = list(word) def tra(word,board,m,n,wcur,si):
复制链接

扫一扫

专栏目录