lc1793专题

【力扣每日一题】lc1793. 好子数组的最大分数(单调栈)

LC1793. 好子数组的最大分数 题目描述 给你一个整数数组 nums (下标从 0 开始)和一个整数 k 。一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k <= j 。请你返回 好 子数组的最大可能 分数 。1 <= nums.

[M单调栈] lc1793. 好子数组的最大分数(单调栈+双指针+思维转换)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接:1793. 好子数组的最大分数 相关题目: [单调栈] lc84. 柱状图中最大的矩形、aw131. 直方图中最大的矩形(单调栈+算法对比+模板题) 2. 题目解析 一道需要转换思维的题目,需要将其转换为:柱状图中的最大矩形的题目, 可以看看图形和这个题目的描述即可。 转换之后,就是一道标准的单调栈应用的题