LeetCode_动态规划_中等_309.最佳买卖股票时机含冷冻期

转载 作者：知者 更新时间：2024-03-13 05:52:45 25 4

//思路1————动态规划
public int maxProfit(int[] prices) {
    int n = prices.length;
    /*
        dp[i][0] 表示第 i 天交易完后手里没有股票的最大利润
        dp[i][1] 表示第 i 天交易完后手里持有一支股票的最大利润（i从0开始）
    */
    int[][] dp = new int[n][2];
    for (int i = 0; i < n; ++i) {
        if ( i -1 == -1) {
            dp[i][0] = 0;
            dp[i][1] = -prices[i];
            continue;
        }
        if (i - 2 == -1) {
            dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + prices[i]);
            //当i=1时，此时是第一次交易
            dp[i][1] = Math.max(dp[i - 1][1], - prices[i]);
            continue;
        }
        /*
            在第 i 天有以下两种情况：
            (1) 交易完后手里没有股票
                dp[i - 1][0]:前一天手中没有股票
                dp[i - 1][1] + prices[i]:前一天手中有股票，今天将其卖掉，获得的收益为prices[i]
            (2) 交易完后手里持有一支股票：
                dp[i - 1][1]:保留前一天手中持有的股票
                dp[i - 2][0] - prices[i]:前天手中没有股票，今天要买入，减少的收益为prices[i]
                	注意交易的冷冻期为 1 天，所以是i - 2
        */
        dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + prices[i]);
        dp[i][1] = Math.max(dp[i - 1][1], dp[i - 2][0] - prices[i]);
    }
    return dp[n - 1][0];
}

25 4 0

• javascript - 股票 android 浏览器上的链接问题

  我正在处理现有网站的移动版本，我无法解决菜单中链接的问题。 该问题仅发生在标准的 android 浏览器上。在 Chrome、firefox、safari 甚至 IE 上，该网站都运行良好。该网站上的

• android - 股票 android 浏览器上的模糊图像

  几周来我一直在努力解决这个问题，但没有找到真正的解决方案。我发现了一种解决方法，但我觉得它很烦人。 图像在我的 Galaxy S3 的默认浏览器中加载模糊，但在 chrome 和 firefox 中它

• android - 如何使用内置(股票)android 浏览器打开网页？

  安装了多个浏览器。我怎样才能打开http://www.google.com以编程方式使用内置(库存)浏览器？ 最佳答案 使用内置浏览器，通常可以通过按菜单按钮使地址栏出现(当然是在按图标打开浏览器之后

• c++ - 最大值(value)股票，实现细节

  我在面试中被问到这样的问题: 给定股票价格: MS | 500 Apl | 1000 Nefx| 500 MS | 500 每次新库存到来时，我们都必须添加到现有库存中，否则如果是新

• python - 将两个字典(价格、股票)的值相乘然后相加

  我需要将每个键的值相乘，然后将所有值相加以打印一个数字。我知道这可能非常简单，但我被卡住了 在我看来，我会用类似的方式来解决这个问题: for v in prices: total = sum(v *

• api - Yahoo Finance API 股票/股票代码查找只允许完全匹配

  直到昨天这样的查询 http://autoc.finance.yahoo.com/autoc?query=a&callback=YAHOO.Finance.SymbolSuggest.ssCallba

• jquery - Phonegap + jQuery Mobile + 股票/折线图

  我正在尝试找到一个在phonegap应用程序中绘制折线/股票图表的解决方案。我尝试过很多库:amcharts JS、highcharts，但没有一个能工作。 有人可以帮我完成这个任务吗？欢迎任何解决方

• javascript - 让 Google 图表看起来像 Google 股票？

  如果您在 Google 上查看股票(例如 search for 'Apple stocks' )，您会得到一个相当漂亮且交互式的图表，如下所示: 请注意垂直十字线和漂亮的工具提示。 事实证明，尝试在

• python - 如何使用 LSTM Keras 预测 future 股票

  首先，我必须说，我是人工智能方面的初学者。我遵循了大多数有关股市预测的教程，它们几乎都是相同的。这些教程使用一个数据集并分为两组。第一个是训练集，第二个是测试集。他们正在使用股票的收盘价来训练和制作模

• javascript - Highcharts 股票 : graph disappear when containing weekend data point

  最近在使用highchart stock(highstock.js)的时候遇到了一个很奇怪的问题。我加载了一些包含星期六数据点的数据点。当应用程序运行时，起初它看起来像这样: 没有图表出现，只有导航器

• azure - 股票.Client#GetProperties : Failure sending request: StatusCode=0 -- Original Error: context deadline exceeded

  我已经在 Azure 中的存储帐户上部署了新的文件共享，自从我这样做以来，我不再能够执行 terraform 计划，而是收到以下错误: azurerm_storage_account_customer