Re: [閒聊] 每日leetcode

作者: DJYOMIYAHINA (通通打死)   2024-08-19 08:40:44
好像就直接照做
不知道有沒有其他方法
*2 -> 複製貼上 算兩步
*3 -> 複製貼上貼上 算三步
...
所以乘幾就加幾步這樣
乘1就不能加
int minSteps(int n) {
vector<int> steps(n+1, 0);
for(int i=1; i<=n; i++) {
for(int k=2; k<=(n/i); k++) {
steps[i*k] = steps[i]+k;
}
}
return steps[n];
}
作者: rainkaras (rainkaras)   2024-08-19 08:58:00
寶 你好棒

Links booklink

Contact Us: admin [ a t ] ucptt.com