Re: [閒聊] 每日leetcode
趕上了
今年最後一題
變去年了
最後一分鐘寫出來了嘻嘻
983.
class Solution {
public:
int mincostTickets(vector<int>& days, vector<int>& costs) {
vector<int> dp(366, 0);
dp[0] = 0;
int n = days.size();
int cur = 0;
int mini = costs[0];
for(int& i: costs){
mini = min(mini, i);
}
dp[days[0]] = mini;
for(int i = 1, d = days[0]; i < n; i++){
while(d < days[i]){
d++;
dp[d] = dp[d-1];
}
dp[d] += mini;
if(days[i] - days[i-1] < 7){
int last = 0;
if(d-7 > 0) last = d-7;
dp[d] = min(dp[last] + costs[1], dp[d]);
}
if(days[i] - days[i-1] < 30){
int last = 0;
if(d-30 > 0) last = d-30;
dp[d] = min(dp[last] + costs[2], dp[d]);
}
}
return dp[days.back()];
}
};
你版哩扣幫只有我堅守崗位
跟自己新年快樂
-----
Sent from JPTT on my iPad
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1735660795.A.7EC.html
※ 編輯: sixB (123.205.121.194 臺灣), 01/01/2025 00:00:37
※ 編輯: sixB (123.205.121.194 臺灣), 01/01/2025 00:04:40
討論串 (同標題文章)
完整討論串 (本文為第 1232 之 1554 篇)：