剑指OFFER----面试题14- I. 剪绳子

时间：2020-02-19 17:08:06 阅读：42 评论：0 收藏：0 [点我收藏+]

标签：pre 试题思路 col href off solution 代码 http

链接：https://leetcode-cn.com/problems/jian-sheng-zi-lcof/

思路：

　　1.假设ni >= 5， 3 * （ni - 3） >= ni ? 3ni - 9 >= ni ? 2ni >= 9

　　2.ni = 4, 4 = 2 * 2

　　3.2 * 2 * 2 < 3 * 3

-----> 最多划分两个2，其他都是3.

代码：

class Solution {
public:
    int cuttingRope(int n) {
        if (n <= 3) return 1 * (n - 1);
        int res = 1;
        if (n % 3 == 1) res *= 4, n -= 4;
        if (n % 3 == 2) res *= 2, n -= 2;

        while (n) res *=3, n-=3;
        return res;
    }
};

剑指OFFER----面试题14- I. 剪绳子

标签：pre 试题思路 col href off solution 代码 http

原文地址：https://www.cnblogs.com/clown9804/p/12331767.html

踩

(0)

评论一句话评论（0）