Posted on 2013-04-19 21:50
小明 阅读(1842)
评论(0) 编辑 收藏 所属分类:
数据结构和算法
分析：为了得到最大收益，必须在所有上升的曲线段的开始点买入，在最高点卖出。而在下降阶段不出手。
实现代码如下：
public class Solution {
public int maxProfit(
int[] prices) {
int len = prices.length;
if(len<2){
return 0;
}
int min=0;
int result = 0;
boolean inBuy =
false;
for(
int i=0;i<len-1;++i){
int p = prices[i];
int q = prices[i+1];
if(!inBuy){
if(q>p){
inBuy =
true;
min=p ;
}
}
else{
if(q<p){
result += (p-min);
inBuy =
false;
}
}
}
if(inBuy){
result += ((prices[len-1])-min);
}
return result;
}
}