数学类相关题目
整数拆分
https://leetcode-cn.com/problems/integer-break/
考虑数字为4的情况,最大结果为22
考虑数字为5的情况,最大结果为23
考虑数字为6的情况,最大结果为33
考虑数字为7的情况,最大结果为322
考虑数字为8的情况,最大结果为33*2
所有大于3的数字一定可由2和3相加得到,归纳可证,需要将数字尽可能拆分为3相加
根据 n 除以 3 的余数进行分类讨论:
如果余数为 0,拆分为 n//3个3
如果余数为 1,拆分为 (n//3)-1 个 3和1个4
如果余数为 2,拆分为 n//3 个 3和1个2
旋转数组
https://leetcode-cn.com/problems/rotate-array/
较为复杂,多复习
不断将位置i和赋值给i+k,直到回到i
从i+1开始重复上述过程
直到处理过的数字和数组长度相等