leetcode周赛375

Espresso Macchiato1 年前
leetcode medium·leetcode题解·leetcode 2962·leetcode周赛375·边界选择问题
Leetcode 2962. Count Subarrays Where Max Element Appears at Least K Times这一题思路上同样很直接，就是找到最大的元素所在的全部的位置坐标，然后分别考虑取 i i i到 i + k i+k i+k个最大元素时substring左右可以选择的起止点位置数目，相乘累加即可。