剑指Offer66-机器人的运动范围（记忆）

最新推荐文章于 2022-03-08 19:48:08 发布

原创最新推荐文章于 2022-03-08 19:48:08 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了深度优先搜索算法的实现原理与应用，通过一个具体的路径查找问题，详细介绍了如何利用递归方法进行节点遍历，同时展示了算法在解决实际问题中的高效性和灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.count = 0
    def movingCount(self, threshold, rows, cols):
        # write code here
        def helper(i, j):
            if i<0 or i>=rows or j<0 or j>=cols:
                return
            tmpi = [int(item) for item in str(i)]
            tmpj = [int(item) for item in str(j)]
            if sum(tmpi) + sum(tmpj) > threshold or visited[i][j] != 0:
                return
                
            # 如果能执行到这一步说明和<=k，且之前未访问过
            visited[i][j] = 1
            self.count += 1
            helper(i+1, j)
            helper(i-1, j)
            helper(i, j+1)
            helper(i, j-1)
            
        visited = [[0 for i in range(cols)] for j in range(rows)]
        # 未访问过的为0，访问过的为1
        helper(0, 0)
        return self.count