gogslow

摘要： 毫无头绪。。 看了答案才会做。原来就是单调栈的变种 创建一个新的矩形，里面的数字代表左边连续1的数量 那么，对于 [["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0& 阅读全文

摘要： 原题地址：https://leetcode.cn/problems/largest-rectangle-in-histogram/ 单调栈题目。保证栈中元素单调递增。 这个题实际上就是对于每个点找到左右第一个小于它高度的位置，就可求出以它为高的最大方块。 遍历， 遇到比栈顶元素代表高度小的位置，就不 阅读全文

摘要： 原题地址：https://leetcode.cn/problems/search-in-rotated-sorted-array-ii/ 用循环遍历数组肯定能轻松找到target 但要尽可能减少操作步骤，一般跟顺序有关的都是用二分，关键是这题如何二分搜索 在找到中间位置mid后，数组被分成两个部分， 阅读全文