摘要：
题目来源： https://leetcode.com/problems/interleaving-string/ 题意分析： 给定字符串s1，s2,s3，判断s3是否由s1和s2穿插组成。如“abc”由“ac”，“b”组成，而“cba”不是。 题目思路： 这是一个动态规划问题。令ans[i][j]为 阅读全文
posted @ 2016-02-24 21:58
Ry_Chen
阅读(210)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/unique-binary-search-trees/ 题意分析： 给定一个整数n，返回所有中序遍历是1到n的树的可能。 题目思路： 这是动态规划的题目。选定了第k个为根节点，那么所有的可能就是ans[k-1] * ans[n 阅读全文
posted @ 2016-02-24 21:07
Ry_Chen
阅读(162)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/unique-binary-search-trees-ii/ 题意分析： 给一个整数，返回所有中序遍历是1到n的树。 题目思路： 这可以用递归的思想。首先确定根节点，如果k是根节点，那么1-k-1是左子树，而k+1-n为右子树。 阅读全文
posted @ 2016-02-24 20:45
Ry_Chen
阅读(191)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/scramble-string/ 题意分析： 给定一个字符串，字符串展成一个二叉树，如果二叉树某个或多个左右子树颠倒得到的新字符串称为scramble。给两个字符串，判断是否互为scramble。 题目思路： 这是一个动态规划问 阅读全文
posted @ 2016-02-24 19:41
Ry_Chen
阅读(306)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/maximal-rectangle/ 题意分析： 给定一个二维的二进制矩阵，也就是只包括0 和 1的，找出只包括1的最大的矩阵的面积。 题目思路： 这道题目可以用84题的解决方法去解决。如果选定了一行为起点，这一行向上或者向下从 阅读全文
posted @ 2016-02-24 17:06
Ry_Chen
阅读(371)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/largest-rectangle-in-histogram/ 题意分析： 给定一个数组，数组的数字代表这个位置上的bar的高度，在这些bar中找出最大面积的矩阵。例如height = [2,1,5,6,2,3]得到的图是 那么 阅读全文
posted @ 2016-02-24 16:57
Ry_Chen
阅读(442)
评论(0)
推荐(0)
浙公网安备 33010602011771号