Java面试经典 150 题.P121. 买卖股票的最佳时机（007）

本题来自：力扣-面试经典 150 题

面试经典 150 题 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台https://leetcode.cn/studyplan/top-interview-150/

题解：

class Solution {
    public int maxProfit(int[] prices) {
        int key = prices[0];
        int maxDiff = 0;
        for(int i = 0;i < prices.length;i++){
            if(key > prices[i]){
                key = prices[i];
            }else{
                int diff = prices[i] - key;
                if(diff > maxDiff){
                    maxDiff = diff;
                }
            }
        }
        return maxDiff;
    }
}

思路如下：

遍历一次数组就可以了

        定义key，用来存储临时变量，记录临时最小买入价格

        定义maxDiff。用来存储最大差值

        1.遍历数组

                1.1当key的下一个数字小于key是，明显下一次买入更划算，则直接使用下一次买入的价格替换掉key

                1.2当key的下一个数字大于key时，就可以考虑卖出了，计算出差值diff，与maxDiff进行比较

        2.返回最大差值maxDiff