Home
avatar

WingEdge777

leetcode 3321. 计算子数组的 x-sum II (hard)

leetcode 3321. 计算子数组的 x-sum II (hard)

leetcode

是leetcode每日一题跳出来的。咋看了一眼题就觉得很有趣，让我想到经典的类似题，如：维护一个队列中的中位数，具体题不记得了。计算子数组的x-sumII如之前所言，这题的题面就让人容易联想到维护滑动窗口中的中位数，维护中位数的做法是如何实现的呢，就是用一大一小个set，每次插入数据无脑往大的set

双指针滑动窗口

1