LeetCode—剑指Offer：剪绳子Ⅱ

最新推荐文章于 2022-12-24 23:30:57 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2022-12-24 23:30:57 发布

阅读量118

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/108030380

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

剪绳子（中等）

2020年8月16日

题目来源：力扣

在这里插入图片描述

解题

数据类型换成long，思路与剪绳子一致

class Solution {
    public int cuttingRope(int n) {
        if(n<=3) return n-1;
        long res=1L;
        //解决特殊情况
        while(n>4){
            res=res*3%1000000007;
            n-=3;
        }
        return (int)(n*res%1000000007);
    }
}