leetcode::best_time_to_buy_and_sell_stock_iii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	maxProfit (vector< int > &prices)

详细描述

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

成员函数说明

maxProfit()

int leetcode::best_time_to_buy_and_sell_stock_iii::Solution::maxProfit ( vector< int > &  prices )

static

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

                                                   {
            vector dp(5, vector<long>(prices.size(), -10000000000));
            // 0 - 不持有
            // 1 - 第一次持有
            // 2 - 第一次卖出
            // 3 - 第二次持有
            // 4 - 第二次卖出
            dp[0][0] = 0;
            dp[1][0] = -prices[0];
            for(int i = 1; i < prices.size(); i++) {
                dp[0][i] = dp[0][i - 1];
                dp[1][i] = max(dp[1][i - 1], dp[0][i - 1] - prices[i]);
                dp[2][i] = max(dp[2][i - 1], dp[1][i - 1] + prices[i]);
                dp[3][i] = max(dp[3][i - 1], dp[2][i - 1] - prices[i]);
                dp[4][i] = max(dp[4][i - 1], dp[3][i - 1] + prices[i]);
            }
            long ans = dp[0].back();
            for(int i = 1; i <= 4; i++) {
                ans = max(ans, dp[i].back());
            }
            return ans;
        }

被这些函数引用 leetcode::best_time_to_buy_and_sell_stock_iii::TEST().

---

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

• leetcode.h
• leetcode.cpp