0650. 2 Keys Keyboard¶
题目信息¶
- 题号:
0650
- 难度:
Medium
- 主题:
字符数量、全选复制、粘贴、最少操作
- 原题:
- 重点:
初始只有一个 A、Copy All 必须复制当前全部字符、Paste 使用最近一次复制内容、目标是恰好得到 n 个 A
题目重述¶
记事本初始只显示一个字符 'A'。每次操作只能选择以下一种:Copy All 复制屏幕上的全部字符;Paste 把最近一次复制的内容追加到屏幕末尾。
给定整数 n,返回恰好得到 n 个 'A' 所需的最少操作次数。不能只复制部分字符;在没有执行过复制时,粘贴没有可用的新内容。n 位于 [1, 1000],初始的一个 'A' 不计作操作。
自建示例¶
中途重新复制当前全部内容:
输入:n = 6
输出:5
解释:依次执行 Copy All、Paste、Paste 得到 3 个 A,再执行 Copy All、Paste 得到 6 个 A,共五次操作。
目标就是初始状态:
输入:n = 1
输出:0
解释:屏幕开始时已经有一个 A,不需要执行任何操作。