845 陣列中的最長山脈

2021-09-18 01:44:38 字數 760 閱讀 1811

我們把陣列 a 中符合下列屬性的任意連續子陣列 b 稱為 「山脈」:

(注意: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 <= 100000 <= a[i] <= 10000

review:

直觀解法,遍歷一次,無額外計算

每次做這種題思維混亂,還好總能繞回來

只要解出來基本就是最優

code:

class solution 

temp++;

} else if (a[i] == a[i - 1])

temp = 1;

} else else if (temp != 1) }}

if (isdown)

return res;

}}

845 陣列中的最長山脈

給出乙個整數陣列 a,返回最長 山脈 的長度。如果不含有 山脈 則返回 0。很容易想到暴力解法的思路,遍歷陣列,然後開始中心擴充套件,左邊需要嚴格遞減,右邊需要嚴格遞增,注意到兩邊都需要擴充套件。class solution int ans 0 for int i 1 i n 1 i 右邊擴充套件 ...

845 陣列中的最長山脈

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。給出乙個整數陣列 ...

陣列中的最長山脈 845

我們把陣列 a 中符合下列屬性的任意連續子陣列 b 稱為 山脈 給出乙個整數陣列 a,返回最長 山脈 的長度。如果不含有 山脈 則返回 0。示例 1 輸入 2,1,4,7,3,2,5 輸出 5 解釋 最長的 山脈 是 1,4,7,3,2 長度為 5。示例 2 輸入 2,2,2 輸出 0 解釋 不含 ...