题干:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票
示例:
示例1:
输入:[7,1,5,3,6,4]
输出:5
示例2
输入:[7,6,4,3,1]
输出:0
核心思想:
记录已经遍历过的最小值,遍历下一个元素时,先判断他是不是比原最小值小,如果是,则更新最小值,然后在判断当前值与原先最小值的差是否超过原最高利润,如果超过就更新最大利润。
示例代码:
class Solution {
public int maxProfit(int[] prices) {
if(prices.length == 0)
return 0;
int maxProfit = 0;
int min = Integer.MAX_VALUE;
for(int price : prices) {
if(price < min) {
min = price;
} else {
if(price - min > maxProfit)
maxProfit = price - min;
}
}
return maxProfit;
}
}