122两数和

code

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let temp_min = Infinity;
    // 局部最小
    let result = 0;
    for(let i = 0; i < prices.length; i++){
        temp_min = Math.min(temp_min, prices[i]);
        if(prices[i] > temp_min){
            result = result + prices[i] - temp_min;
            temp_min = prices[i];
        }
    }
    return result;
};

总结

1. 总体来说贪心的证明很难啊，像这个，其实画个图就能感受到的事情，面试要怎么办
2. 更复杂的题可能需要更大的证明，我很难说这个
3. 如果不考虑为什么贪心成立的话，这个其实还好，就硬贪就行