买卖股票的最佳时期2
思路:
可以使用贪心算法:只要后一天的值比前一天的值大,就可以卖出。
class Solution {
public int maxProfit(int[] prices) {
if (prices.length < 1){
return 0;
}
int res = 0;
for(int i=1;i<prices.length;i++){
if (prices[i] - prices[i-1] > 0){
res += prices[i] - prices[i-1];
}
}
return res;
}
}