区间求和 - 区间求和技术,学习,经验文章

Espresso Macchiato

3 小时前

Leetcode 3748. Count Stable Subarrays这一题是Leetcode周赛476的第四题，是一道hard的题目。这一题其实我自己没算是做出来，看了大佬的解答之后弄出来的，整体思路就是现在原始数组上面找出所有的非递减数组，然后顺序进行整理，然后每一段子数组所能够构成的所有subarray的数目就是 m ( m + 1 ) 2 \frac{m(m+1)}{2} 2m(m+1)，其中 m m m为当前这段子数组的长度。