![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题总结
qq_30339595
人类,诗意地栖息在大地上。
展开
-
leetcode 85. Maximal Rectangle
这道题和84这道题非常类似,唯一不同的地方就是这道题需要遍历每一行,套用84这道题的思路,这道题就是每一行上面有高低参差不齐的柱子,求每一行上面的最大矩形,最后取最大值就是最大的矩形。最大矩形怎么求的问题再重申一遍。建立一个栈,这个栈里面装的都是依次从后往前递减的小于该高度的位置索引。对于栈里面大于该高度的,就pop出来,并计算面积(j-stack[-1]-1)*hclass Soluti...原创 2019-11-07 10:21:28 · 105 阅读 · 0 评论 -
leetcode81 search in Rotate Array
没重复数字class Solution: def search(self, nums: List[int], target: int) -> bool: left,right=0,len(nums)-1 while left<=right: mid=(left+right)//2 ...原创 2019-11-04 12:23:27 · 161 阅读 · 0 评论 -
每日刷题总结
Leetcode 61 rotatelist 这道题要循环右移k位。想到双指针,一个先移动k位。然后当他移动到尾指针的时候停下,交换next。需要注意的地方是循环移位取余。...原创 2019-11-02 10:51:00 · 130 阅读 · 0 评论