思路:
维护截止当前为止的最小值,每天都尝试卖出,求最大利润。
代码:
class Solution {
public int maxProfit(int[] prices) {
int min = Integer.MAX_VALUE;
int max = Integer.MIN_VALUE;
int ans = 0;
for(int price : prices) {
// 截止当前最小值
min = Math.min(min, price);
// 今天尝试卖出
ans = Math.max(ans, price - min);
}
return ans;
}
}