2022-04-25 13:40 门头沟学院 Java
关注
最短无序连续子数组长度
就是找其中最短的无序的子数组长度，除了这些就是有序的了，把这段改为有序的也就是有序的了
那就分三段，numsA,numsB,numsC,把数组排序好，看从哪开始无序，就是从哪开始的，计算长度
进阶方法，就是指时空复杂度为o(n),o(1)
搞个双指针，反正两边总是要升序的，然后就找个升序的左边界和右边界，但是这样远远不够，因为不能保证中间有没有比左边小的和比右边大的，那就要在这里找了，还是双指针，一遍走起来
就是找其中最短的无序的子数组长度，除了这些就是有序的了，把这段改为有序的也就是有序的了
那就分三段，numsA,numsB,numsC,把数组排序好，看从哪开始无序，就是从哪开始的，计算长度
进阶方法，就是指时空复杂度为o(n),o(1)
搞个双指针，反正两边总是要升序的，然后就找个升序的左边界和右边界，但是这样远远不够，因为不能保证中间有没有比左边小的和比右边大的，那就要在这里找了，还是双指针，一遍走起来
全部评论
不要你离开
中央财经大学
一起学习~
相关推荐
