边界选择问题 - 边界选择问题技术,学习,经验文章

Espresso Macchiato

1 年前

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