650. 2 Keys Keyboard

来源:互联网 发布:久住小春知乎 编辑:程序博客网 时间:2024/06/05 15:18

比如说2为2次才能得到,那么4需要4次,6需要5次,8需要6次。

class Solution {        public int minSteps(int n) {        if(n==1)return 0;        int[]dp= new int[n];        for (int i = 0; i < n; i++) {            dp[i] = i+1;        }        for (int i=1;i<n;i++){            for (int j=2;j<=n/(i+1);j++) {                dp[(i+1)*j-1] = Math.min(dp[i]+j,dp[(i+1)*j-1]);            }        }        return dp[n-1];    }}
原创粉丝点击