class Solution {
public int cuttingRope(int n) {
if (n <= 3) {
return n - 1;
}
int a = n / 3, b = n % 3;
if (b == 0) {
return (int)Math.pow(3, a);
}
if (b == 1) {
return (int)Math.pow(3, a - 1) * 4;
}
return (int)Math.pow(3, a) * 2;
}
}
剑指offer-3.10-14.1
最新推荐文章于 2022-10-18 18:18:26 发布