【文件属性】:
文件名称:leetcode添加元素使和等于-leetCode:leetcode
文件大小:94KB
文件格式:ZIP
更新时间:2024-07-20 00:33:05
系统开源
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.