【文件属性】：
文件名称：leetcode添加元素使和等于-leetCode:leetcode
文件大小：94KB
文件格式：ZIP
更新时间：2021-06-30 06:46:25
系统开源
leetcode添加元素使和等于
leetCode
递归
95
能够想到用递归左右产生子树的方法，但是程序就是写不出来，主要在于对于一个root
i,
要实现左右子树的所有情况，左右子树是独立的，
添加两层循环，把左右子树的各种情况放到list中，之后与root相连，
for(int
i=s;i<=n;i++){
List
leftTree=genTree(s,i-1);
List
rightTree=genTree(i+1,n);
for(TreeNode
leftNode:leftTree){
for(TreeNode
rightNode:rightTree){
TreeNode
root=new
TreeNode(i);
root.left=leftNode;
root.right=rightNode;
rs.add(root);
}
}
}
120
和矩阵的最小路径（64
）相同，用路径相加求最小值的方式
int[]
result
=
new
int[triangle.size()
+
1];
for
(int
i
=
triangle.
