WadeGao

递归

C++(4) Hash(2) Huawei(4) LeetCode(48) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 链表(2)

/ 注册

全部文章 / 递归（共2篇）

LeetCode-106：从中序与后序遍历序列构造二叉树

一、题目描述二、解题思路我写过一篇从前序和中序遍历序列构造二叉树的文章，和这道题的思路是一模一样的三、解题代码 class Solution { public: TreeNode* buildTree(vector<int>& inorder, ...

2020-09-25

0 420

LeetCode-337：打家劫舍 III

一、题目描述二、解题思路错误思路：刚开始我以为只要隔层相加取最大就行了，但是不是这么回事，因为[1, 2, null, 2, 5]应该返回1 + 5 = 6，隔层只相加一部分是完全有可能的正确思路假设从root节点开始如果抢劫了root节点，那么一定不可...

2020-09-25

0 400