Python作用域最佳实践：内部函数传变量/集合的规范及面试建议

你对Python作用域的理解完全正确：内部函数可以访问外层作用域的变量；对于可变对象（如set、list、dict），调用其方法（比如visited.add()）修改内部状态时，不需要额外声明——因为你没有重新绑定变量的指向，只是修改它的内容。但如果写visited += [v]，本质是visited = visited + [v]，属于重新绑定变量，Python会认为你要在内部函数创建局部变量，从而报错；对于int这类不可变类型，修改时必须重新绑定变量，因此不通过nonlocal或参数传递的话，无法修改外层作用域的变量。

下面针对你的问题，梳理几种方案的最佳实践：

1. 常见实现方案对比 #

方案一：保持当前写法（外层作用域的可变对象） #

你的现有代码就属于这种方式，直接在内部函数中引用外层的visited集合。

• 优势：代码简洁，LeetCode刷题时写起来高效，无需额外传参，减少函数参数复杂度
• 劣势：函数耦合性高，若后续要将DFS抽成独立函数或并行处理多实例会受限制；对Python作用域规则不熟悉的开发者容易产生理解偏差

方案二：将visited作为参数传入DFS #

修改后的代码示例：

class Solution:
    def foo(self):
        adj = defaultdict(list)
        visited = set()
        
        def dfs(key, visited):
            for v in adj[key]:
                if v not in visited:
                    visited.add(v)
                    dfs(v, visited)
            return 
        
        for i in bar:
            if i not in visited:
                dfs(i, visited)
        
        return

• 优势：
  • 一致性更强：不管是可变还是不可变对象，都通过参数传递，避免依赖作用域规则
  • 函数独立性更好：可读性更高，其他开发者一眼就能看出函数的依赖变量
  • 面试场景更讨喜：能体现你对函数参数设计的理解，逻辑更清晰
• 劣势：每次递归多传一个参数，但对于DFS场景来说完全可接受

方案三：使用nonlocal关键字（针对不可变对象） #

如果需要修改外层的不可变变量（比如统计连通分量的count），可以用nonlocal声明：

def foo(self):
    count = 0
    visited = set()
    
    def dfs(key):
        nonlocal count
        for v in adj[key]:
            if v not in visited:
                visited.add(v)
                count += 1
                dfs(v)
    # ... 后续逻辑

但对于visited这种可变对象，完全没必要用nonlocal，因为你不需要重新绑定变量指向。

面试场景的处理建议 #

在编程面试中，优先选择将visited作为参数传入DFS的写法：

• 面试官更看重代码的可读性、规范性和可维护性，参数传递的方式更直观，不会因作用域规则产生歧义
• 如果面试官追问作用域相关问题，你可以顺势解释可变/不可变对象的作用域差异，以及当前写法的优势，体现你的知识深度
• 若只是非常简单的DFS场景（比如快速实现连通分量遍历），使用外层作用域的写法也没问题，但必须能清晰解释背后的作用域规则

内容的提问来源于stack exchange，提问作者user3545063