qq_30339595的博客

这道题和84这道题非常类似，唯一不同的地方就是这道题需要遍历每一行，套用84这道题的思路，这道题就是每一行上面有高低参差不齐的柱子，求每一行上面的最大矩形，最后取最大值就是最大的矩形。 最大矩形怎么求的问题再重申一遍。 建立一个栈，这个栈里面装的都是依次从后往前递减的小于该高度的位置索引。 对于栈里面大于该高度的，就pop出来，并计算面积（j-stack[-1]-1）*h class Soluti...

没重复数字 class Solution: def search(self, nums: List[int], target: int) -> bool: left,right=0,len(nums)-1 while left<=right: mid=(left+right)//2 ...

Leetcode 61 rotatelist 这道题要循环右移k位。想到双指针，一个先移动k位。然后当他移动到尾指针的时候停下，交换next。需要注意的地方是循环移位取余。 ...