Re: [閒聊] 每日leetcode
好像就直接照做
不知道有沒有其他方法
*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];
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1724028046.A.7D6.html
推
08/19 08:58,
1年前
, 1F
08/19 08:58, 1F
推
08/19 14:01,
1年前
, 2F
08/19 14:01, 2F
討論串 (同標題文章)
完整討論串 (本文為第 732 之 1548 篇)：