力扣--LCR 131. 砍竹子1

题目

现需要将一根长为正整数 bamboo_len 的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。

示例 1:

输入: bamboo_len = 12

输出: 81

提示:

复制代码
2 <= bamboo_len <= 58

代码

if(n <= 2){

return 1;

}

if(n == 3){

return 2;

}

复制代码
    int res = n / 3;
    int mod = n % 3;

    if(mod == 0){
        return pow(3, res);
    } else if(mod == 1){
        return pow(3, res - 1) * 4;
    } else {
        return pow(3, res) * 2;
    }
}
// 这里多余了,其实直接调用Math.pow就可以了
int pow(int a, int n){
    int sum = 1;
    for(int i = 1; i <= n; i ++){
        sum = sum * a;
    }
    return sum;
相关推荐
zander25825 分钟前
34. 在排序数组中查找元素的第一个和最后一个位置:用两个边界定位区间
数据结构·算法·leetcode
郑州光合科技余经理5 小时前
代驾系统架构拆解:订单链路、权限组织与私有化源码交付
开发语言·后端·算法·架构·系统架构·uni-app·php
To_OC7 小时前
LC 35 搜索插入位置:二分查找谁都会,边界条件谁写谁懵
javascript·算法·leetcode
码哥DFS8 小时前
二叉树的直径
开发语言·javascript·算法
Pluchon9 小时前
Java个人综合项目——萌部落社区V2.0
java·python·spring·spring cloud·postman·idea
梦雨生生10 小时前
java开发工具(学习第一天)
java·开发语言·学习
她说可以呀10 小时前
Spring-ai-alibaba文生图
java·人工智能·spring
营养充电站11 小时前
KMP全栈开发:从Android到AI Agent的技术演进与实践
人工智能·算法·docker·jupyter
技术小黑11 小时前
RNN算法实战系列05 | 天气预测
人工智能·rnn·算法