ASP.NET Core MVC/View Component
阿新 • • 發佈:2020-10-28
我們把陣列 A 中符合下列屬性的任意連續子陣列 B 稱為 “山脈”:
B.length >= 3
存在 0 < i< B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]
(注意:B 可以是 A 的任意子陣列,包括整個陣列 A。)
給出一個整數陣列 A,返回最長 “山脈”的長度。
如果不含有 “山脈”則返回 0。
輸入:[2,1,4,7,3,2,5]
輸出:5
解釋:最長的 “山脈” 是 [1,4,7,3,2],長度為 5。
class Solution { public int longestMountain(int[] A) { int res = 0; int length = A.length; int[] left = new int[length]; int[] right = new int[length]; if(length==0) return 0; for(int i=1;i<length;i++){ left[i] = A[i-1]<A[i]?left[i-1]+1:0; } for(int i=length-2;i>=0;i--){ right[i] = A[i+1]<A[i]?right[i+1]+1:0; } for(int i=0;i<length;i++){ if (left[i] > 0 && right[i] > 0) res = Math.max(res,left[i]+right[i]+1); } return res; } }