leetcode-剪绳子
题目链接:题目传送门
题目大意是:有一根长度为n的绳子,将其剪成长度为整数的多段,使得这些段绳子的长度的乘积最大
有一说一,这个题目作为一个数学题,我是不会的,但是有两个规律,记住就可以了
- 当绳子的长度尽可能地相等时,乘积最大
- 当绳子的长度尽可能的是3的时候,乘积最大
所以,要怎么做就很简单了
public int cuttingRope(int n) {
if(n <= 3) {
return n - 1;
}
int x = n / 3;
int y = n % 3;
if(y == 0) {
return (int)Math.pow(3, x);
}
if(y == 1) {
return (int)(Math.pow(3, x-1)*4);
}
return (int)(Math.pow(3, x)*2);
}
数学好是真的好,推导过程见k神题解:K神题解