摘要：
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往两边走，以自己的高 阅读全文