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;
}
};