Re: [閒聊] 每日leetcode

[sixB (6B)]

趕上了

今年最後一題

變去年了

最後一分鐘寫出來了嘻嘻

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