题解 | #剪绳子#
剪绳子
https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
贪心，建议直接记官方题解的结论。
class Solution {
public:
int cutRope(int number) {
if (number <= 3) return number - 1;
if (number == 4) return number;
int res = 1;
while (number > 4) {
res *= 3;
number -= 3;
}
return number * res;
}
};
投递快手等公司10个岗位 >
