08 2019 档案

LeetCode 623. Add One Row to Tree
摘要：给定一个数字v和k，在树的第k层插入一层v 采用递归的办法，根节点因为没有根节点，要特殊处理一下 阅读全文
posted @ 2019-08-20 07:44 刷题不挨踢 阅读(189) 评论(0) 推荐(0)
LeetCode 337. House Robber III 动态演示
摘要：每个节点是个房间，数值代表钱。小偷偷里面的钱，不能偷连续的房间，至少要隔一个。问最多能偷多少钱 TreeNode* cur mp[{cur, true}]表示以cur为根的树，最多能偷的钱 mp[{cur, false}]表示以cur为根的树，不偷cur节点的钱，最多能偷的钱 可以看出有下面的关系 阅读全文
posted @ 2019-08-15 10:42 刷题不挨踢 阅读(143) 评论(0) 推荐(0)
LeetCode 230. Kth Smallest Element in a BST 动态演示
摘要：返回排序二叉树第K小的数 还是用先序遍历，记录index和K进行比较 程序运行动态演示 http://simpledsp.com/FS/Html/lc230.html 阅读全文
posted @ 2019-08-13 06:31 刷题不挨踢 阅读(129) 评论(0) 推荐(0)
LeetCode 144. Binary Tree Preorder Traversal 动态演示
摘要：先序遍历的非递归办法，还是要用到一个stack 程序运行动态演示：http://simpledsp.com/FS/Html/lc144.html 阅读全文
posted @ 2019-08-11 23:50 刷题不挨踢 阅读(141) 评论(0) 推荐(0)
LeetCode 129. Sum Root to Leaf Numbers 动态演示
摘要：树的数值为[0, 9], 每一条从根到叶子的路径都构成一个整数，（根的数字为首位），求所有构成的所有整数的和 深度优先搜索，通过一个参数累加整数 程序运行动态演示：http://simpledsp.com/FS/Html/lc129.html 阅读全文
posted @ 2019-08-11 08:53 刷题不挨踢 阅读(124) 评论(0) 推荐(0)
LeetCode 114. Flatten Binary Tree to Linked List 动态演示
摘要：把二叉树先序遍历，变成一个链表，链表的next指针用right代替 用递归的办法先序遍历，递归函数要返回子树变成链表之后的最后一个元素 程序运行动态演示：http://simpledsp.com/FS/Html/lc114.html 阅读全文
posted @ 2019-08-10 04:11 刷题不挨踢 阅读(146) 评论(0) 推荐(0)
LeetCode 113. Path Sum II 动态演示
摘要：给第一个目标值，返回一棵树从根到叶子所有和等于目标值的路径。 经典的深度优先算法 程序运行动态演示 http://simpledsp.com/FS/Html/lc113.html 阅读全文
posted @ 2019-08-09 07:33 刷题不挨踢 阅读(117) 评论(0) 推荐(0)
LeetCode 112. Path Sum 动态演示
摘要：给一个目标值，判断一棵树从根到叶子是否至少有一条路径加起来的和等于目标值 比较典型的深度优先算法。 引入一个全局变量bResult, 一旦找到一条，就不再搜索其他的了。 程序运行动态演示 http://simpledsp.com/FS/Html/lc112.html 阅读全文
posted @ 2019-08-09 07:12 刷题不挨踢 阅读(136) 评论(0) 推荐(0)
LeetCode 104. Maximum Depth of Binary Tree
摘要：用递归的办法 思路1，从下往上累加 思路2，从上往下累加 阅读全文
posted @ 2019-08-08 07:35 刷题不挨踢 阅读(75) 评论(0) 推荐(0)
LeetCode 102. Binary Tree Level Order Traversal 动态演示
摘要：按层遍历树，要用到queue 程序动态运行过程：http://simpledsp.com/FS/Html/lc102.html 阅读全文
posted @ 2019-08-07 08:15 刷题不挨踢 阅读(126) 评论(0) 推荐(0)
LeetCode 98. Validate Binary Search Tree
摘要：最容易想到的思路就是中序遍历，然后看是不是递增数列。 也可以像下面这样，用最大最小值区间来判断 阅读全文
posted @ 2019-08-07 07:57 刷题不挨踢 阅读(96) 评论(0) 推荐(0)
LeetCode 95. Unique Binary Search Trees II 动态演示
摘要：比如输入为n, 这道题目就是让返回由1，2，... n的组成的所有二叉排序树，每个树都必须包含这n个数 这是二叉树的排列组合的题目。排列组合经常用DFS来解决。 这道题比如输入为3，也就是求start=1, end=3的所有树，简写为t[1,3]。那么就要考虑这些情况： //t[a,b]={NULL 阅读全文
posted @ 2019-08-06 06:31 刷题不挨踢 阅读(257) 评论(0) 推荐(0)
LeetCode 94. Binary Tree Inorder Traversal 动态演示
摘要：非递归的中序遍历，要用到一个stack 程序动态运行结果： http://simpledsp.com/FS/Html/lc94.html 阅读全文
posted @ 2019-08-06 02:30 刷题不挨踢 阅读(172) 评论(0) 推荐(0)