Revert "[#1005] 添加leetcode题目 股票的最大利润二"

This reverts commit 621f3adce9705d5d3cf275a387c8b9772b285d46.
This commit is contained in:
Chris Qi 2020-11-02 17:07:23 +00:00
parent d342e13dee
commit 6a9a9e792a
2 changed files with 0 additions and 50 deletions

View File

@ -1,50 +0,0 @@
# 69. 股票的最大利润
## 题目链接
[LeetcodeBest Time to Buy and Sell Stock II](https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/564/)
## 题目描述
可以有任意次数买入和卖出求最大收益
```html
输入: [7,1,5,3,6,4]
输出: 7
解释
- 第二天以1的价格买入第三天以5的价格卖出.利润就是 5-1 = 4.
- 第四天以3的价格买入第五天以6的价格卖出.利润就是 6-3 = 3.
- 所以总共利润就是4+3 = 7.
```
## 解题思路
使用峰谷策略
TODO: 添加图片 notes/pics/maxprofit2.png
```java
public int maxProfit(int[] prices) {
int i = 0;
int valley = prices[0];
int peak = prices[0];
int maxprofit = 0;
while (i < prices.length - 1) {
while (i < prices.length - 1 && prices[i] >= prices[i + 1])
i++;
valley = prices[i];
while (i < prices.length - 1 && prices[i] <= prices[i + 1])
i++;
peak = prices[i];
maxprofit += peak - valley;
}
return maxprofit;
}
```
<div align="center"><img width="320px" src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/githubio/公众号二维码-2.png"></img></div>

Binary file not shown.

Before

Width:  |  Height:  |  Size: 34 KiB