public class Solution {
public int maxProfit(int[] prices) {
int profit = 0;
if (null == prices || prices.length == 0)
return profit;
int hold = prices[0];
for(int i = 1; i<prices.length; i++){
if(hold < prices[i]){
profit += prices[i] - hold;
hold = prices[i];
}
if(hold >= prices[i]){
hold = prices[i];
}
}
return profit;
}
}
判断当前所买的与今天股票的价格比较,如果所持有的价格小于今天价格,卖出所持有的,并买入今天的股票,profit为间隔差额;
如果所持有的价格大于今天的价格,丢弃之前的重新买入今天的股票,profit为0.