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:动态(动态)创建样式元素的优缺点

  在 JavaScript 中，我们可以动态创建 元素并附加到 部分，以便为大量元素应用 CSS 规则。 这种方法的优点或缺点是什么？ 如果它确实提供了与元素上的 javascript 迭代相比的性

• flutter - Flutter Dart:错误_ImmutableMap <动态，动态>' is not a subtype of type ' Map

  我有这个代码 import "./HTTPMethod.dart"; import '../../DataModel/DataModel.dart'; mixin RouterMixin { HT

• mdx - 动态、动态、OLAP 维度

  哪些 OLAP 工具支持动态、动态地创建维度或层次结构？ 例如，层次结构将成员定义为:“前 5 名”、“前 6-10 名”、“其他”... 计算成员是通常的答案，我正在寻找不同的东西。计算器的问题。成

• validation - 动态/动态 CakePhp 3 验证和 FormHelper

  我正在 CakePHP 中创建一个“表单编辑器”。 该界面允许用户选择要应用于字段的验证，例如数字、电子邮件等 因此，我需要根据用户输入为模型动态创建验证。为此，我可以使用验证对象:https://b

• java - 动态(动态)生成 Web 服务 - 如何？

  这是一个场景: 我有一个Web服务，我们将其称为部署在tomcat(轴)上的StockQuoteService。通过此 Web 服务公开了 getStockQuote() 方法。 现在，我想构建一个

• dart - 未处理的异常 : InternalLinkedHashMap' is not a subtype of type ' 列表<动态>

  我正在尝试从服务器获取 JSON 响应并将其输出到控制台。 Future login() async { var response = await http.get( Uri.

• json - Flutter dart json未处理的异常: InternalLinkedHashMap' is not a subtype of type '列表<动态>

  我从另一个问题中得到了这段代码(感谢 chunhunghan)。我需要创建一个登录屏幕，并尝试根据服务器发回给我的响应来验证用户凭据，但是每次我尝试运行代码时，它都会给我“未处理的异常:Interna

• Dart 代码在我的 Flutter 应用程序中表现不同。列表<动态 >' is not a subtype of type ' 列表< map <字符串，动态>>

  当我在“Dart”主程序中运行它时，一切正常，并且我得到了一个与会者列表。但是，当我在我的 Flutter 应用程序中调用它时，出现错误: flutter:“List”类型不是“List>”类型的子类

• js实现验证码干扰(动态)

  本文实例为大家分享了js实现验证码动态干扰的具体代码，供大家参考，具体内容如下 效果一 效果二 代码一 ?

• Cloudflare 动态 DNS

  目前我正在为我的网站使用 No-Ip，我想使用 cloudflare 来抵御 ddos​​ 和机器人程序。我注意到您需要一个用于 cloudflare 的域。我还搜索了网络，发现了一个叫做 cloud

• vba - 动态 IF 语句

  有没有办法在 Excel VBA 中构建动态 if 语句？基本上我正在尝试创建一个参数化计算，用户将能够输入不同的变量，即 变量 1 “变量 2” “变量 3” 在这种情况下 变量 1 是单元格引用

• vba - 格式化(动态)

  大家好， 请查看上面的图片，我有两张 table 。在下面代码的第一个表中，我得到了这种格式。 但我想像 Table2 那样格式化，每个合并单元格中的行数是动态的，而且不一样。 有没有办法像table

• header - 动态 heightForHeaderInSection

  如何根据我添加的 View 修改标题部分的高度？heightForHeaderInSection在 viewForHeaderInSection 之前被调用我不知道 View 大小，直到我创建它。 最

• parsing - 动态 (?) 解析器

  是否存在在运行时生成 AST/解析树的解析器？有点像一个库，它会接受一串 EBNF 语法或类似的东西并吐出数据结构？ 我知道 antlr、jlex 和他们的同类。他们生成可以做到这一点的源代码。 (喜

• Django 动态 OR 查询

  我在持有汽车制造商的表格上有一个 MultipleChoiceField。我想将我的汽车数据库过滤到已检查的品牌，但这会导致问题。如何动态获取所有 Q(make=...) 语句？ 我如何开始:['va

• PHP 动态 preg_replace

  $end = preg_replace($pattern, $replacement, $str); 如何使替换字符串 $replacement 随 $str 中的每次匹配而变化？例如，我想用关联的图

• excel - 在VBA中获取表范围(动态)

  我正在编写一个 VBA 程序，用于过滤表中的值。我试图使其成为一个适用于您提供的所有表格的通用程序。在我的程序中，我必须设置它正在过滤的表的范围:Set rng = dataSheet.Range("

• javascript - 动态/递归结构中的切换按钮

  我正在循环一个元素数组，并且我想使用给定的模板递归地显示该元素 然后在该模板内使用带有切换功能的按钮来显示/隐藏给定元素的Child的更深级别模板(Child也是一个元素) 这是我的模板

• javascript - 使用对象选择要运行的函数(动态)

  从客户端(html)发送表单，服务器端通过选择选项之一决定运行哪个函数。 const decideWho = (form) => { const choice = form.choice; c

• java - 动态/编程设置具有可绘制背景的按钮的大小

  我有一个具有以下属性的按钮: circle_normal.xml(在 res/drawable 中) circle.xml(在 res/drawable 中)