-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathValidMountain.java
More file actions
33 lines (22 loc) · 792 Bytes
/
Copy pathValidMountain.java
File metadata and controls
33 lines (22 loc) · 792 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
package LeetcodePractice;
public class ValidMountain {
public boolean validMountainArray(int[] arr) {
int n = arr.length;
if (n < 3) return false;
int i = 0;
while (i + 1 < n && arr[i] < arr[i + 1]) {
i++;
}
if (i == 0 || i == n - 1) return false;
while (i + 1 < n && arr[i] > arr[i + 1]) {
i++;
}
return i == n - 1;
}
public static void main(String[] args) {
ValidMountain sol = new ValidMountain();
System.out.println(sol.validMountainArray(new int[]{2,1}));
System.out.println(sol.validMountainArray(new int[]{3,5,5}));
System.out.println(sol.validMountainArray(new int[]{0,3,2,1}));
}
}