leetcode 3768 - leetcode 3768技术,学习,经验文章

Espresso Macchiato

5 小时前

Leetcode 3768. Minimum Inversion Count in Subarrays of Fixed Length这一题是leetcode双周赛171的第四题，是一个hard的题目。这一题思路上就是一个滑动窗口的题目，我们只需要考察长度为 k k k的连续窗口中加入一个元素与减去一个元素的状态即可。