leetcode1793专题

leetcode1793--好子数组的最大分数

1. 题意 给定一个数组,求包含 a [ k ] a[k] a[k]的 m i n ( a r r ) × a r r . s i z e ( ) , s . t . a [ k ] ∈ a r r min(arr)\times arr.size(),s.t.a[k] \in arr min(arr)×arr.size(),s.t.a[k]∈arr 好子数组的最大分数 与柱形图面积相似,只是区

Leetcode1793. Maximum Score of a Good Subarray

给定一个数组和一个下标 k k k 子数组 ( i , j ) (i,j) (i,j)分数定义为 min ⁡ ( n u m s [ i ] , n u m s [ i + 1 ] , ⋯ , n u m s [ j ] ) ∗ ( j − i + 1 ) \min\left(nums[i], nums[i +1],\cdots, nums[j]\right)*\left(j-i+1\right