给定长度为 n 的正整数数组 nums,表示各连续频段的质量评分。
对任意一个连续非空子数组(组合),其「组合质量系数」定义为:
该组合内的最小质量评分 × 组合长度。
目标是求所有组合中该值的最大值。
这是经典问题:对每个元素把它当作组合中的最小值,尽量向左、向右扩展,直到遇到更小的元素为止。
这样该元素可主导的最大组合长度 = right[i] - left[i] - 1,其中:
在 5G 网络规划中,运营商需要评估不同频段组合的资源利用率。每个频段有一个特定的带宽质量评分(数值越大表示质量越好)。当多个连续频段被组合使用时,它们的整体利用率由「组合质量系数」决定,该系数等于组合中最差频段的质量评分乘以组合的频段数量。
作为网络优化工程师,你需要计算所有可能的连续频段组合的利用率,找出其中最大的「组合质量系数」,从而确定最优的频段分配方案。
问题定义
给定一个整数数组 nums ,表示一系列连续频段的质量评分。计算所有可能的连续非空频段组合的「组合质量系数」,并返回其中的最大值。