My code:

public class Solution {
    public int maxRotateFunction(int[] A) {
        if (A == null || A.length == 0) {
            return 0;
        }
        
        int sum = 0;
        int iteration = 0;
        
        for (int i = 0; i < A.length; i++) {
            sum += A[i];
            iteration += i * A[i];
        }
        
        int max = iteration;
        for (int i = 1; i < A.length; i++) {
            iteration = iteration - sum + A[i - 1] * A.length;
            max = Math.max(max, iteration
            );
        }
        
        return max;
    }
}

reference:
https://discuss.leetcode.com/topic/58616/java-solution-o-n-with-non-mathametical-explaination

一開始超時了。后來看了答案，發現是可以用遞推公式的，還是太急了，一點不會就看答案。

Anyway, Good luck, Richardo! -- 10/12/2016