leetcode::minimum_cost_for_tickets::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	mincostTickets (vector< int > &days, vector< int > &costs)

详细描述

在文件 leetcode.h 第 3144 行定义.

成员函数说明

mincostTickets()

int leetcode::minimum_cost_for_tickets::Solution::mincostTickets ( vector< int > & days, vector< int > & costs )

static

在文件 leetcode.cpp 第 8943 行定义.

                                                                          {
            unordered_set<int> us;
            int end = 0;
            for(const auto &day: days) {
                us.insert(day);
                end = max(end, day);
            }
            vector dp(end + 1, 0);
            for(int i = 1; i <= end; i++) {
                dp[i] = i - 1 >= 0 ? dp[i - 1] : 0;
                if(us.contains(i)) {
                    dp[i] += costs[0];
                    dp[i] = min(dp[i], (i - 7 >= 0 ? dp[i - 7] : 0) + costs[1]);
                    dp[i] = min(dp[i], (i - 30 >= 0 ? dp[i - 30] : 0) + costs[2]);
                }
            }
            return dp.back();
        }

被这些函数引用 leetcode::minimum_cost_for_tickets::TEST() , 以及 leetcode::minimum_cost_for_tickets::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp