396. Rotate Function

分手后的思念是犯贱 2022-07-15 01:38 133阅读 0赞

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 = 25
    F(1) = (0 * 6) + (1 * 4) + (2 * 3) + (3 * 2) = 0 + 4 + 6 + 6 = 16
    F(2) = (0 * 2) + (1 * 6) + (2 * 4) + (3 * 3) = 0 + 6 + 8 + 9 = 23
    F(3) = (0 * 3) + (1 * 2) + (2 * 6) + (3 * 4) = 0 + 2 + 12 + 12 = 26
    
    So the maximum value of F(0), F(1), F(2), F(3) is F(3) = 26.

public class Solution {
        public int maxRotateFunction(int[] A) {
            if(A.length==0)
            return 0;
           int max = Integer.MIN_VALUE;
    		for(int i=0;i<A.length;i++)
    			if(F(A,i)>max)
    				max = F(A,i);
    		return max;
    	}
    
    	public int F(int[] A, int k) {
    		int res = 0, count = 0;
    		for (int i = A.length - k; i < A.length; i++)
    			res += A[i] * count++;
    		for (int i = 0; i < A.length - k; i++)
    			res += A[i] * count++;
    		return res;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 rotate list java_Rotate List leetcode java

题目： Given a list, rotate the list to the right by k places, where k is non-negative. F

柔情只为你懂/ 2022年11月03日 04:08/ 0 赞/ 121 阅读

相关 leetcode 396. Rotate Function | 396. 旋转函数（错位相减）

题目 [https://leetcode.com/problems/rotate-function/][https_leetcode.com_problems_rotat

桃扇骨/ 2022年09月01日 14:49/ 0 赞/ 111 阅读

相关 LeetCode48/189 Rotate Image/Rotate Array

一：[Rotate Image][] 题目： You are given an n x n 2D matrix representing an image. Rotate

红太狼/ 2022年08月05日 14:19/ 0 赞/ 177 阅读

相关 396. Rotate Function

Given an array of integers `A` and let n to be its length. Assume `Bk` to be an array o

小灰灰/ 2022年07月15日 01:38/ 0 赞/ 120 阅读

相关 396. Rotate Function

Given an array of integers `A` and let n to be its length. Assume `Bk` to be an array o

分手后的思念是犯贱/ 2022年07月15日 01:38/ 0 赞/ 134 阅读

相关 leetcode 396. Rotate Function 旋转向量的计算 + 寻找规律

Given an array of integers A and let n to be its length. Assume Bk to be an array obtai

ゝ一世哀愁。/ 2022年06月04日 06:27/ 0 赞/ 156 阅读

相关 189. Rotate Array

Rotate an array of n elements to the right by k steps. For example, with n

小鱼儿/ 2022年06月03日 05:17/ 0 赞/ 176 阅读

相关 canvas——rotate

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <ti

秒速五厘米/ 2022年06月03日 04:19/ 0 赞/ 132 阅读

相关 61. Rotate List

class Solution { public ListNode rotateRight(ListNode head, int k) {

拼搏现实的明天。/ 2021年12月22日 06:51/ 0 赞/ 214 阅读

相关 translate与rotate

今天在做旋转动画时，发现translate与rotate的顺序会对效果产生影响，在此之前我以为顺序可以随便放的理想情况是绕球体旋转，效果如下图 ![在这里插入图片

r囧r小猫/ 2021年07月25日 12:00/ 0 赞/ 509 阅读