g0601_0700.s0650_2_keys_keyboard.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java Show documentation
Show all versions of leetcode-in-java Show documentation
Java-based LeetCode algorithm problem solutions, regularly updated
package g0601_0700.s0650_2_keys_keyboard;
// #Medium #Dynamic_Programming #Math #2022_03_21_Time_0_ms_(100.00%)_Space_38.9_MB_(80.65%)
public class Solution {
public int minSteps(int n) {
int count = 1;
int cost = 0;
int addValue = 1;
while (count < n) {
cost++;
count += addValue;
if (n % count == 0) {
cost++;
addValue = count;
}
}
return cost;
}
}