LeetCode121 买卖股票的最佳时机 & 剑指Offer 63 股票的最大利润

题目

题号	题解
121. 买卖股票的最佳时机	一次遍历
122. 买卖股票的最佳时机 II	动态规划+贪心算法
123. 买卖股票的最佳时机 III	动态规划
188. 买卖股票的最佳时机 IV	动态规划
309. 最佳买卖股票时机含冷冻期	动态规划
714. 买卖股票的最佳时机含手续费	动态规划+贪心算法
剑指 Offer 63. 股票的最大利润	与 121 题相同

解题

// javascript
var maxProfit = function(prices) {
    let maxprofit = 0, minprice = Infinity;
    for (let i = 0; i < prices.length; i++) {
        if (prices[i] < minprice) {
            minprice = prices[i];
        } else {
            maxprofit = Math.max(maxprofit, prices[i] - minprice);
        }
    }
    return maxprofit; 
};