題目

https://leetcode.com/problems/rotate-function/

題解

參考了評論區 O(n)錯位相減 的題解。

class Solution {public int maxRotateFunction(int[] nums) {int sum = 0;for (int n : nums) {sum += n;}int L = nums.length;int[] f = new int[L];for (int i = 0; i < L; i++) { // init f(0)f[0] += i * nums[i];}int max = f[0];for (int i = 1; i < L; i++) {f[i] = f[i - 1] + sum - L * nums[L - i];max = Math.max(max, f[i]);}return max;} }

總結

以上是生活随笔為你收集整理的leetcode 396. Rotate Function | 396. 旋转函数（错位相减）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。