摘要： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 思路：前序遍历先访问根节点，因此前序遍历序列的第一个字母肯定就是根节点；然后，由于中序遍历先访问左子树，再访问根节点，最后访问右子树，所以我们找到中序遍历中根节点的位置，然后它左边的字母 阅读全文

摘要： 给定一个二叉树，返回它的 后序 遍历。 示例: 思路：一开始编写二叉树后序遍历的程序，感觉定级为困难有点欠妥，确实，如果用递归的做法来做，和前序中序没有太大的程序上的变动，但是如果用非递归的做法来做，就会发现确实要多了一个判断过程。 （1）递归 （2）非递归 后序遍历的非递归实现是三种遍历方式中最难 阅读全文

摘要： 给定一个二叉树，返回它的中序 遍历。 示例: 思路：和上篇的前序遍历一样，同样有递归和非递归的做法 （1）递归 （2）非递归形式。 根据中序遍历的顺序，对于任一结点，优先访问其左孩子，而左孩子结点又可以看做一根结点，然后继续访问其左孩子结点，直到遇到左孩子结点为空的结点才进行访问，然后按相同的规则访 阅读全文

摘要： 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 二叉树的前序遍历有递归和非递归两种做法。 在介绍这两种方法之前，我首先介绍下，二叉树如何建立 （1）递归 思路：用递归的方法，这里用vector作为返回值，需要注意的是，当vector很大时，因为这样 阅读全文

摘要： http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本 阅读全文

摘要： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的 阅读全文

摘要： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [ 阅读全文

摘要： （1）cin 在理解cin功能时，不得不提标准输入缓冲区。当我们从键盘输入字符串的时候需要敲一下回车键才能够将这个字符串送入到缓冲区中，那么敲入的这个回车键(\r)会被转换为一个换行符\n，这个换行符\n也会被存储在cin的缓冲区中并且被当成一个字符来计算！比如我们在键盘上敲下了123456这个字符 阅读全文

摘要： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， 阅读全文

摘要： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 思路：类似于将两个链表融合成一个链表，首先如果有一个链表为空，那么就返回另外一个链表的头结点。如果都不为空，就可以进 阅读全文