编程题
### 问题描述 给定一个整数数组,找到包含最大值和最小值至少各一个的最短连续子数组,并返回其长度。 ### 输入格式 第一行包含一个整数 $N$,表示数组的大小。 第二行包含 $N$ 个整数,表示数组的元素。 ### 输出格式 输出一个整数,表示最短连续子数组的长度。 ### 样例输入 ``` 7 1 5 9 7 1 9 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$。 - $-10^9 \leq \text{元素值} \leq 10^9$。
查看答案
赣ICP备20007335号-2