LeetCode 650 只有两个键的键盘

libliuis

于 2018-12-06 12:24:36 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：再次刷题

本文链接：https://blog.youkuaiyun.com/libliuis/article/details/84851098

再次刷题专栏收录该内容

7 篇文章

订阅专栏

本文深入解析了LeetCode上的第164题——只有两个键的键盘，通过递归思想寻找从1到n/2的可能子分组的最小值。详细介绍了如何从一个子分组到最后的字符串，需要复制一次加粘贴n/i-1次，即一共n/i次的计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode

164.只有两个键的键盘

对于从1到n/2的可能子分组找最小值，递归思想。从一个子分组到最后的字符串，需要复制一次加粘贴n/i-1次，即一共n/i次。

class Solution {
public:
    int minSteps(int n) {
        if(n==1)return 0;
        if(n==2)return 2;
        int ans=1010;
        for(int i=1;i<=(n>>1);i++)
        {
            if(n%i==0)
            {
                ans=min(ans,n/i+minSteps(i));   
            }
        }
        return ans;
        }
};