Shortest Unsorted Continuous Subarray
October 17, 2025
思路:既然题目要用 O(n) 复杂度,我猜就是哈希了。用有序字典,建好之后,把第k个的值不等于k的挑出来即可。
评价:没问题,但有序字典涉及排序,是 O(nlogn)
推荐思路:因为是连续的,所以找到左右边界即可。两遍夹逼