LeetCode 解題練習：Valid Mountain Array

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。 If you like this post, please click the ads on the blog or buy me a coffee. Thank you very much.

題目原文描述 https://leetcode.com/problems/valid-mountain-array/

中文描述

給定一個整數陣列 arr，檢查此陣列是否為一個合格的山脈陣列(Valid Mountain Array)。Valid Mountain Array 的定義如下：

• 陣列長度大於等於3。
• 存在一個整數 i ，且 0 < i < 陣列長度，使得底下條件成立：
• arr[0] < arr[1] < arr[2] < … < arr[i-2] < arr[i-1] < arr[i]
• arr[arr.length — 1] < arr[arr.length — 2] < arr[arr.length — 3] < …. < arr[i + 2] < arr[i + 1] < arr[i]

範例一： 範例二： 範例三：

輸入 arr = [1, 2, 2, 3, 1]

因為 arr[1] = 2 = arr[2]，非嚴格遞增。

範例四：

輸入 arr = [1, 2, 3, 3, 2, 1]

因為 arr[2] = 3 = arr[3]，非嚴格遞減。

解法一：

left 從左邊開始往右找，找到非嚴格遞增的位置。

right = left + 1，繼續往右找，找到非嚴格遞減的位置。

Python Code

解法二：

left 從左邊開始往右找，找到非嚴格遞增的位置。

right 從右邊開始往左找，找到非嚴格遞減的位置。

Python Code

Originally published at https://yunlinsong.blogspot.com.