路径和sum的树

题目

https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof

解法

List<List<Integer>> res = new ArrayList<>();
LinkedList<Integer> path = new LinkedList<>();
public List<List<Integer>> pathSum(TreeNode root, int sum) {
    recur(root, sum);
    return res;
}

void recur(TreeNode root, int tar) {
    if (root == null) return;
    path.add(root.val);
    tar -= root.val;
    if (tar == 0 && root.left == null && root.right == null) {
        res.add(new LinkedList<>(path));
    }
    recur(root.left, tar);
    recur(root.right, tar);
    path.removeLast();
}

2020-07-06

LC63_uniquePathsWithObstacles

路径和sum的树

题目

解法

Links

Categorias

Nube de etiquetas

Recientes

Archivos

Etiquetas

Recientes

Archivos

Etiquetas

Your browser is out-of-date!