Skip to content

二叉树 leetcode437题路径总和 III #1

Description

@lyvvq9296
public int pathSum(TreeNode root, int targetSum) {
        // 哈希表存储前缀和
        Map<Long, Integer> prefixSumMap = new HashMap<>();
        prefixSumMap.put(0L, 1); // 初始化
        return dfs(root, 0L, targetSum, prefixSumMap);
    }

是不是应该是 prefixSumMap.put(0, 1);
和 return dfs(root, 0, targetSum, prefixSumMap);

我是前端, 不知道 0L 在 java 里面是不是有特殊含义

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions