LeetCode 651. 4键键盘（DP，Ctrl+CV）

文章目录

1. 题目
2. 解题

1. 题目

假设你有一个特殊的键盘包含下面的按键：

Key 1: (A)：在屏幕上打印一个 'A'。Key 2: (Ctrl-A)：选中整个屏幕。Key 3: (Ctrl-C)：复制选中区域到缓冲区。Key 4: (Ctrl-V)：将缓冲区内容输出到上次输入的结束位置，并显示在屏幕上。

现在，你只可以按键 N 次（使用上述四种按键），请问屏幕上最多可以显示几个 'A’呢？

样例 1:
输入: N = 3
输出: 3
解释:
我们最多可以在屏幕上显示三个'A'通过如下顺序按键：
A, A, A样例 2:
输入: N = 7
输出: 9
解释:
我们最多可以在屏幕上显示九个'A'通过如下顺序按键：
A, A, A, Ctrl A, Ctrl C, Ctrl V, Ctrl V

注释:
1 <= N <= 50
结果不会超过 32 位有符号整数范围。

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/4-keys-keyboard
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

只按一个键A，直接在前一个状态的个数+1
按ACV的话，可以从前面所有可能的位置ACV一次以后，一直VVV
可以粘贴以后，VVV好于ACV，但是ACVV 好于VVVV（数量一样，但是前者粘贴板的A数量多）

class Solution {public:int maxA(int N) {vector<int> dp(N+1,0);//dp[i] 表示，第 i 次按下键的最多A个数for(int i = 1, j; i <= N; ++i){dp[i] = max(dp[i], dp[i-1]+1);//按下A键for(j = 0; j <= i-2; ++j)//从前面可以的地方选一次进行ACV，后面一直V...// -2 表示 AC的少了2次，后面可以一直粘（i-j-2）次 + 原来自己一次dp[i] = max(dp[i], dp[j]*(i-j-1));}return dp[N];}
};

0 ms 6.1 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 651. 4键键盘（DP，Ctrl+CV）相关推荐

计算机各键的名称和作用,space是哪个键键盘各键位名称及功用详解
摘要腾兴网为您分享:space是哪个键键盘各键位名称及功用详解,之了课堂,云南移动,宜信,学堂在线等软件知识,以及winrar安卓,国泰君安大智慧5,邮政app,骑驴网,s2520打印机,b站,我的 ...
87键键盘实现小键盘数字/键盘改建软件
由于本人用的是87键键盘,缺失小键盘,有时玩游戏又需要小键盘,买个外接的小键盘又麻烦,所以百度找了一个改键软件,经过火绒检查无毒无害,如下>>>>>>>> ...
LeetCode 85. 最大矩形（DP/单调递增栈，难）
文章目录 1. 题目 2. 解题 2.1 DP 2.2 单调递增栈 1. 题目给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积. 示例: 输入: [[" ...
LeetCode 221. 最大正方形（DP）
文章目录 1. 题目信息 2. 解题 1. 题目信息在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积. 示例: 来源:力扣(LeetCode) 链接:https:/ ...
【华为OD机试真题 python】 5键键盘【2022 Q4 | 100分】
■ 题目描述 [5键键盘] 有一个特殊的5键键盘,上面有a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键. a键在屏幕上输出一个字母a:ctrl-c将当前选择的字母复制到剪贴板: ct ...
67键键盘如何输出`和～符号(一百五十一)
1.使用需求因为67键键盘符合黄金分割,看上去特别舒服,但是在使用67键蓝牙键盘的时候,因为最上一排没有F1.F2...等,所以需要输出F1.F2需要借助Fn键 . 但是需要输出的特殊的" ...
华为od统一考试B卷【5键键盘】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目 [5键键盘] 有一个特殊的5键键盘,上面有a,c ...
【华为OD统一考试B卷 | 100分】5键键盘（C++ Java JavaScript Python）
华为OD统一考试A卷+B卷新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷). 你收到的链接上面会标注A卷还是 ...
华为OD机试题 - 五键键盘（JavaScript）| 含思路
最近更新的博客华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典 [华为OD机试]全流程解析+经验分享,题型分 ...

LeetCode 651. 4键键盘（DP，Ctrl+CV）

文章目录

1. 题目

2. 解题

LeetCode 651. 4键键盘（DP，Ctrl+CV）相关推荐

最新文章

热门文章