随笔分类 -  leetcode题目总结

leetcode 96 不同的二叉树
摘要：本问题可以用动态规划求解。 给定一个有序序列 1 ... n，为了根据序列构建一棵二叉搜索树。我们可以遍历每个数字 i，将该数字作为树根，1 ... (i 1) 序列将成为左子树，(i+1) ... n 序列将成为右子树。于是，我们可以递归地从子序列构建子树。 在上述方法中，由于根各自不同，每棵二叉 阅读全文
posted @ 2020-02-01 11:57 落叶归土 阅读(161) 评论(0) 推荐(0)
leetcode309 买卖股票
摘要：一、穷举框架 首先，还是一样的思路：如何穷举？这里的穷举思路和上篇文章递归的思想不太一样。 递归其实是符合我们思考的逻辑的，一步步推进，遇到无法解决的就丢给递归，一不小心就做出来了，可读性还很好。缺点就是一旦出错，你也不容易找到错误出现的原因。比如上篇文章的递归解法，肯定还有计算冗余，但确实不容易找 阅读全文
posted @ 2019-12-08 18:09 落叶归土 阅读(312) 评论(0) 推荐(0)
leetocode 207 课程表
摘要：解题思路： 本题可约化为：课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录 阅读全文
posted @ 2019-11-30 18:18 落叶归土 阅读(199) 评论(0) 推荐(0)
leetcode105 从前序与中序遍历序列构造二叉树
摘要：如何遍历一棵树 有两种通用的遍历树的策略： 宽度优先搜索（BFS） 我们按照高度顺序一层一层的访问整棵树，高层次的节点将会比低层次的节点先被访问到。 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以 阅读全文
posted @ 2019-11-23 21:57 落叶归土 阅读(134) 评论(0) 推荐(0)
leetcode 114二叉树转换成链表
摘要：解法一 可以发现展开的顺序其实就是二叉树的先序遍历。算法和 94 题中序遍历的 Morris 算法有些神似，我们需要两步完成这道题。 将左子树插入到右子树的地方 将原来的右子树接到左子树的最右边节点 考虑新的右子树的根节点，一直重复上边的过程，直到新的右子树为 null public void fl 阅读全文
posted @ 2019-11-23 19:15 落叶归土 阅读(260) 评论(0) 推荐(0)
leetcode101 对称二叉树
摘要：方法：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点具有相同的值。 每个树的右子树都与另一个树的左子树镜像对称。 就像人站在镜子前审视自己那样。镜中的反射与现实中的人具有 阅读全文
posted @ 2019-11-23 18:14 落叶归土 阅读(158) 评论(0) 推荐(0)