LeetCode刷题记录 文章目录 📜题目描述💡解题思路⌨C++代码 📜题目描述 💡解题思路 最直接的思路就是,直接一个个旋转尝试,直到找到最大值,但是看这一题的难度也就知道了,暴力的方法肯定通过不了,复杂度太高了! 尝试把所给公式代入具体值 归纳可以得到 F(K) - F(K-1) = sum(arr[i]) - n*arr[n-K] (k>=1) 因此可以通过迭代求出每一个F(K),找出最大值即可 其中F(0)可以首先求出,作为max的初始值 ⌨C++代码