Leetcode题解 396. Rotate Function
来源:互联网 发布:王菲演唱会网络直播 编辑:程序博客网 时间:2024/05/29 08:01
Given an array of integers A and let n to be its length.
Assume Bk to be an array obtained by rotating the array A k positions clock-wise, we define a “rotation function” F on A as follow:
F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1].
Calculate the maximum value of F(0), F(1), …, F(n-1).
Note:
n is guaranteed to be less than 105.
Example:
A = [4, 3, 2, 6]F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3 * 6) = 0 + 3 + 4 + 18 = 25F(1) = (0 * 6) + (1 * 4) + (2 * 3) + (3 * 2) = 0 + 4 + 6 + 6 = 16F(2) = (0 * 2) + (1 * 6) + (2 * 4) + (3 * 3) = 0 + 6 + 8 + 9 = 23F(3) = (0 * 3) + (1 * 2) + (2 * 6) + (3 * 4) = 0 + 2 + 12 + 12 = 26So the maximum value of F(0), F(1), F(2), F(3) is F(3) = 26.
没什么技巧,依次计算、比较即可
public class Solution { public static int maxRotateFunction(int[] A) { int n=A.length; int max=0; max=func(A,0); for(int i=1;i<A.length;i++){ int temp=func(A,i); if(temp>max) max=temp; } return max; } public static int func(int[] A, int pos){ int[] copy=new int[A.length]; int p=0; for(int i=A.length - pos;i<A.length;i++){ copy[p++]=A[i]; } for(int i=0;i<A.length - pos;i++){ copy[p++]=A[i]; } int res=0; for(int i=0;i<copy.length;i++){ res+=i*copy[i]; } return res; }}
0 0
- 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
- [leetcode'396. Rotate Function
- LeetCode 396. Rotate Function
- [LeetCode]396. Rotate Function
- Leetcode-396. Rotate Function
- LeetCode 396. Rotate Function
- 从零开始学_JavaScript_系列(29)——apply和call
- scrollview smoothScrollTo不起作用的问题
- Spring不同类型的注入方式
- Java的GC与finalize函数
- PHP+Mysql+jQuery找回密码
- Leetcode题解 396. Rotate Function
- 赛马网基本算法之--马路上的路灯
- 多线程编程基础知识
- js jquery搜索下拉框 自动选中 搜索到结尾处从头搜索
- android developer tiny share-20160923
- IIC
- WPF 获取文件夹路径
- 如何获取页面中的数据
- Sublime 快捷键