摘要:
给定一个数字v和k,在树的第k层插入一层v 采用递归的办法,根节点因为没有根节点,要特殊处理一下 阅读全文
摘要:
每个节点是个房间,数值代表钱。小偷偷里面的钱,不能偷连续的房间,至少要隔一个。问最多能偷多少钱 TreeNode* cur mp[{cur, true}]表示以cur为根的树,最多能偷的钱 mp[{cur, false}]表示以cur为根的树,不偷cur节点的钱,最多能偷的钱 可以看出有下面的关系 阅读全文
摘要:
返回排序二叉树第K小的数 还是用先序遍历,记录index和K进行比较 程序运行动态演示 http://simpledsp.com/FS/Html/lc230.html 阅读全文
摘要:
先序遍历的非递归办法,还是要用到一个stack 程序运行动态演示:http://simpledsp.com/FS/Html/lc144.html 阅读全文
摘要:
树的数值为[0, 9], 每一条从根到叶子的路径都构成一个整数,(根的数字为首位),求所有构成的所有整数的和 深度优先搜索,通过一个参数累加整数 程序运行动态演示:http://simpledsp.com/FS/Html/lc129.html 阅读全文
摘要:
把二叉树先序遍历,变成一个链表,链表的next指针用right代替 用递归的办法先序遍历,递归函数要返回子树变成链表之后的最后一个元素 程序运行动态演示:http://simpledsp.com/FS/Html/lc114.html 阅读全文
摘要:
给第一个目标值,返回一棵树从根到叶子所有和等于目标值的路径。 经典的深度优先算法 程序运行动态演示 http://simpledsp.com/FS/Html/lc113.html 阅读全文
摘要:
给一个目标值,判断一棵树从根到叶子是否至少有一条路径加起来的和等于目标值 比较典型的深度优先算法。 引入一个全局变量bResult, 一旦找到一条,就不再搜索其他的了。 程序运行动态演示 http://simpledsp.com/FS/Html/lc112.html 阅读全文
摘要:
用递归的办法 思路1,从下往上累加 思路2,从上往下累加 阅读全文
摘要:
按层遍历树,要用到queue 程序动态运行过程:http://simpledsp.com/FS/Html/lc102.html 阅读全文