题解 | #奶牛的喂养路径#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @param targetSum int整型
     * @return int整型二维数组
     */
    private final ArrayList<ArrayList<Integer>> arrayList = new ArrayList<>();
    public int[][] cowFeedingPath (TreeNode root, int targetSum) {
        ArrayList<Integer> tempList = new ArrayList<>();
        search(root, targetSum, tempList);
        int [][] result = new int[arrayList.size()][];
        for (int i = 0; i < arrayList.size(); i++) {
            ArrayList<Integer> arrayList1 = arrayList.get(i);
            int [] temp = new int[arrayList1.size()];
            for (int j = 0; j < arrayList1.size(); j++) {
                temp[j] = arrayList1.get(j);
            }
            result[i] = temp;
        }
        return result;
    }
    public void search(TreeNode root, int targetSum, ArrayList<Integer> tempList) {
        if (root == null) {
            return;
        }
        tempList.add(root.val);
        if (root.left == null && root.right == null && root.val == targetSum) {
            arrayList.add(new ArrayList<>(tempList));
        }
        search(root.left, targetSum - root.val, tempList);
        search(root.right, targetSum - root.val, tempList);
        tempList.remove(tempList.size() - 1);
    }
}

本题知识点分析：

1.回溯

2.递归

3.DFS深度优先搜索

4.集合存取

5.二叉树

本题解题思路分析：

1.创建集合存取结果

2.利用递归+回溯+二叉树

3.如果左右节点都为null,并且当前节点就是targetSum,那么就将临时集合tempList,添加到结果集合中

4.递归左右子树，移除元素，回溯

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~