LeetCode : 650. 2 Keys Keyboard 复制粘贴字符串

女爷i 2021-06-24 16:10 370阅读 0赞

**试题**  
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 is not allowed).  
Paste: You can paste the characters which are copied last time.

Given a number n. You have to get exactly n ‘A’ on the notepad by performing the minimum number of steps permitted. Output the minimum number of steps to get n ‘A’.

Example 1:

Input: 3  
Output: 3  
Explanation:  
Intitally, we have one character ‘A’.  
In step 1, we use Copy All operation.  
In step 2, we use Paste operation to get ‘AA’.  
In step 3, we use Paste operation to get ‘AAA’.  
**代码：**  
我们假设我们的操作如下\[CPP\]\[CPPPP\]，取最后一组\[CPPPP\]来看，这个相当于我们做了5份粘贴操作（其实是1份copy，4份paste），且每份包含字符数量相等。那么份数的可能性有哪些？2-n，其中2表示copy一次paste一次，n表示copy一次，paste了n-1次。而且这里边还存在一个约束条件，那就是总份数\*每份字符数=n。

class Solution {
        public int minSteps(int n) {
            if(n==1) return 0;
            int out = n;
            for(int i=2; i<n; i++){
                if(n%i==0)
                    out = Math.min(out,i+minSteps(n/i));
            }
            return out;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 ZeroClipboard2跨浏览器复制粘贴

摘要：我们平时常用到的复制粘贴功能，在浏览器端，要想使用一个按钮来实现，使用原生js代码来实现，是困难的，幸好ZeroClipboard的出现，解决了这一尴尬的问题。 Ze

梦里梦外;/ 2022年09月22日 14:53/ 0 赞/ 173 阅读

相关 leetcode Keyboard Row

Keyboard Row Input: ["Hello", "Alaska", "Dad", "Peace"] Output: ["Alaska", "D

向右看齐/ 2022年06月17日 12:20/ 0 赞/ 207 阅读

相关 Leetcode挑战题——2 Keys Keyboard

2 Keys Keyboard Initially on a notepad only one character 'A' is present. You can pe

电玩女神/ 2022年06月10日 03:46/ 0 赞/ 162 阅读

相关 LeetCode650. 2 Keys Keyboard

Get the recursion relationship Apparently, there is some kind of recurrence relations

迷南。/ 2022年06月05日 06:26/ 0 赞/ 182 阅读

相关 leetcode 650. 2 Keys Keyboard 最小复制粘贴次数 + 深度优先遍历DFS

Initially on a notepad only one character ‘A’ is present. You can perform two operations

冷不防/ 2022年06月03日 07:07/ 0 赞/ 135 阅读

相关 js复制粘贴

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

女爷i/ 2022年05月29日 00:48/ 0 赞/ 269 阅读

相关 js复制粘贴

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.or

心已赠人/ 2022年05月12日 07:06/ 0 赞/ 262 阅读

相关 xshell复制粘贴

今天下午想把同学的python代码部署到我的远程服务器上，利用xshell在windows下进行远程连接时差点被复制粘贴搞疯。复制粘贴不就是Ctrl+C，Ctrl+V嘛，但是

爱被打了一巴掌/ 2022年04月23日 06:38/ 0 赞/ 317 阅读

相关 mui APP复制粘贴,Native.js复制粘贴

/ @description 获取剪贴板内容 (粘贴) / function getClipbordText() { if

た入场券/ 2022年04月22日 16:24/ 0 赞/ 295 阅读

相关 LeetCode : 650. 2 Keys Keyboard 复制粘贴字符串

试题 Initially on a notepad only one character ‘A’ is present. You can perform two opera

女爷i/ 2021年06月24日 16:10/ 0 赞/ 371 阅读