劍指Offer23題:
package Offer;
import java.util.ArrayList;
public class Offer23_FindPath {
ArrayList<Integer> list = new ArrayList<>();
ArrayList<ArrayList<Integer>> result = new ArrayList<>();
public static void main(String[] args){
TreeNode t1 = new TreeNode(10);
TreeNode t2 = new TreeNode(5);
TreeNode t3 = new TreeNode(12);
TreeNode t4 = new TreeNode(4);
TreeNode t5 = new TreeNode(7);
t1.addLeft(t1,t2);
t1.addRight(t1,t3);
t2.addLeft(t2,t4);
t2.addRight(t2,t5);
Offer23_FindPath o1 = new Offer23_FindPath();
o1.FindPath(t1,22);
}
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) {
if (root==null){
return result;
}
list.add(root.val);
target-=root.val;
if (target==0 && root.right==null && root.left==null){
result.add(new ArrayList<Integer>(list));
// result.add(list);
}
FindPath(root.left,target);
FindPath(root.right,target);
list.remove(list.size()-1);
return result;
}
}
對(duì)于以下這兩句代碼：
result.add(new ArrayList<Integer>(list));
result.add(list);
第一種寫(xiě)法贷岸，在堆中新建了一個(gè)新的ArrayList，原來(lái)的list中的值改變后磷雇，result中的值不變偿警。
第二種寫(xiě)法，原來(lái)的list中的值改變后唯笙，result中的值也會(huì)改變户敬。
