/
githubmirror
/
LeetCode-Go
Обзор
Документация
Войти
/
githubmirror
/
LeetCode-Go
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
leetcode/0396.Rotate-Function/396. Rotate Function.go
18 строк
303 B
Don2025
add: leetcode 396 solution
06 июл 2022, 10:13
06 июл 2022, 10:13
0ecc089
Код
Авторство
О чём код?
package leetcode func maxRotateFunction(nums []int) int { n := len(nums) var sum, f int for i, num := range nums { sum += num f += i * num // F(0) } ans := f for i := 1; i < n; i++ { f += sum - n*nums[n-i] // F(i) = F(i-1) + sum - n*nums[n-i] if f > ans { ans = f } } return ans }