LeetCode
文章平均质量分 67
LeetCode
yukino酱
always be coding
展开
-
ACwing 131. 直方图中最大的矩形 5704. 好子数组的最大分数
ACwing 131. 直方图中最大的矩形 这个题相比较于直方图中最大的矩形这道题只是多了个k的限制,也就是选的区间必须要包含k。 对于 “直方图中最大的矩形” 这个题,我们的做法是以当前数为最低高度,找到其左边和右边第一个比它小的,然后计算。 具体思路:以每个矩形的高度为准,向两边扩展,直到遇到比它矮的为止。这里可能会疑问:如果比它矮的,但是区间更长的不是也可能面积很大吗? 确实是有可能面积大于当前找到的,但是这种情况之后或者之前可能就枚举过了,因此我们的思路就是定一个以当前高度为最低高度的区间,所以每个原创 2021-03-14 16:58:45 · 115 阅读 · 0 评论 -
5703. 最大平均通过率
d原创 2021-03-14 13:28:34 · 192 阅读 · 2 评论 -
162. 寻找峰值
等等原创 2020-12-22 15:58:20 · 193 阅读 · 0 评论