(注意:b可以是a的任意子陣列,包括整個陣列a)
給出乙個整數陣列a,返回最長「山脈」的長度。若無則返回0
示例1:
輸入:[2,1,4,7,3,2,5]
輸出:5
最長的「山脈是[1,4,7,3,2]」
示例2:
輸入:[2,2,2]
輸出: 0
不含「山脈」
陣列長度不超過1000
int
longestmountain
(int
* a,
int asize)
int left[asize]
; left[0]
=0;for
(int i =
1; i < asize;
++i)
int right[asize]
; right[asize -1]
=0;for
(int i = asize -
2; i >=0;
--i)
int ans =0;
for(
int i =
0; i < asize;
++i)
}return ans;
}/*****於力扣官方*/
leetcode845陣列中的最長山脈
class solution object deflongestmountain self,a type a list int rtype int 想法 乙個用來記錄左邊山底,乙個用來記錄山頂,乙個用來記錄右邊山底 left 0 top left right top maxlength 0while...
LeetCode 845 陣列中的最長山脈
我們把陣列 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,返回最長 山脈 的長度...
845 陣列中的最長山脈LeetCode
陣列中的最長山脈 題目描述提示幫助提交記錄社群討論閱讀解答 隨機一題 我們把陣列 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 的任意...