棍子"/>
分棍子
class Solution {
public:int maxProductAfterCutting(int length) {// 最多2个2,剩下都是3if (length <= 3) {return 1 * (length - 1);}int res = 1;if (length % 3 == 1) {length -= 4;res = 4;}else if (length % 3 == 2) {length -= 2;res = 2;}// cout << length << endl;// cout << res << endl;while (length) {res *= 3;length -= 3;}return res;}
};
更多推荐
分棍子
发布评论