LeetCode 845 陣列中的最長山脈

2021-10-23 05:43:19 字數 698 閱讀 1520

我們把陣列 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。

示例 1:

輸入:[2,1,4,7,3,2,5]

輸出:5

解釋:最長的 「山脈」 是 [1,4,7,3,2],長度為 5。

示例 2:

輸入:[2,2,2]

輸出:0

解釋:不含 「山脈」。

0 <= a.length <= 10000

0 <= a[i] <= 10000

class solution else if (reset)else if (stop)

int start = i;

while (i < n && a[ i ] > a[ i - 1 ])

while (i < n && a[ i ] < a[ i - 1 ])

}return res;

}

leetcode845陣列中的最長山脈

class solution object deflongestmountain self,a type a list int rtype int 想法 乙個用來記錄左邊山底,乙個用來記錄山頂,乙個用來記錄右邊山底 left 0 top left right top maxlength 0while...

leetcode 845 陣列中的最長山脈

注意 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 longestmountai...

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