枚举——数组中的最长山脉

本文主要是介绍枚举——数组中的最长山脉，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、问题描述

把符合下列属性的数组 arr 称为 山脉数组 ：

arr.length >= 3
存在下标 i（0 < i < arr.length - 1），满足
arr[0] < arr[1] < … < arr[i - 1] < arr[i]
arr[i] > arr[i + 1] > … > arr[arr.length - 1]

给出一个整数数组 arr，返回最长山脉子数组的长度。如果不存在山脉子数组，返回 0 。

二、代码

// 思路：
// 枚举山顶，用left[i]和right[i]记录以i作为山顶时可以向左边山脚和右边山脚蔓延的长度
// 首先，用递推的方式计算出left和right数组，然后计算每个i作为山顶时山脉的长度
int longestMountain(int* arr, int arrSize){int ans = 0;int left[arrSize];int right[arrSize];left[0] = 0;right[arrSize - 1] = 0;for(int i = 1; i < arrSize; i++

这篇关于枚举——数组中的最长山脉的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---