剑指 Offer 14- II. 剪绳子 II

最新推荐文章于 2024-10-18 10:39:20 发布

星尘魔女梅露露

最新推荐文章于 2024-10-18 10:39:20 发布

阅读量58

点赞数

分类专栏：剑指offer 文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/weixin_46753545/article/details/120222555

版权

贪心算法剑指Offer 剪绳子最大乘积优化策略

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

剑指 Offer 14- II. 剪绳子 II

1.贪心
class Solution {
public:
    int cuttingRope(int n) {

        assert(2 <= n && n <= 1000);
        if (n <= 3) return n - 1;
        long res = 1;
        while (n > 4) {
            n -= 3;
            res = (res * 3) % 1000000007;
        }

        return (int)(res * n % 1000000007);
    }
};