求和路径

/*
 * 思路：
 * 1. 将树的所有路径转换为列表，并在每条路径中查找目标和。
 * 2. 使用递归方法获取从当前节点开始的所有路径。
 * 3. 使用Stream API计算每条路径的和，并过滤出等于目标和的路径。
 * 4. 返回符合条件的路径数量。
 */

import java.util.*;
import java.util.stream.*;

public class PathSumIIIStream {
    public int pathSum(TreeNode root, int sum) {
        if (root == null) return 0;
        List<List<Integer>> allPaths = getAllPaths(root);
        return (int) allPaths.stream()
                             .flatMap(Collection::stream)
                             .filter(path -> path.stream().mapToInt(Integer::intValue).sum() == sum)
                             .count();
    }
    
    private List<List<Integer>> getAllPaths(TreeNode node) {
        if (node == null) return Collections.emptyList();
        List<List<Integer>> paths = new ArrayList<>();
        if (node.left == null && node.right == null) {
            paths.add(new ArrayList<>(Collections.singletonList(node.val)));
            return paths;
        }
        for (List<Integer> path : getAllPaths(node.left)) {
            path.add(0, node.val);
            paths.add(path);
        }
        for (List<Integer> path : getAllPaths(node.right)) {
            path.add(0, node.val);
            paths.add(path);
        }
        return paths;
    }
}

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}