LeetCode—396. Rotate Function
2016-09-12 17:45
357 查看
Rotate Function思路:F[i]=F[i-1]+sum-n*A[n-i]
GitHub地址:https://github.com/corpsepiges/leetcode
点此进入如果可以的话,请点一下star,谢谢。
GitHub地址:https://github.com/corpsepiges/leetcode
点此进入如果可以的话,请点一下star,谢谢。
public class Solution { public int maxRotateFunction(int[] A) { int length=A.length; if (length==0) { return 0; } int[] F=new int[length]; int sum=0; for (int i = 0; i < length; i++) { F[0]+=i*A[i]; sum+=A[i]; } int max=F[0]; for (int i = 1; i < length; i++) { F[i]=F[i-1]+sum-length*A[length-i]; if (F[i]>max) { max=F[i]; } } return max; } }
相关文章推荐
- 【LeetCode】 396. Rotate Function
- [Leetcode] 396. Rotate Function 解题报告
- Leetcode 396. Rotate Function (Easy) (cpp)
- Leetcode 396. Rotate Function (Easy) (java)
- leetcode_396. Rotate Function ? 待解决
- [c语言] leetcode 396. Rotate Function
- LeetCode笔记:396. Rotate Function
- LeetCode 396. Rotate Function 解题报告
- leetcode 396. Rotate Function 旋转向量的计算 + 寻找规律
- [LeetCode]396. Rotate Function
- [LeetCode]--396. Rotate Function
- Leetcode 396. Rotate Function 旋转方程 解题报告
- [leetcode'396. Rotate Function
- LeetCode 396. Rotate Function
- LeetCode 396. Rotate Function
- [leetcode]396. Rotate Function
- LeetCode 396. Rotate Function
- 【LeetCode】396. Rotate Function(java实现)
- leetcode_396. Rotate Function 对数组顺时针移动,求所有加权和的最大值,找递推公式
- 【LeetCode】396. Rotate Function(java实现)