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

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #贪心算法 #数据结构 #leetcode

贪心算法专栏收录该内容

17 篇文章

订阅专栏

本文探讨了一种简单的算法，Solution类中的maxProfit方法，用于在没有手续费的情况下，计算连续持有股票的最高利润。通过遍历价格数组，捕捉价格上升带来的每日收益。适合初学者理解买卖股票时机的数学模型。

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

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

因为没有手续费，只收集每天的正利润即可

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Charlesjjc

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode|股票问题|121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II、123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV

李___的博客

10-26

415

随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天（股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3。在第 1 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。在第 1 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在这种情况下, 交易无法获得正利润，所以不参与交易可以获得最大利润，最大利润为 0。

LeetCode：122.买卖股票最佳时机II

xiaoshiguang3的博客

01-22

357

LeetCode：122.买卖股票最佳时机II

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第四十一天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III

qq_42493281的博客

05-10

522

思考：要在股票交易中获得最大利润，则买入价格与卖出价格的差值要最大。那么dp[i][0]应该选所得现金最大的，所以dp[i][0] = max(dp[i - 1][0], -prices[i]);同样dp[i][1]取最大的，dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);dp[0][0]表示第0天持有股票，此时的持有股票就一定是买入股票了，因为不可能有前一天推出来，所以dp[0][0] = -prices[0];

【代码随想录训练营第42期 Day41打卡 - 买卖股票问题 - LeetCode 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III

记得要努力变强

08-26

1318

动态规划、贪心--买卖股票问题

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

MCU_master的博客

07-09

617

买卖股票的最佳时机II

力扣122.买卖股票最佳时机II

2401_83010439的博客

08-27

419

贪心思想，一段时间的交易简化为相邻两个交易日的利润和

力扣122. 买卖股票的最佳时机 II

2301_79385646的博客

05-10

589

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。7在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。

JS力扣刷题 122. 买卖股票的最佳时机 II

Candy_Rainbow_的博客

04-30

570

var maxProfit = function(prices) { //当天赚当天抛，永远不亏 let res = 0; for(let i = 1; i < prices.length; i++) if(prices[i] - prices[i - 1] > 0)res += prices[i] - prices[i - 1]; return res; };

LeetCode：122. 买卖股票的最佳时机 II

梦~'

08-20

353

122. 买卖股票的最佳时机 II 给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 ......

leetcode122. 买卖股票的最佳时机 II，贪心算法

热爱C++和golang的学生

09-01

1256

leetcode122. 买卖股票的最佳时机 II，贪心算法

精选资源

Leetcode122. 买卖股票的最佳时机 II（C语言）

01-07

买卖股票的最佳时机 II（C语言）算法-贪心思想：算法与数据结构参考题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。计算你所能获取的最大利润。可尽可能地完成更多的交易（多次买卖一支股票...

14-3 LeetCode：122. 买卖股票的最佳时机 II.mp4

05-30

14-3 LeetCode：122. 买卖股票的最佳时机 II.mp4

车载系统应用开发集成系统API

yangyulong0622的博客

12-16

303

车载开发中，为了快速迭代常将系统应用剥离为普通应用开发，但调用系统API时反射效率低。解决方法是通过集成framework.jar，但会遇到编译报错问题。通用方案是在gradle中配置bootstrapClasspath引入jar包。当使用高版本JDK时，必须强制指定模块使用JDK8并关闭lint检查才能生效。关键步骤：先加载jar包到工程，再设置模块JDK版本为1.8。

命令执行漏洞 (RCE) 渗透测试实战指南

weixin_45631123的博客

12-15

402

Burp Suite 或 OWASP ZAP 抓包工具、授权测试环境。：Burp Collaborator 或公网DNS服务器。：Java Web应用，可注入Java代码。：安装ysoserial工具、Java环境。：安装Commix、Python3环境。：识别表单输入点（如登录框）：无回显但命令执行成功时。：确认RCE漏洞存在。

使用idea启动一个springboot项目

最新发布

qq_51389137的博客

12-19

904

5.装配置maven配置到idea下载项目依赖。4.装navicat。

LinkedHashMap：有序HashMap

weixin_43076660的博客

12-15

838

LinkedHashMap是HashMap的子类，通过双向链表维护元素顺序，支持插入顺序和访问顺序两种模式。其核心结构是哈希表+双向链表，节点类扩展了前驱和后继指针。默认按插入顺序维护链表，设置accessOrder=true可改为访问顺序，适合实现LRU缓存。重写removeEldestEntry方法可自动移除最老元素，get/put操作会触发链表调整。LinkedHashMap通过回调方法（afterNodeAccess/Insertion/Removal）在哈希表操作时同步维护链表顺序，既保留Hash

【FastAPI】FastAPI依赖注入完全指南

weixin_63434398的博客

12-18

2516

本文全面介绍FastAPI的依赖注入机制，主要包含两大注入方式：原生自动注入和Depends自定义注入。原生注入支持Request/Response等框架对象以及路径/查询参数等自动解析，而Depends则用于自定义依赖项注入。文章详细讲解依赖注入的核心思想、实现方式、生命周期管理、高级技巧，并通过完整认证系统案例展示实战应用。最后剖析Depends底层原理，并与Spring框架进行对比，帮助开发者彻底掌握FastAPI这一核心特性，实现代码解耦和高效开发。

nl2sql技术实现自动sql生成之Spring AI Alibaba Nl2sql

疾风sxp的博客

12-15

976

上一节我们在介绍了自然语言转sql的基本思路，今天我们通过实操来解决这一技术实现，通过Spring AI Alibaba开源的nl2sql框架进行这块技术的讲解。

LeetCode121. 买卖股票的最佳时机java

10-28

以下是几种使用 Java 语言解决 LeetCode 121 题（买卖股票的最佳时机）的方法： ### 方法一 ```java public class LeetCode { public int maxProfit(int[] prices) { int minPrice = Integer.MAX_VALUE; int maxProfit = 0; for (int i = 0; i < prices.length; i++) { if (prices[i] < minPrice) { minPrice = prices[i]; } else if (prices[i] - minPrice > maxProfit) { maxProfit = prices[i] - minPrice; } } return maxProfit; } } ``` 此方法中，`minPrice` 用于记录遍历过程中的最低股票价格，初始值设为 `Integer.MAX_VALUE`；`maxProfit` 用于记录最大利润，初始值为 0。通过遍历数组，不断更新 `minPrice` 和 `maxProfit`，最终返回最大利润 [^2]。 ### 方法二 ```java class Solution { public int maxProfit(int[] prices) { if(prices.length <= 1) return 0; int min = prices[0], max = 0; for(int i = 1; i < prices.length; i++) { max = Math.max(max, prices[i] - min); min = Math.min(min, prices[i]); } return max; } } ``` 该方法先判断数组长度是否小于等于 1，若是则直接返回 0。然后初始化 `min` 为数组第一个元素，`max` 为 0。在遍历数组时，使用 `Math.max` 函数更新最大利润 `max`，使用 `Math.min` 函数更新最低价格 `min`，最后返回最大利润 [^3]。 ### 方法三（暴力解法） ```java class Solution { public int maxProfit(int[] prices) { int res = 0; int temp = 0; for (int i = 0; i < prices.length; i++) { for (int j = i; j < prices.length; j++) { if (prices[j] > prices[i]) { temp = prices[j] - prices[i]; if (temp > res) { res = temp; } } } } return res; } } ``` 此为暴力解法，使用两层循环，外层循环 `i` 假设当前元素为最低价格，内层循环 `j` 假设当前元素为最高价格，计算利润并更新最大利润 `res`，最后返回最大利润 [^4]。