【笔试题】需要和题目紧密相连的解法

本专题详细介绍一下那些需要和题目紧密连接在一起的解法题目。

1.1 题目

1.2 分析

本题解法挺妙。如果是暴力循环，显然超时。那么有没有更加快速的方法呢？
可以注意到题目中说到区间内的所有数字都在[0,100) 的范围内，那么我们就知道任何一个区间的最小值都应该在**[0,100) **中的一个。那么我们就可以遍历这个区间，让其作为这个区间的最小值，对于每一个可能的区间最小值扫描一遍数组，每找到一个符合条件的区间就更新答案。

1.3 代码

略