Replace Elements with Greatest Element on Right Side

给一个数组, 返回一个数组, 是原数组的每个位后边最大的值. 这个题就是longest increase subarray的变种.

class Solution {
    public int[] replaceElements(int[] arr) {
        int max = -1;
        int temp = Integer.MIN_VALUE;
        for(int i = arr.length - 1; i >= 0; i--) {
            max = Math.max(max, temp);
            temp = arr[i];
            arr[i] = max;
        }        
        return arr;
    }
}