Re: [閒聊] 每日leetcode
※ 引述《dont (dont)》之銘言：
: ※ 引述《JerryChungYC (JerryChung)》之銘言：
: : https://leetcode.com/problems/2-keys-keyboard
: : 650. 2 Keys Keyboard
思路：
靠杯為什麼一堆人會想到要DP解
好可怕==
這題不就質因數分解加起來
：（
只剩我在寫這種國小作法了
class Solution {
public:
int minSteps(int n) {
//find factor of n
if(n == 1) return 0;
vector<int> factor;
for(int i = 2; i*i <= n; i++){
while(n % i == 0){
factor.push_back(i);
n /= i;
}
}
if(n != 1) factor.push_back(n);
return accumulate(factor.begin(), factor.end(), 0);
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.197.90 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1724093485.A.C39.html
→
08/20 02:51,
1年前
, 1F
08/20 02:51, 1F
→
08/20 22:13,
1年前
, 2F
08/20 22:13, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 741 之 1548 篇)：