← 返回题库
中级

路径总和 III

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    from collections import defaultdict
    count = ____
    prefix = defaultdict(____)
    prefix[____] = ____
    def dfs(____):
        nonlocal count
        if not node:
            return
        curr += node.val
        count += prefix[curr - targetSum]
        prefix[curr] += ____
        dfs(____)
        dfs(____)
        prefix[curr] -= ____
    dfs(____)
    return count

示例

输入
root=[10,5,-3,3,2,null,11,3,-2,null,1], targetSum=8
期望输出
3
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码