LeetCode Rotate Function(寻找规律)

题意：给出一个数组a，长度为n

其中f(0)=0*a[0]+1*a[1]+...+(n-1)*a[n-1]

f(1)=0*a[n-1]+1*a[0]+...+(n-1)*a[n-2]

...

f(n-1)=0*a[1]+1*a[2]+...+(n-1)*a[0]

求f(0),f(1)...,f(n-1)的最大值

思路：

f(0)-f(1)=(n-1)*a[n-1] - a[0]-a[1]-...-a[n-2],则有f(0)-f(1)= n*a[n-1]-(a[0]+a[1]+...+a[n-1]

f(1)-f(2)=(n-1)*a[n-2]-a[n-1]-a[0]-a[1]-...-a[n-3],则有f(1)-f(2)=n*a[n-2] -(a[0]+a[1]+...+a[n-1])

以此类推有f(n-2)-f(n-1)=n*a[1]-(a[0]+a[1]+..+a[n-1])

具体代码如下：

public class Solution {public int maxRotateFunction(int[] A){int f = 0, sum = 0, size = A.length;for (int i = 0; i < size; i++){f += i * A[i];sum += A[i];}int ans = f;for (int i = size - 1; i >= 0; i--){f = f + sum - size * A[i];ans = Math.max(ans, f);}return ans;}
}

LeetCode Rotate Function(寻找规律)相关推荐

python寻峰,[LeetCode][Python]162. 寻找峰值
[LeetCode][Python]162. 寻找峰值峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数 ...
LEETCODE | PYTHON | 724 | 寻找数组的中心下标
LEETCODE | PYTHON | 724 | 寻找数组的中心下标 1. 题目给你一个整数数组 nums ,请计算数组的中心下标 . 数组中心下标是数组的一个下标,其左侧所有元素相加的和等 ...
数据分析方法，寻找规律的第一步，聚类分析法！第1辑
聚类--寻找规律的第一步聚类的基本逻辑聚类的因子和主成分聚类的步骤有序聚类与时间序列聚类 **什么是聚类?聚类与分类是一个道理.**分类就是把一个事物拆分成不同的部分,而聚类就是把分散的多个事 ...
LeetCode498之对角线遍历(寻找规律)
题目描述给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素. 示例 1: 输入:mat = [[1,2,3],[4,5,6],[7,8,9]] 输 ...
leetcode 396. Rotate Function | 396. 旋转函数（错位相减）
题目 https://leetcode.com/problems/rotate-function/ 题解参考了评论区 O(n)错位相减的题解. class Solution {public int ...
LeetCode 396. 旋转函数（Rotate Function）
题目描述: 给定一个长度为 n 的整数数组 A . 假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的"旋转函数" F 为: F(k) = 0 * Bk[0] ...
LeetCode题解：寻找比目标字母大的最小字母
寻找比目标字母大的最小字母一.题目给你一个排序后的字符列表 letters ,列表中只包含小写英文字母.另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母. 在比较时 ...
LeetCode——Rotate Image（二维数组顺时针旋转90度）
问题: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwis ...
[LeetCode] Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...

LeetCode Rotate Function(寻找规律)

LeetCode Rotate Function(寻找规律)相关推荐

最新文章

热门文章