📌 📄 内容摘要:
@SomeBottle 在 Leetcode每日一题 —— 396. 旋转函数 中发帖
思路
看了一下示例，感觉是可以直接进行递推的，从 F(n-1) 推出 F(n)，不过得找一下规律。
正好题目给了示例 1，重新排版一下可以看到：
F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3 * 6)
F(1) = (0 * 6) + (1 * 4) + (2 * 3) + (3 * 2)
F(2) = (0 * 2) + (1 * 6) + (2 * 4) + (3 * 3)
如果要从 F(0) 推出 F(1)，相当于把 F(0) 除最后一个数字外的份数全部加一份，F(1) 到 F(2) 也是类似。
份数全部加一份其实很类似直接加上整个 nums 的和，但是要忽略最后一个数字，因此可以在加上整个数组的和后减去最后一个数字的 n 份。
这样一来递推思路就很清晰了。
代码
cla...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/2091942/1
─────────────────────────────
📢 来源：LINUX DO
