当前位置:网站首页>122. 买卖股票的最佳时机 II-一次遍历
122. 买卖股票的最佳时机 II-一次遍历
2022-04-23 17:32:00 【hequnwang10】
一、题目描述
给你一个整数数组 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 。
示例 2:
输入:prices = [7,6,4,3,1]
输出:0
解释:在这种情况下, 交易无法获得正利润,所以不参与交易可以获得最大利润,最大利润为 0 。
二、解题
一次遍历
找上升区间
class Solution {
public int maxProfit(int[] prices) {
if(prices == null){
return 0;
}
//使用一次遍历 这是进行多次交易 并且每场交易不能交叉进行
//所以直接统计每次升的时候就行 统计最大利润
//找上升区间
int length = prices.length;
int maxProfit = 0;
for(int i = 1;i<length;i++){
if(prices[i] - prices[i-1] > 0){
maxProfit += prices[i] - prices[i-1];
}
}
return maxProfit;
}
}
版权声明
本文为[hequnwang10]所创,转载请带上原文链接,感谢
https://blog.csdn.net/hequnwang10/article/details/124292580
边栏推荐
- Advantages and disadvantages of several note taking software
- ASP. Net core configuration options (Part 1)
- 快时钟同步慢时钟域下的异步控制信号slow clk to fast clk
- tidb-server 的配置文件在哪里?
- Exercise: even sum, threshold segmentation and difference (two basic questions of list object)
- Perception of linear algebra 2
- [C#] 彻底搞明白深拷贝
- Summary of common SQL statements
- 索引:手把手教你索引从零基础到精通使用
- Node template engine (EJS, art template)
猜你喜欢
.Net Core3. 1 use razorengine NETCORE production entity generator (MVC web version)
Advantages and disadvantages of several note taking software
If you start from zero according to the frame
Understanding of RPC core concepts
flink 学习(十二)Allowed Lateness和 Side Output
In embedded system, must the program code in flash be moved to ram to run?
RPC核心概念理解
Devexpress GridView add select all columns
索引:手把手教你索引从零基础到精通使用
SiteServer CMS5. 0 Usage Summary
随机推荐
stm32入门开发板选野火还是正点原子呢?
Using quartz under. Net core -- operation transfer parameters of [3] operation and trigger
C语言函数详解
超分之TDAN
Clickhouse table engine
Baidu Map 3D rotation and tilt angle adjustment
01-初识sketch-sketch优势
Qt error: /usr/bin/ld: cannot find -lGL: No such file or directory
【生活中的逻辑谬误】稻草人谬误和无力反驳不算证明
[C] thoroughly understand the deep copy
Websocket (basic)
Baidu Map Case - modify map style
JVM类加载机制
RPC核心概念理解
Clickhouse - data type
ASP. Net core dependency injection service life cycle
Using quartz under. Net core - [1] quick start
Baidu Map Case - Zoom component, map scale component
[logical fallacy in life] Scarecrow fallacy and inability to refute are not proof
2. Electron's HelloWorld