摘要：
给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 解答：本题参考了博客：http://www.cnblogs.com/grandyang/p/ 阅读全文
摘要：
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 示例 1: 示例 2: 阅读全文
摘要：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 阅读全文
摘要：
给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 阅读全文
摘要：
给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。 示例 1: 示例 2: 阅读全文
摘要：
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: ，那么可以得到如下解题方式：依次通过将数字转换成格雷码并保存，最后返回。 阅读全文
摘要：
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 阅读全文
摘要：
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 解答：遇到这种问题第一想到的就是用递归函数来求解。在这道题实际上也是可以这样处理的。 递归函数逻辑如下： 【1】如果已经取到了四个字符且字符串已经被取完，那么所取字符串符合要求，保存（为了加快速度，这里采用 s.size( 阅读全文
摘要：
给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 形式为： 递推式为： 也满足 应用可以有以下四种情况： Cn表示长度2n的dyck word的个数。Dyck word是一个有n个X和n个Y组成的字串，且所有的前缀字串皆满足X的个数大于等于Y的个数。以下为长度为6的d 阅读全文
摘要：
题目： 给定一个二叉树，返回它的中序 遍历。 示例: 阅读全文