Re: [閒聊] 每日leetcode
這題可能主要是難在會overflow
對ㄚ==
一二三四五
int chalkReplacer(vector<int>& chalk, int k) {
int res = k % accumulate(chalk.begin(), chalk.end(), 0L);
int sum_cur = 0;
for(int i=0; i<chalk.size(); i++) {
sum_cur += chalk[i];
if(sum_cur > res) {
return i;
}
}
return 0;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725281483.A.A3B.html
推
09/02 20:53,
1年前
, 1F
09/02 20:53, 1F
推
09/02 20:54,
1年前
, 2F
09/02 20:54, 2F
→
09/02 20:54,
1年前
, 3F
09/02 20:54, 3F
推
09/02 20:55,
1年前
, 4F
09/02 20:55, 4F
推
09/02 20:56,
1年前
, 5F
09/02 20:56, 5F
推
09/02 21:10,
1年前
, 6F
09/02 21:10, 6F
討論串 (同標題文章)
完整討論串 (本文為第 795 之 1548 篇):