C语言重构【650】只有两个键的键盘

我不是女神ヾ 2022-11-06 05:52 120阅读 0赞

### 文章目录 ###

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

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

#### 题目 ####

最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：
    
    Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。
    Paste (粘贴) : 你可以粘贴你上一次复制的字符。
    给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 'A'。输出能够打印出 n 个 'A' 的最少操作次数。
    
    示例 1:
    
    输入: 3
    输出: 3
    解释:
    最初, 我们只有一个字符 'A'。
    第 1 步, 我们使用 Copy All 操作。
    第 2 步, 我们使用 Paste 操作来获得 'AA'。
    第 3 步, 我们使用 Paste 操作来获得 'AAA'。
    说明:
    
    n 的取值范围是 [1, 1000] 。

#### 方案： ####

class Solution
    { 
    public:
        int minSteps(int n)
        { 
            if (n == 1)
                return 0;
            //关键是恰好，因此考虑n的因数
            int i = 2;
            while (i < n)
            { 
                //找到因数，直接复制黏贴即可
                if (n % i == 0)
                    return i + minSteps(n / i);
                i++;
            }
            return n;
        }
    };

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

*  时间复杂度：O(n):最坏的情况就是个素数，然后找n-1次
 *  空间复杂度：O(1)

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

发表评论取消回复

表情：

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

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

相关阅读

相关 650. 只有两个键的键盘——【Leetcode每日一题】

650. 只有两个键的键盘最初记事本上只有一个字符 `'A'`。你每次可以对这个记事本进行两种操作： `Copy All`（复制全部）：复制这个记事本中的所有字

淩亂°似流年/ 2024年03月26日 21:12/ 0 赞/ 58 阅读

相关 C语言键盘各键对应的键值

0x1 鼠标左键 0x2 鼠标右键 0x3 CANCEL 键 0x4 鼠标中键 0x8 BACKSPACE 键（退格键） 0x9

àì夳堔傛蜴生んèń/ 2022年12月25日 11:57/ 0 赞/ 989 阅读

相关 C语言重构【2】两数相加

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

太过爱你忘了你带给我的痛/ 2022年12月22日 09:45/ 0 赞/ 138 阅读

相关 C语言重构【88】合并两个有序数组

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

怼烎@/ 2022年12月08日 12:59/ 0 赞/ 169 阅读

相关 C语言重构【650】只有两个键的键盘

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

我不是女神ヾ/ 2022年11月06日 05:52/ 0 赞/ 121 阅读

相关 650. 只有两个键的键盘

> 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： > > Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不

墨蓝/ 2022年10月09日 00:40/ 0 赞/ 39 阅读

相关 650-C语言的运算符和表达式(1)

运算符梳理 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBALeae

悠悠/ 2022年09月13日 00:22/ 0 赞/ 140 阅读

相关只有两个键的键盘

只有两个键的键盘 package com.bingoabin.algorithm.math; / @Author: xubin34 @Date:

ゝ一世哀愁。/ 2022年09月12日 03:57/ 0 赞/ 189 阅读

相关 650 只有两个键的键盘（递推、数学-分解质因数）

1. 问题描述：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分

素颜马尾好姑娘i/ 2022年08月29日 06:17/ 0 赞/ 133 阅读

相关 leetcode650. 只有两个键的键盘

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

ゝ一世哀愁。/ 2022年08月28日 13:51/ 0 赞/ 148 阅读