Javascript-力扣全部题目-买卖股票问题

题目：

1.121. 买卖股票的最佳时机

  

思路：

(1).策略：找到最低价格，从后面算起找到最大利润

(2).遍历每一个价格，每次找到相对最低的价格(遍历完会得到全局最低价格)，从相对最低价格右边算起，只要大就计算相对大的利润，最总的得到最大的利润

2.122. 买卖股票的最佳时机 II 

 

 思路：

只要后边的价格比前边价格高就卖出，累加利润

 

//1.买卖股票的最佳时机
var maxProfit = function(prices) {
    let min = prices[0];
    let res = 0;
    for(const v of prices){
        if(min > v){
            min = v;
        }else{
            res = Math.max(res,v-min);
        }
    }
    return res;
};

//2.买卖股票的最佳时机 II
var maxProfit = function(prices) {
    let res = 0;
    for(let i = 1; i <prices.length; i++){
        if(prices[i] > prices[i-1])
        res += (prices[i] - prices[i-1])
    }
    return res;
};