人不走空
🌈个人主页:人不走空
💖系列专栏:算法专题
⏰诗词歌赋:斯是陋室,惟吾德馨
文章来源地址https://www.toymoban.com/news/detail-827734.html
目录
文章来源:https://www.toymoban.com/news/detail-827734.html
🌈个人主页:人不走空
💖系列专栏:算法专题
⏰诗词歌赋:斯是陋室,惟吾德馨
题目
示例
示例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 * 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
的值将包含所有交易中获得的总利润。
让我们逐行解读代码:
-
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
到了这里,关于[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!