Get Maximum in Generated Array LeetCode solution in Java

1
class Solution {
2
  public int getMaximumGenerated(int n) {
3
    if (n == 0 || n == 1) return n;
4

5
    int nums[] = new int[n + 1];
6

7
    nums[0] = 0;
8
    nums[1] = 1;
9
    int max = Integer.MIN_VALUE;
10

11
    for (int i = 2; i <= n; i++) {
12
      if (i % 2 == 0) {
13
        nums[i] = nums[i / 2];
14
      } else {
15
        nums[i] = nums[i / 2] + nums[i / 2 + 1];
16
      }
17
      max = Math.max(max, nums[i]);
18
    }
19
    return max;
20
  }
21
}