![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
大小瓶
这个作者很懒,什么都没留下…
展开
-
四键键盘
题目描述:假设你有一个特殊的键盘,键盘上有如下键:键1: (A): 在屏幕上打印一个’A’。键2: (Ctrl-A): 选择整个屏幕。键3: (Ctrl-C): 复制选择到缓冲区。键4: (Ctrl-V): 在屏幕上已有的内容后面追加打印缓冲区的内容。现在,你只能按键盘上N次(使用以上四个键),找出你可以在屏幕上打印的“A”的最大数量和按键顺序示例:输入: 3输出: 3,[A, A, A]输入: 7输出: 9,[A, A, A, Ctrl A, Ctrl C, Ctrl V, Ct原创 2020-05-15 15:14:40 · 823 阅读 · 0 评论 -
石头游戏
题目描述:你和你的朋友面前有一排石头堆,用一个数组 piles 表示,piles[i] 表示第 i 堆石子有多少个。你们轮流拿石头,一次拿一堆,但是只能拿走最左边或者最右边的石头堆。所有石头被拿完后,谁拥有的石头多,谁获胜。石头的堆数可以是任意正整数,石头的总数也可以是任意正整数返回先手和后手的最后得分(石头总数)之差以及先手,后手的选择顺序。示例:piles = [1, 100, 3],先手不管拿 1 还是 3,能够决定胜负的 100 都会被后手拿走,后手会获胜。先手能获得 4 分,后手原创 2020-05-16 11:11:30 · 295 阅读 · 0 评论 -
KMP字符匹配
题目描述:KMP 算法是在 s中查找子串 p,如果存在,返回这个子串的起始索引,否则返回空列表示例:输入:文本串s='BBC ABCDAB ABCDABCDABDE',模式串p='ABCDABD'输出:[15]解释:起始索引等于 15 长度为 7 的子串是 "ABCDABDE"思路:s='ABCDABCDABD'p='ABCDABD'当确定s的第7个元素和p的第7个元素不同时,下一次比较希望能如下 ABCDABCDABD ABCDABD这样我们就需要求得模式串p前缀后缀原创 2020-05-15 15:00:20 · 70 阅读 · 0 评论