摘要：
题目来源： https://leetcode.com/problems/unique-binary-search-trees/ 题意分析： 给定一个整数n，返回所有中序遍历是1到n的树的可能。 题目思路： 这是动态规划的题目。选定了第k个为根节点，那么所有的可能就是ans[k-1] * ans[n 阅读全文
摘要：
题目来源： https://leetcode.com/problems/unique-binary-search-trees-ii/ 题意分析： 给一个整数，返回所有中序遍历是1到n的树。 题目思路： 这可以用递归的思想。首先确定根节点，如果k是根节点，那么1-k-1是左子树，而k+1-n为右子树。 阅读全文
摘要：
题目来源： https://leetcode.com/problems/scramble-string/ 题意分析： 给定一个字符串，字符串展成一个二叉树，如果二叉树某个或多个左右子树颠倒得到的新字符串称为scramble。给两个字符串，判断是否互为scramble。 题目思路： 这是一个动态规划问 阅读全文
摘要：
题目来源： https://leetcode.com/problems/maximal-rectangle/ 题意分析： 给定一个二维的二进制矩阵，也就是只包括0 和 1的，找出只包括1的最大的矩阵的面积。 题目思路： 这道题目可以用84题的解决方法去解决。如果选定了一行为起点，这一行向上或者向下从 阅读全文
摘要：
题目来源： https://leetcode.com/problems/largest-rectangle-in-histogram/ 题意分析： 给定一个数组，数组的数字代表这个位置上的bar的高度，在这些bar中找出最大面积的矩阵。例如height = [2,1,5,6,2,3]得到的图是 那么 阅读全文