力扣--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;
相关推荐
Hcoco_me12 小时前
车载摄像头核心知识点结构化总结
人工智能·深度学习·数码相机·算法·机器学习·自动驾驶
廋到被风吹走12 小时前
安全防护深度解析:敏感信息加密、密码哈希与密钥管理实战
java
紫陌涵光13 小时前
108.将有序数组转换为二叉搜索树
数据结构·算法·leetcode
biyezuopinvip13 小时前
基于Spring Boot的投资理财系统设计与实现(毕业论文)
java·spring boot·vue·毕业设计·论文·毕业论文·投资理财系统设计与实现
iAkuya13 小时前
(leetcode)力扣100 75前K个高频元素(堆)
java·算法·leetcode
极客先躯13 小时前
高级java每日一道面试题-2025年7月17日-基础篇[LangChain4j]-如何实现模型的负载均衡和故障转移?
java·langchain·负载均衡·重试机制·负载均衡实现·故障转移实现·多级降级
何中应13 小时前
使用jvisualvm提示“内存不足”
java·jvm·后端
何中应13 小时前
如何手动生成一个JVM内存溢出文件
java·jvm·后端
小灵吖13 小时前
LangChain4j Tool(Function Call)
java·后端