初级算法
买卖股票的最佳时机 II
题目分析：
根据给出的数组和提示发现，第二天如果股票有所下降第一天就不会买入，如果买入就会亏本，如果第三天价格有所上升，则会在第二天才买入，看第四天价格是否有所上升或下降，如果下降，在第三天就要卖出；如果一直上升，则不卖出，上升最大值—开始上升时最小值得出利润。如果价格一直是下降的，则在上升到最大值时卖出后一直不买入。
使用for循环遍历数组判断价格是否有所上升，计算各阶段利润总和即可。
这种方法也叫贪心算法，贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
算法实现
方法一：
class Solution {
public int maxProfit(int[] prices) {
if(prices == null || prices.length == 0){
return 0;
}
int num = 0; //初始化利润
for(int i=1; i<prices.length; i++){
if(prices[i-1] < prices[i]){ //价格上升，买入股票
num += prices[i] - prices[i-1]; //计算利润
}
}
return num;
}
}
方法二：使用数学函数中的max函数
public int maxProfit(int[] prices) {
int total = 0;
for (int i = 0; i < prices.length - 1; i++) {
//原数组中如果后一个减去前一个是正数，说明是上涨的，
//我们就要累加，否则就不累加
total += Math.max(prices[i + 1] - prices[i], 0);
}
return total;
}
方法二代码来源：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2zsx1/?discussion=KwAnTs
结果显示