Longest Mountain in Array - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
845. Longest Mountain in Array
Medium
30 Points
Array
Two Pointers
Dynamic Programming
Enumeration
You may recall that an array arr is a mountain array if and only if:
Given an integer array arr, return the length of the longest subarray, which is a mountain. Return 0 if there is no mountain subarray.
Examples
Example 1
Input: arr = [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: arr = [2,2,2]
Output: 0
Explanation: There is no mountain.
Constraints
1 <= arr.length <= 104
0 <= arr[i] <= 104
845. Longest Mountain in Array
Medium
30 Points
Array
Two Pointers
Dynamic Programming
Enumeration
You may recall that an array arr is a mountain array if and only if:
Given an integer array arr, return the length of the longest subarray, which is a mountain. Return 0 if there is no mountain subarray.
Examples
Example 1
Input: arr = [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: arr = [2,2,2]
Output: 0
Explanation: There is no mountain.