leetcode添加元素使和等于-leetCode:leetcode

时间:2024-07-20 00:33:05
【文件属性】:

文件名称: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.


网友评论