初级算法 | 买卖股票最佳时机

初级算法

买卖股票的最佳时机 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

结果显示