递归
shoushudao111
这个作者很懒,什么都没留下…
展开
-
337. House Robber III
337. House Robber III思路:看到树,最适合和树的操作相结合的就是递归操作,分析该问题,对于一个节点可分为两种情况:偷和不偷;进而进行递归,此时我们会发现递归中有很多重复操作。思考如何将递归的中间状态值保存下来,见解法二。class Solution { public int rob(TreeNode root) { if(root==nul...原创 2018-11-28 14:46:36 · 146 阅读 · 0 评论 -
95. Unique Binary Search Trees II
95. Unique Binary Search Trees II题目涉及到递归和动态规划,在树的相关题目中有很多是涉及到递归的。在解本道题时,主要有以下难点:(1)动态规划公式,f[i]=f[i]+f[j]*f[i-j-1],(j>=0 && j<=i);(2)克隆左右子树,在克隆左子树时直接克隆即可,但是在克隆右子树时,有一点很巧妙,就是子树的结构时...原创 2018-12-09 16:50:10 · 91 阅读 · 0 评论 -
377. Combination Sum IV(硬币找零)
377. Combination Sum IV解法一:递归,暴力解法,中间有很多重复计算。 超时class Solution { int cnt=0; public int combinationSum4(int[] nums, int target) { digui(nums,target); return cnt; } ...原创 2018-12-10 11:12:48 · 142 阅读 · 0 评论