最短无序连续子数组

2025/10/16

思路：既然题目要用 $O(n)$ 复杂度，我猜就是哈希了。用有序字典，建好之后，把第k个的值不等于k的挑出来即可。

评价：没问题，但有序字典涉及排序，是 $O(nlogn)$

推荐思路：因为是连续的，所以找到左右边界即可。两遍夹逼