剑指offer---Day5

迷南。 2023-09-28 19:18 13阅读 0赞

### Day5:剑指 Offer 14- I. 剪绳子 ###

力扣链接：[剑指 Offer 14- I. 剪绳子][Offer 14- I.]  
题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k\[0\],k\[1\]…k\[m-1\] 。请问 k\[0\]*k\[1\]*…\*k\[m-1\] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

题解：根据均等切割，可以得出需要让x1与x2尽量相等，尽可能相等时得到的数时最大的分析可以得出。n=2时，只能切成1X1，n=3时切成1X2。无论怎么分，不可能切成1，尽可能切分成2,3,4的数相乘，根据下边的公式2,和4是不能同时存在的，尽可能切成3可以得到更大的数，可以得到最大的乘积，根据余数可以判断是否需要把余数相加边变成4，若余数为1，就利用1 与前一个3相加变成4可以得到更大的乘积。  
![在这里插入图片描述][88533813411148e68ce24f4ba594b1be.png]

![在这里插入图片描述][41328ee517aa45e78518772c7cca0aca.png]

class Solution {
       
        
         public int cuttingRope(int n) {
       
        
            if(n<=2){
       
        
                return 1;
            }
            if(n==3){
       
        
                return 2;
            }
            int res = n/3;
            int mod = n%3;
    
            if(mod == 0){
       
        
                return (int)Math.pow(3,res);
            }else if(mod ==1){
       
        
                return  (

[Offer 14- I.]: https://leetcode.cn/problems/jian-sheng-zi-lcof/
[88533813411148e68ce24f4ba594b1be.png]: https://img-blog.csdnimg.cn/88533813411148e68ce24f4ba594b1be.png
[41328ee517aa45e78518772c7cca0aca.png]: https://img-blog.csdnimg.cn/41328ee517aa45e78518772c7cca0aca.png

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关 5.【剑指offer】替换空格

[题目][Link 1] 思路一： 1. 先遍历字符串，每遍历到一个空格就在原字符串末尾增加2个空格； 1. 将扩容后的字符串转成char数组，然后对其内容进行重

逃离我推掉我的手/ 2024年03月26日 13:50/ 0 赞/ 78 阅读

相关剑指offer---Day5

Day5:剑指 Offer 14- I. 剪绳子力扣链接：[剑指 Offer 14- I. 剪绳子][Offer 14- I.] 题目：给你一根长度为 n 的绳子，

迷南。/ 2023年09月28日 19:18/ 0 赞/ 14 阅读

相关剑指Offer II --- 2021/9/5

目录剑指 Offer II 104. 排列的数目剑指 Offer II 105. 岛屿的最大面积剑指 Offer II 041. 滑动窗口的平均值

落日映苍穹つ/ 2022年09月10日 05:16/ 0 赞/ 114 阅读

相关【剑指offer】面试题5：替换空格

完整代码地址 [完整代码地址][Link 1] 题目请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之

向右看齐/ 2022年06月12日 02:15/ 0 赞/ 172 阅读

相关剑指offer-问题5

package offer; import java.util.Stack; / offer interview 05

向右看齐/ 2022年05月10日 12:36/ 0 赞/ 185 阅读

相关【剑指offer】面试题5：替换空格

> 题目：请实现一个函数，把字符串中的每个空格替换成 “%20”。例如输入 “We are happy.”，则输出”We%20are%20happy.”。时间复

Dear 丶/ 2022年04月01日 12:16/ 0 赞/ 235 阅读

相关剑指offer

[https://blog.csdn.net/u012193416/article/details/79253398][https_blog.csdn.net_u0121934

青旅半醒/ 2022年02月20日 16:21/ 0 赞/ 331 阅读

相关剑指offer5:替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1.对于这种数

ゞ浴缸里的玫瑰/ 2022年02月19日 06:11/ 0 赞/ 210 阅读

相关剑指offer

[剑指offer][offer] https://www.cnblogs.com/gzshan/p/10910831.html [offer]: https://sun

亦凉/ 2021年09月21日 01:12/ 0 赞/ 389 阅读

相关剑指offer

剑指offer Coding 1. 前言 2. 数组中重复的数字 2.1 找出数组中重复的数字 2.2 不修改数组找出重复的数字

ゞ浴缸里的玫瑰/ 2021年08月30日 13:19/ 0 赞/ 439 阅读