LeetCode 旋轉函數（遞推+圖解）

給定一個長度爲 n 的整數數組 A 。 假設 Bk 是數組 A 順時針旋轉 k 個位置後的數組，我們定義 A 的「旋轉函數」 F 爲： F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1) * Bk[n-1]。 計算F(0), F(1), …, F(n-1)中的最大值。 注意: 可以認爲 n 的值小於 105。 示例: A = [4, 3, 2, 6] F(0) = (

>>阅读原文<<