[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读
人不走空
🌈个人主页：人不走空
💖系列专栏：算法专题
⏰诗词歌赋：斯是陋室，惟吾德馨
目录
题目
给你一个整数数组 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 * 1040 <= prices[i] <= 104
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的值将包含所有交易中获得的总利润。
让我们逐行解读代码：
-
int maxProfit = 0;- 初始化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;- 将当天的利润累加到maxProfit中，更新总利润。 -
循环继续，处理下一天的价格。
-
最终返回
maxProfit，其中包含了所有买卖操作中获得的总利润。
这个算法的时间复杂度为O(n)，其中n是股票价格数组的长度。它通过简单的遍历股票价格数组，找到所有正收益的交易并将它们累加起来，得到最大总收益。这个算法在理解和实现上相对简单，适用于解决多种股票买卖问题。
简而言之，就是只要价格上涨就吃利润，直到吃完所有的利润。直到涨了，就卖出，吃利润。
作者其他作品：
【Redis】利用 Redis List 实现 Java 数据库分页快速查询-CSDN博客
【前端】深入了解React JSX语法及实例应用-CSDN博客
【浏览器】五大最好用的浏览器 最受欢迎的浏览器软件-CSDN博客
【软件工程】单元测试：构建坚固软件基石的不可或缺一环-CSDN博客
【JVM】深入理解Java引用类型：强引用、软引用、弱引用和虚引用-CSDN博客
【Linux】Linux 系统中的注销、重启和关机命令详解-CSDN博客
UDP协议：特点、应用场景及市面上常见软件案例-CSDN博客
https://blog.csdn.net/double222222/article/details/135280922?spm=1001.2014.3001.5501
原文地址：https://blog.csdn.net/double222222/article/details/136073961
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！