P89. 需要排序的最短子数组

leetcode 581 lintcode 1157 数组 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个整数数组,你要找到一个最短的子数组,只要把它按递增排序,那么整个数组就变成递增有序。最后返回这个最短子数组的长度。注意,子数组要求是连续的。

比如说,给你的数组是 0, 2, 4, 1, 8。我们至少需要把子数组 2, 4, 1 排序,变成 1, 2, 4,才能使得整个数组有序。因此要返回这个子数组的长度 3。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。