摘要：
87. Scramble String 题目 解析 "【LeetCode】87. Scramble String解法及注释" 题意在于判断一个字符串是否为另一个字符串“乱序”得到，这种乱序采用的方式是将一个字符串从某个位置“割开”，形成两个子串，然后对两个子串进行同样的“割开”操作，直到到达叶子节点 阅读全文
摘要：
86. Partition List 题目 解析 思路：新建两个节点preHead1与preHead2，分别为指向两个链表的头结点。把节点值小于x的节点链接到链表1上，节点值大等于x的节点链接到链表2上。最后把两个链表相连即可 right.next=null;//这句很重要！链表最后一个元素如果小于 阅读全文
摘要：
85. Maximal Rectangle 题目 解析 "[LeetCode] Maximal Rectangle 最大矩形 " C++ // 85. Maximal Rectangle class Solution_85 { public: int largestRectangleArea(vec 阅读全文
摘要：
84. Largest Rectangle in Histogram 题目 解析 直接的暴力的思路就是对于每一组子数组，找到其中最低的高度，然后求面积，进而求出最大的矩形面积。总共有n^2个子数组，找最低高度是O(n)的操作，所以复杂度是O(n^3)。 进一步，可以从每一个bar往两边走，以自己的高 阅读全文