leetcode 845 陣列中的最長山脈

2021-10-25 06:37:08 字數 666 閱讀 3434

(注意: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 的任意...