当前位置: 代码迷 >> 综合 >> LeetCode刷题:845. Longest Mountain in Array
  详细解决方案

LeetCode刷题:845. Longest Mountain in Array

热度:13   发布时间:2024-01-15 19:44:16.0

LeetCode刷题:845. Longest Mountain in Array

原题链接:https://leetcode.com/problems/longest-mountain-in-array/

Let's call any (contiguous) subarray B (of A) a mountain if the following properties hold:

  • B.length >= 3、
  • There exists some 0 < i < B.length - 1 such that B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]

(Note that B could be any subarray of A, including the entire array A.)

Given an array A of integers, return the length of the longest mountain. 

Return 0 if there is no mountain.

Example 1:

Input: [2,1,4,7,3,2,5]
Output: 5
Explanation: The largest mountain is [1,4,7,3,2] which has length 5.
Example 2:

Input: [2,2,2]
Output: 0
Explanation: There is no mountain.

Note:

0 <= A.length <

  相关解决方案