0%

数学相关题目

数学类相关题目

整数拆分

https://leetcode-cn.com/problems/integer-break/

考虑数字为4的情况,最大结果为22
考虑数字为5的情况,最大结果为2
3
考虑数字为6的情况,最大结果为33
考虑数字为7的情况,最大结果为3
22
考虑数字为8的情况,最大结果为3
3*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开始重复上述过程

直到处理过的数字和数组长度相等