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

一、问题描述

把符合下列属性的数组 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++