C语言重构【343】整数拆分

系统管理员 2022-11-09 01:29 193阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
    
    示例 1:
    
    输入: 2
    输出: 1
    解释: 2 = 1 + 1, 1 × 1 = 1。
    示例 2:
    
    输入: 10
    输出: 36
    解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
    说明: 你可以假设 n 不小于 2 且不大于 58。

#### 方案： ####

class Solution
    { 
    public:
        int integerBreak(int n)
        { 
            if (n == 2)
                return 1;
            else if (n == 3)
                return 2;
            else if (n == 4)
                return 4;
            return 3 * help(n - 3);
        }
        int help(int n)
        { 
            if (n == 2)
                return 2;
            else if (n == 3)
                return 3;
            else if (n == 4)
                return 4;
            return 3 * help(n - 3);
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

相关 343. 整数拆分

343. 整数拆分给定一个正整数 n ，将其拆分为 k 个正整数的和（ k >= 2 ），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1

川长思鸟来/ 2024年03月26日 18:11/ 0 赞/ 80 阅读

相关 LeetCode-343. 整数拆分

目录递归动态规划题目来源 [343. 整数拆分][343.] 递归对于给定的一个整数 n，穷举它的每一种分解情况，然后对所

「爱情、让人受尽委屈。」/ 2024年03月26日 17:53/ 0 赞/ 78 阅读

相关 343. 整数拆分

343. 整数拆分题干描述解题思路动态规划 1. 确定dp数组（dp table）以及下标的含义

小咪咪/ 2023年10月16日 16:05/ 0 赞/ 34 阅读

相关 343. 整数拆分

[343. 整数拆分][343.] 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入

た入场券/ 2023年03月03日 08:45/ 0 赞/ 7 阅读

相关 leetcode 343. Integer Break | 343. 整数拆分（Java）

题目 [https://leetcode.com/problems/integer-break/][https_leetcode.com_problems_integer

╰半夏微凉°/ 2023年01月24日 02:12/ 0 赞/ 24 阅读

相关 C语言重构【561】数组拆分 I

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

r囧r小猫/ 2022年11月21日 11:46/ 0 赞/ 181 阅读

相关 C语言重构【343】整数拆分

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

系统管理员/ 2022年11月09日 01:29/ 0 赞/ 194 阅读

相关 343. 整数拆分

> 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。 > > 示例 1: > > 输入: 2 > 输出: 1

青旅半醒/ 2022年10月07日 00:50/ 0 赞/ 132 阅读

相关 leetcode 343 整数拆分

前言题目：[343. 整数拆分][343.] 参考题解：[整数拆分-代码随想录][-] -------------------- 提交代码题目：给定一个正

灰太狼/ 2022年08月28日 05:48/ 0 赞/ 183 阅读

相关 Leetcode 343. 整数拆分(DP)

题目重述给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入: 2 输出:

秒速五厘米/ 2022年08月28日 02:50/ 0 赞/ 192 阅读