[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读

这篇具有很好参考价值的文章主要介绍了[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

 

[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读,java,开发语言,算法

人不走空

                                                                      

      🌈个人主页:人不走空      

💖系列专栏:算法专题

⏰诗词歌赋:斯是陋室,惟吾德馨

 文章来源地址https://www.toymoban.com/news/detail-827734.html

[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读,java,开发语言,算法

目录

 

      🌈个人主页:人不走空      

💖系列专栏:算法专题

⏰诗词歌赋:斯是陋室,惟吾德馨

题目

示例

示例1

示例2

示例3 

提示 

详细解读

作者其他作品:


[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读,java,开发语言,算法

 

题目

给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。

在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。

返回 你能获得的 最大 利润 。

 

示例

示例1

输入:prices = [7,1,5,3,6,4]
输出:7
解释:在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4 。
     随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3 。
     总利润为 4 + 3 = 7 。

示例2

输入:prices = [1,2,3,4,5]
输出:4
解释:在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4 。
     总利润为 4 。

示例3 

输入:prices = [7,6,4,3,1]
输出:0
解释:在这种情况下, 交易无法获得正利润,所以不参与交易可以获得最大利润,最大利润为 0 。

提示 

  • 1 <= prices.length <= 3 * 104
  • 0 <= prices[i] <= 104

👉️ 力扣原文https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/?envType=study-plan-v2&envId=top-interview-150

 

class Solution {
    public int maxProfit(int[] prices) {
        int maxProfit=0;
        for(int i=1;i<prices.length;i++){
            if(prices[i]-prices[i-1]>0){
                int profit=prices[i]-prices[i-1];
                maxProfit=maxProfit+profit;
            }

        }
        return maxProfit;
    }
}

 

详细解读

代码中的maxProfit方法接受一个整数数组prices,该数组表示股票每天的价格。算法的思路是从第二天(索引1)开始遍历价格数组,对于每一天,如果当天的股票价格比前一天的价格高,就计算这两天之间的利润,并将利润累加到maxProfit中。最终,maxProfit的值将包含所有交易中获得的总利润。

让我们逐行解读代码:

  1. int maxProfit = 0; - 初始化maxProfit为0,表示初始没有利润。

  2. for (int i = 1; i < prices.length; i++) - 从第二天开始遍历价格数组。

  3. if (prices[i] - prices[i - 1] > 0) - 检查当天的价格是否高于前一天的价格,如果是,表示可以卖出获得利润。

  4. int profit = prices[i] - prices[i - 1]; - 计算当天和前一天的差价,即当天的利润。

  5. maxProfit = maxProfit + profit; - 将当天的利润累加到maxProfit中,更新总利润。

  6. 循环继续,处理下一天的价格。

  7. 最终返回maxProfit,其中包含了所有买卖操作中获得的总利润。

这个算法的时间复杂度为O(n),其中n是股票价格数组的长度。它通过简单的遍历股票价格数组,找到所有正收益的交易并将它们累加起来,得到最大总收益。这个算法在理解和实现上相对简单,适用于解决多种股票买卖问题。

简而言之,就是只要价格上涨就吃利润,直到吃完所有的利润。直到涨了,就卖出,吃利润。


作者其他作品:

【Redis】利用 Redis List 实现 Java 数据库分页快速查询-CSDN博客

【前端】深入了解React JSX语法及实例应用-CSDN博客

【JVM】双亲委派机制详细解读(通俗易懂)-CSDN博客

【浏览器】五大最好用的浏览器 最受欢迎的浏览器软件-CSDN博客

【软件工程】单元测试:构建坚固软件基石的不可或缺一环-CSDN博客   

【JVM】深入理解Java引用类型:强引用、软引用、弱引用和虚引用-CSDN博客

【Linux】Linux 系统中的注销、重启和关机命令详解-CSDN博客

UDP协议:特点、应用场景及市面上常见软件案例-CSDN博客

https://blog.csdn.net/double222222/article/details/135280922?spm=1001.2014.3001.5501

 

 

 

 

 

到了这里,关于[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 121.买卖股票的最佳时机 122.买卖股票的最佳时机II

    力扣题目链接(opens new window) 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最

    2024年01月17日
    浏览(40)
  • Day32 贪心算法 part02 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II

    思路:计算每天的利润,利润如果为正,加到结果中去

    2024年01月19日
    浏览(44)
  • 122. 买卖股票的最佳时机 II

      两题的本质是一样的,只不过含手续费多了一个手续费,手续费可以在买的时候一并扣掉就行。   这两题的关键在于到理解dp数组创建的意义,这两题dp数组创建的意义为 到今天为止,持有状态和未持有状态的最优情况 ,dp[i]就可以根据dp[i-1]也推出最优情况,只需要考

    2024年02月15日
    浏览(42)
  • 力扣122. 买卖股票的最佳时机 II

    思路: 假设 dp[i][0] 是第 i 天手上没有股票时的最大利润, dp[i][1] 是第 i 天手上有 1 支股票的最大利润; dp[i][0] 的迁移状态为: dp[i - 1][0],前一天手上已经没有股票,没有发生交易; dp[i - 1][1] + prices[i],前一天手上有 1 支股票,第 i 天将其卖掉获得收益 prices[i]; 所以,

    2024年02月03日
    浏览(40)
  • 【DP】【贪心】122.买卖股票的最佳时机II

    题目 六种股票问题总结https://blog.csdn.net/weixin_47692079/article/details/117202705

    2024年01月19日
    浏览(41)
  • 122.买卖股票的最佳时机II(不限次数)

    labuladong的状态图解

    2024年02月04日
    浏览(66)
  • 算法刷题|121.买卖股票的最佳时机、122.买卖股票的最佳时机Ⅱ

    题目:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获

    2023年04月26日
    浏览(43)
  • 代码随想录 第三十二天 45.跳跃游戏 II||122.买卖股票的最佳时机 II55. 跳跃游戏

    力扣题目链接(opens new window) 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例  1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位

    2024年02月15日
    浏览(56)
  • java算法day50 | ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV

    思路: 这道题的关键就是如何设置dp数组的状态。用五种状态表示对股票持有或售出的不同阶段。代码随想录讲解视频 时间复杂度:O(n) 空间复杂度:O(n × 5) 思路: 在上一题2次的基础上变为k次。可以发现规律:除了0以外,偶数就是卖出,奇数就是买入。 因此dp数组的维度

    2024年04月11日
    浏览(42)
  • 123.买卖股票的最佳时机II

    123.买卖股票的最佳时机II https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/

    2024年02月20日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包