算法笔试模拟题精解之“连绵的群山” <57算法笔试模拟题精解之“连绵的群山”贡献者 | 张鹏飞简介：可以将山化分为几个小连续区间，每个区间保证越来越高，并且保证每个区间尽可能的长。除第一个和最后一个区间，中间的其余区间，有移除可能的是每个区间的最小值和最大值，第一个区间有移除可能的是最小值，最后一个区间有移除可能的是最大值。这样才能找出最长的山的区间。题目描述等级：中等知识点：DP查看题目：连绵的群山小森家的北面有一条连绵的山脉，山脉高低起伏。小森很好奇这些山中最多有几座连续的山头是越来越高的，当然这对小森来说太简单了。他又想，假如可以移除其中一座，这个答案最大又会是多少？当然了，他也可以选择不移除任何一座山峰。1 <= n <= 100000, 1 <= a[i] <= 1000000000。输入内容为两行，第一行为山峰的数量 n，第二行为 n 个数字，表示每个山头的高度。输出一个数字，表示最大值。示例 1输入：558>算法笔试模拟题精解之“连绵的群山”[5,10,6,7,8]输出：4注意可以去掉 10，形成数组 [5, 6, 7, 8]，长度为 3 。解题思路：大致思路：可以将山化