题目
题目
思路
用一个变量记录一个历史最低价格minprice，在第i天卖出股票能得到的利润是price[i] - minprice
实现
class Solution {
public int maxProfit(int[] prices) {
int minprice = prices[0];
int maxprofit = 0;
for (int i = 0;i < prices.length;i++) {
maxprofit = Math.max(maxprofit, prices[i] - minprice);
minprice = Math.min(prices[i], minprice);
}
}
}
