LeetCode 121. 买卖股票的最佳时机
题目描述
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
func maxProfit(prices []int) int {
minPrice := prices[0] // 当前的最低价格
res := 0 // 当前的最大利润
for i := 1; i < len(prices); i++ {
if prices[i] < minPrice {
minPrice = prices[i]
} else if prices[i]-minPrice > res {
res = prices[i] - minPrice
}
}
return res
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public int maxProfit(int[] prices) {
int minPrice = prices[0];
int res = 0;
for (int i = 1; i < prices.length; i++) {
if (prices[i] < minPrice) {
minPrice = prices[i];
} else if (prices[i] - minPrice > res) {
res = prices[i] - minPrice;
}
}
return res;
}
}
相似题目
| 题目 | 难度 | 题解 |
|---|---|---|
| 买卖股票的最佳时机 | Easy | |
| 买卖股票的最佳时机 II | Medium | |
| 买卖股票的最佳时机 III | Hard | |
| 买卖股票的最佳时机 IV | Hard | |
| 最佳买卖股票时机含冷冻期 | Medium | |
| 买卖股票的最佳时机含手续费 | Medium | |
| 股票的最大利润 | Medium |
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！