給定乙個整數陣列 a，如果它是有效的山脈陣列就返回 true，否則返回 false。
讓我們回顧一下，如果 a 滿足下述條件，那麼它是乙個山脈陣列：
a.length >= 3
在 0 < i < a.length - 1 條件下，存在 i 使得：
a[0] < a[1] < ... a[i-1] < a[i]
a[i] > a[i+1] > ... > a[b.length - 1]
示例 1：
輸入：[2,1]
輸出：false
示例 2：
輸入：[3,5,5]
輸出：false
示例 3：
輸入：[0,3,2,1]
輸出：true
0 <= a.length <= 10000
0 <= a[i] <= 10000
分析：只有乙個山頂，必須滿足先公升後降
**：
public boolean validmountainarray(int a)if (a[1] <= a[0])
int max = a[0];
for (int i = 1; i a[i] ) else if (a[i+1] == a[i] ) else
} else }}
if (a[a.length-1] == max)
return true;
}
leetcode 931 下降路徑最小和
leetcode70 爬樓梯 leetcode96 不同的二叉搜尋樹 leetcode120 三角形最小路徑和 leetcode931 下降路徑最小和 1.題目 給定乙個方形整數陣列 a，我們想要得到通過 a 的下降路徑的最小和。下降路徑可以從第一行中的任何元素開始，並從每一行中選擇乙個元素。在下一...
LeetCode 931 下降路徑最小和 詳解
給定乙個方形整數陣列a，我們想要得到通過a的下降路徑的最小和。下降路徑可以從第一行中的任何元素開始，並從每一行中選擇乙個元素。在下一行選擇的元素和當前行所選元素最多相隔一列。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 12解釋 可能的下降路徑有 和最小的下降路徑是 1,4,7 所以答案是1...
leetcode 有效的括號
題目 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...