leetcode650. 只有两个键的键盘（复制粘贴次数）

最新推荐文章于 2024-05-20 10:20:01 发布
最新推荐文章于 2024-05-20 10:20:01 发布
阅读量555 收藏
点赞数
分类专栏： leetcode LeetCode动态规划DP补充 文章标签： 动态规划 leetcode 分解因子
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43778308/article/details/108388154
版权
这篇博客介绍了LeetCode 650题目的解决策略，通过递归思想和素数分解来确定最少的复制粘贴次数。讨论了如何根据数字n的素因子来优化操作过程，特别是对于素数和合数的情况。最终目标是找到打印n个'A'的最小操作次数，即所有素因子之和。
摘要由CSDN通过智能技术生成

传送门

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

Paste (粘贴) : 你可以粘贴你上一次复制的字符。
给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。

输入: 3
输出: 3

最初, 我们只有一个字符 ‘A’。
第 1 步, 我们使用 Copy All 操作。
第 2 步, 我们使用 Paste 操作来获得 ‘AA’。
第 3 步, 我们使用 Paste 操作来获得 ‘AAA’。

先用递归的思想分析，递归的思想是由上向下。
举个例子：当 n = 36 的时候。 36 = 18 * 2 = 3 * 3 * 2 * 2

如果我们想获得 36 个相同的A，可以先获得 18 个’A’，然后复制 1 次，粘贴 1 次，
于是就有了 36 个’A’。这就是 36 = 18 * 2 的含义。
然后再思考怎么得到 18 个’A’，这就是递归。

我们可以得出结论：
如果 n 是素数的话：我们只能通过复制1次A，然后粘贴n-1次的方式才能得到n个A。操作了 n 次。
因为素数不可能被分成2*x；也就是不能依靠上次复制的结果x直接粘贴&#x

最低0.47元/天 解锁文章
Rookie2Master
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode—650. 只有两个键的键盘详细解法附代码
weixin_43998788的博客
05-15 213
题目描述 最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作： 1.Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 2.Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。 示例 1: 输入...
leetcode粘贴不了-leetcode_practice:我的Leetcode练习
06-30
leetcode粘贴不leetcode_practice 这个文件夹是保存leetcode提交的代码，没有输入testcase 所有的代码不做任何修改都不会被接受，因为它们是在本地 PC 上编译的，而且 leetcode 有自己的编译。 删除包的定义和一些导入后，可以接受代码。 去做 657 504 316 640 230 394 321 467 647 682 每日十题： 面经： 问题你想创建一个目标字符串 S，它只由小写英文字母组成。 您从一个空字符串开始，您可以执行以下操作： 在字符串末尾添加任何单个小写字母。 将字符串的任何子字符串（即字符串中某个起点和字符串中某个终点之间的所有字符）复制到剪贴板。 这样做会覆盖以前剪贴板中的任何内容。 剪贴板一开始是空的。 将剪贴板的全部内容添加到字符串的末尾。 （剪贴板的内容不会改变。）创建目标字符串所需的最少操作数是多少？ 请注意，您必须准确地创建目标字符串，不得添加其他字母。 输入 输入的第一行给出了测试用例的数量，T。T 行之后。 每行包含目标字符串 S。 输出 对于每个测试用例，输出一行包含 Case #x: y，其中 x 是测试用
只有两个键的键盘,只会复制粘贴
Tlwhisper的博客
09-19 329
文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code 1、描述 最初记事本上只有一个字符 ‘A’ 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 ‘A’ 。返回能够打印出 n 个 ‘A’ 的最少操作次数。 示例 1： 输入：3 输出：3 解释： 最初, 只有一个字符 ‘A’。 第 1 步, 使
LeetCode : 650. 2 Keys Keyboard 复制粘贴字符串
心之所向
04-05 628
试题 Initially on a notepad only one character ‘A’ is present. You can perform two operations on this notepad for each step: Copy All: You can copy all the characters present on the notepad (partial cop...
LeetCode: -Dynamic Programming-2 Keys Keyboard[650]-复制粘贴问题
comeonsolo的博客
09-09 308
题目：一个A，通过复制粘贴操作，实现n个A需要的最少步数。 每步可以有以下选择： 1、复制，复制已有的所有A； 2、粘贴，粘贴上次复制的内容。注意：n的范围在[1， 1000]Initially on a notepad only one character ‘A’ is present. You can perform two operations on this notepad for e
字符串的最小复制粘贴次数
u010325193的博客
01-13 853
Initially on a notepad only one character ‘A’ is present. You can perform two operations on this notepad for each step: Copy All: You can copy all the characters present on the notepad (partial copy ...
LeetCode 只有两个键的键盘（动态规划）
Google大神
12-04 345
今天为大家分享一道关于 “复制” + “粘贴” 的题目。话不多说，直接看题吧。 01、题目分析 第650题：只有两个键的键盘 最初在一个记事本上只有一个字符 ‘A’ 。你每次可以对这个记事本进行两种操作：Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数.
【每日leetcode】只有两个键的键盘
summer2day的博客
11-08 410
只有两个键的键盘 最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。 示例 1: 输入...
LeetCode——650. 只有两个键的键盘(2 Keys Keyboard)[中等]——分析及代码（Java）
江南土豆的博客
09-19 235
LeetCode——650. 只有两个键的键盘[2 Keys Keyboard][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果三、其他 一、题目 最初记事本上只有一个字符 ‘A’ 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 
刷leecode小技巧:LeetCode代码编辑器vim模式无法复制文本到系统剪贴板
最新发布
m0_58636750的博客
05-20 318
Windows上的LeetCode代码编辑器的vim模式无法用ctrl c复制文本原因在于vim模式下 ctrl+c 被映射成了 esc解决方法Windows还有一套复制粘贴键Ctrl+C 和 Ctrl+V (为左手设计)Ctrl + Insert 复制 和 Shift ＋Insert 粘贴 (为右手设计)我们只要用改键工具把。
LeetCode : 394. Decode String 解码字符串 重复复制子串
心之所向
05-12 226
试题 Given an encoded string, return it’s decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is g...
[LeetCode] 2 Keys Keyboard 两键的键盘
weixin_34233856的博客
08-27 168
  Initially on a notepad only one character 'A' is present. You can perform two operations on this notepad for each step: Copy All: You can copy all the characters present on the notepad (partia...
复制、剪切、粘贴（基础题(一))
weixin_55296581的博客
02-07 628
给定一个字符串ss，对其进行若干次复制、剪切、粘贴操作，三种操作具体如下： 复制操作COPY l r(0≤l≤r<n)，n代表s串的长度。表示将子串s[l]∼s[r] 复制到剪贴板t里面，覆盖t字符串。例如s为abcde，t为pqr，执行COPY 1 2后，s为abcde，t为bc。 剪切操作CUT l r(0≤l≤r<n)，n代表s串的长度。表示将子串s[l]∼s[r]剪切到剪贴板t里面（将该子串在s串中删除），覆盖t字符串。...
LeetCode:字符串延长到指定长度需要最少的操作次数
Jiangtagong的博客
12-29 289
Initially on a notepad only one character 'A' is presest.You can perform two operations on this notepad for each step: （1）Copy All:You can copy all the characters present on the notepad(partial copy is not allowed). （2）Paste:You can paste the characters .
[算法]拷贝粘贴可得到最大字符串长度
zhshuai1的专栏
04-05 1552
题目：如果只能使用复制和粘贴功能，给定任意初始字符串s和操作步数N，求经过N次操作之后可以获得的字符串的最大长度。假定复制可以复制当前任意长度的字符串。 例：s="abc"，如果N为2，可以通过一次复制一次粘贴得到"abcabc"，长度为6；如果N为3，可以通过一次复制，两次粘贴得到"abcabcabc"，长度为9，可以可以通过一次复制，一次粘贴，再一次复制，但是因为没有粘贴，所以得到的是"ab...
LeetCode 动态规划问题
a386115360的博客
08-23 359
动态规划问题1. 背包问题474. 一和零322. 零钱兑换213. 打家劫舍 II494. 目标和2. 字符串编辑72. 编辑距离583. 两个字符串的删除操作650. 只有两个键的键盘10. 正则表达式匹配3. 股票交易188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期4. 分割问题343. 整数拆分5. 子序列问题376. 摆动序列6. 排列组合问题22. 括号生成 1. 背包问题 474. 一和零 给定 m 个数字 0 和 n 个数字 1，以及一些由 0 1 构成的字符串，求利
动态规划：字符串编辑——（LC650）
一只程序小洋的博客
08-03 116
题目：给定一个字母 A，已知你可以每次选择复制全部字符，或者粘贴之前复制的字符，求最少需 要几次操作可以把字符串延展到指定长度 输入是一个正整数，代表指定长度；输出是一个整数，表示最少操作次数。 C++题解： 总体思路：对每一个格子i（i个A），如果i可以被j除尽，说明j个A可以通过复制粘贴得到i个A，复制粘贴次数为i / j。 每个格子的意义：得到目前数量个A需要的最少操作次数 递推公式：dp[i] = min(dp[i], dp[j] + i / j)，其中i % j == 0 初始化：1个A不需
c语言代码整理,垃圾回收算法实现之 - 标记-整理（完整可运行C语言代码）
weixin_28927031的博客
05-19 354
GC 标记 - 压缩算法(Mark Compact GC)是将 GC 标记 - 清除算法与 GC 复制算法相结合的产物。本文实现的是Donald E. Knuth研究出来的 Lisp2 算法，基于C语言在标记 - 整理算法中，标记阶段和标记 - 清除算法中的的标记阶段完全一样；然后对堆进行几次搜索来整理活动对象。整理算法也是移动式的算法，不会有碎片化的问题，并且和复制算法相比不用牺牲半个堆的空间名...
leetcode 2031. 1 比 0 多的子数组个数
12-16
leetcode 2031题是一道有关于子数组的问题。问题的要求是求出给定数组中，1的个数比0多的子数组的个数。我们可以通过遍历数组的每个元素，然后计算以该元素结尾的子数组中，1的个数比0多的个数。 我们可以定义一个变量count，用来记录当前遍历到的元素前面的子数组中，1的个数比0多的个数。初始化count为0。然后开始遍历数组。 对于当前遍历的元素，如果是1，则count加1。如果是0，则count减1。然后判断count的值。 如果count大于0，则说明当前元素前面的子数组中，1的个数比0多，我们将结果加上count。 如果count等于0，则说明当前元素前面的子数组中，1的个数和0的个数相等，我们将结果加上1，表示当前子数组中加上这个元素后，1的个数比0多。 最后，我们将结果返回，即为所求的答案。 下面是具体的代码实现： ```python def countSubarrays(nums): count = 0 result = 0 for num in nums: if num == 1: count += 1 else: count -= 1 if count > 0: result += count elif count == 0: result += 1 return result ``` 以上就是针对leetcode 2031题的问题，求解1比0多的子数组个数的详细解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值