题目
题目链接
提交代码
class Solution {
public int maxProfit(int[] prices) {
if(prices==null||prices.length==0) return 0;
int res=0,in=prices[0],out=prices[0];
for(Integer price:prices) {
if(price<in) {
in=price;
out=0;
}
else if(price>out) out=price;
res=out-in>res?out-in:res;
}
return res;
}
}
运行结果
