1793. Maximum Score of a Good Subarray¶
题目信息¶
- 题号:
1793
- 难度:
Hard
- 主题:
双指针、单调栈
- 原题:
- 重点:
好子数组必须包含下标
k,得分为最小元素乘子数组长度
题目重述¶
给定正整数数组和下标 k。在所有包含 k 的连续子数组中,返回 min(nums[i..j]) * (j-i+1) 的最大值。
自建示例¶
输入:nums = [1,4,3,7,4,5], k = 3
输出:15
解释:选择 [3,7,4,5],最小值 3、长度 4,得分 12;更优区间 [4,3,7,4,5] 得分 15。
输入:nums = [5], k = 0
输出:5
解释:唯一好子数组为整个数组。