人不走空
个人主页：人不走空
系列专栏：算法专题
⏰诗词歌赋：斯是陋室，惟吾德馨
目录
个人主页：人不走空
系列专栏：算法专题
⏰诗词歌赋：斯是陋室，惟吾德馨
题目
示例
示例1
示例2
示例3
提示
详细解读
作者其他作品：
题目
给你一个整数数组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
️ 力扣原文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;i0){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博客
【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