摘要：
题目描述 给出一棵树的前序遍历和中序遍历，请构造这颗二叉树 注意： 可以假设树中不存在重复的节点 题目分析： 这道题和leetcode 43：construct-binary-tree-from-inorder-and-postorder简直一模一样的，只是后续遍历换成了前序遍历，前序遍历的特点就是 阅读全文
摘要：
题目描述 给出一棵树的中序遍历和后序遍历，请构造这颗二叉树 注意： 保证给出的树中不存在重复的节点 题目分析： 这道题是常规题，中序遍历，根节点在最中间，后序遍历的最后一个节点是根节点，根据根节点的值获得在左右中序遍历结果和左右后续遍历的结果，然后重复此过程建立起二叉树。 代码如下： 1 TreeN 阅读全文
摘要：
题目描述 给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 3↵ / ↵ 9 20↵ / ↵ 15 7 该二叉树由底层到顶层层序遍历的结果是 [↵ [15,7]↵ [9,20],↵ [3] 阅读全文
摘要：
题目描述 给定一个二叉树和一个值 sum\ sum sum，判断是否有从根节点到叶子节点的节点值之和等于 sum\ sum sum 的路径， 例如： 给出如下的二叉树， sum=22\ sum=22 sum=22， 返回true，因为存在一条路径 5→4→11→25\to 4\to 11\to 25 阅读全文
摘要：
题目描述 给定一个二叉树和一个值 sum\ sum sum，请找出所有的根节点到叶子节点的节点值之和等于 sum\ sum sum 的路径， 例如： 给出如下的二叉树， sum=22\ sum=22 sum=22， 返回 [ [5,4,11,2], [5,8,9] ] 题目分析：这道题和leetco 阅读全文
摘要：
给出一个值numRows，生成杨辉三角的前numRows行 例如，给出 numRows = 5, 返回 [↵ [1],↵ [1,1],↵ [1,2,1],↵ [1,3,3,1],↵ [1,4,6,4,1]↵] 题目分析： 这道题其实和上道题leetcode 32：pascals-triangle-i 阅读全文
摘要：
题目描述 给出一个索引k，返回杨辉三角的第k行 例如，k=3， 返回[1,3,3,1]. 备注： 你能将你的算法优化到只使用O(k)的额外空间吗? 代码如下： 1 vector<int> getRow(int rowIndex) { 2 vector<int> dp(rowIndex + 1,0); 阅读全文
摘要：
题目描述 给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字， 例如，给出的三角形如下： [↵ [2],↵ [3,4],↵ [6,5,7],↵ [4,1,8,3]↵] 最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11。 注意： 如果你能只用O（N 阅读全文
摘要：
题目描述 给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 题目分析： set会给放入的数组去重，本题是根据s 阅读全文
摘要：
题目描述 给定一个仅包含数字 0−9\ 0-9 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1→2→31\to 2\to 31→2→3,那么这条路径就用 123\ 123 123 来代替。 找出根节点到叶子节点的所有路径表示的数字之和 例如 阅读全文
摘要：
题目描述 环形路上有n个加油站，第i个加油站的汽油量是gas[i]. 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回 阅读全文