摘要：
给定一个数字v和k，在树的第k层插入一层v 采用递归的办法，根节点因为没有根节点，要特殊处理一下 阅读全文
posted @ 2019-08-20 07:44
刷题不挨踢
阅读(186)
评论(0)
推荐(0)
摘要：
每个节点是个房间，数值代表钱。小偷偷里面的钱，不能偷连续的房间，至少要隔一个。问最多能偷多少钱 TreeNode* cur mp[{cur, true}]表示以cur为根的树，最多能偷的钱 mp[{cur, false}]表示以cur为根的树，不偷cur节点的钱，最多能偷的钱 可以看出有下面的关系 阅读全文
posted @ 2019-08-15 10:42
刷题不挨踢
阅读(135)
评论(0)
推荐(0)
摘要：
返回排序二叉树第K小的数 还是用先序遍历，记录index和K进行比较 程序运行动态演示 http://simpledsp.com/FS/Html/lc230.html 阅读全文
posted @ 2019-08-13 06:31
刷题不挨踢
阅读(119)
评论(0)
推荐(0)
摘要：
先序遍历的非递归办法，还是要用到一个stack 程序运行动态演示：http://simpledsp.com/FS/Html/lc144.html 阅读全文
posted @ 2019-08-11 23:50
刷题不挨踢
阅读(134)
评论(0)
推荐(0)
摘要：
树的数值为[0, 9], 每一条从根到叶子的路径都构成一个整数，（根的数字为首位），求所有构成的所有整数的和 深度优先搜索，通过一个参数累加整数 程序运行动态演示：http://simpledsp.com/FS/Html/lc129.html 阅读全文
posted @ 2019-08-11 08:53
刷题不挨踢
阅读(120)
评论(0)
推荐(0)
摘要：
把二叉树先序遍历，变成一个链表，链表的next指针用right代替 用递归的办法先序遍历，递归函数要返回子树变成链表之后的最后一个元素 程序运行动态演示：http://simpledsp.com/FS/Html/lc114.html 阅读全文
posted @ 2019-08-10 04:11
刷题不挨踢
阅读(142)
评论(0)
推荐(0)
摘要：
给第一个目标值，返回一棵树从根到叶子所有和等于目标值的路径。 经典的深度优先算法 程序运行动态演示 http://simpledsp.com/FS/Html/lc113.html 阅读全文
posted @ 2019-08-09 07:33
刷题不挨踢
阅读(113)
评论(0)
推荐(0)
摘要：
给一个目标值，判断一棵树从根到叶子是否至少有一条路径加起来的和等于目标值 比较典型的深度优先算法。 引入一个全局变量bResult, 一旦找到一条，就不再搜索其他的了。 程序运行动态演示 http://simpledsp.com/FS/Html/lc112.html 阅读全文
posted @ 2019-08-09 07:12
刷题不挨踢
阅读(124)
评论(0)
推荐(0)
摘要：
用递归的办法 思路1，从下往上累加 思路2，从上往下累加 阅读全文
posted @ 2019-08-08 07:35
刷题不挨踢
阅读(70)
评论(0)
推荐(0)
摘要：
按层遍历树，要用到queue 程序动态运行过程：http://simpledsp.com/FS/Html/lc102.html 阅读全文
posted @ 2019-08-07 08:15
刷题不挨踢
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号