941. Valid Mountain Array

4555 ワード
array101 data structure leetcode algorithm テキストリンク

質問する


Given an array of integers arr, return true if and only if it is a valid mountain array.
与えられた配列がmountain配列であるかどうかを決定します.

Example 1:

Input: arr = [2,1]
Output: false

Example 2:

Input: arr = [3,5,5]
Output: false

Example 3:

Input: arr = [0,3,2,1]
Output: true

Constraints:

  • 1 <= arr.length <= 10^4
  • 0 <= arr[i] <= 10^4

    • Solution

  • 配列の長さがnullまたは3未満の場合、無条件はfalseである.
  • 要素iの値がi+1より小さい場合、上昇し続ける.
  • の複文を出て、iが0の場合、最初の値は最大の値であるため、falseは、iが最後の要素であってもfalseを返す.
  • 今回、i値がi+1値より大きい場合、ずっと下がります.
  • 最後に、iの値が最後の要素である場合、trueが返され、そうでない場合falseが返される.
    • class Solution {
    public boolean validMountainArray(int[] arr) {
        int i = 0;
        
        if (arr==null || arr.length < 3) return false;
        while (i+1 < arr.length && arr[i] < arr[i+1]){ i++; }
        if (i == 0 || i == arr.length-1) return false;
        while (i+1 < arr.length && arr[i] > arr[i+1]){ i++; }
        
        return i==arr.length-1;
    }
}
    [Programmers][python] 8. 解答練習(3):プログラマーカーペット
    Valid Parentheses