2024-11-28:边界元素是最大值的子数组数目。用go语言,给定一个正整数数组 nums,需要找到满足子数组中第一个和最后一个元素都是该子数组中的最大值的子数组数量。...解释:
总共有 6 个子数组满足第一个元素和最后一个元素都是子数组中的最大值:
子数组 [1,4,3,3,2] 的1,最大元素为 1 ,第一个和最后一个元素都是 1 。...子数组 [1,4,3,3,2] 的4,最大元素为 4 ,第一个和最后一个元素都是 4 。
子数组 [1,4,3,3,2]的第1个3 ,最大元素为 3 ,第一个和最后一个元素都是 3 。...子数组 [1,4,3,3,2] 的第2个3,最大元素为 3 ,第一个和最后一个元素都是 3 。
子数组 [1,4,3,3,2]的2 ,最大元素为 2 ,第一个和最后一个元素都是 2 。...2.定义一个结构体 pair,包含两个字段 x 和 cnt,用于记录数组元素和该元素出现的次数。