代码
其实就是一个找极大值和极小值差的问题
class Solution {
public int maxProfit(int[] prices) {
int min_buy = 100000;
int ans = 0;
for(int i = 0; i < prices.length; ++i){
if(prices[i] < min_buy){
min_buy = prices[i];
}else{
ans += prices[i] - min_buy;
min_buy = prices[i];
}
}
return ans;
}
}