CodeTop 刷题笔记 121. 买卖股票的最佳时机

题目

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

题解

暴力

两轮遍历，计算每两天直接的差

一次遍历

在遍历过程中，判断当前元素是否是历史最小值，如果不是的话，这将当前元素与历史最小值计算差，判断是否为利润最大值。

理解：卖出的元素，肯定是与在此之前的历史最小值买入，所以要记录当前元素是否有可能成为历史最小值，如果是历史最小值，那肯定不会在这天卖出，可能会买入。 当当前元素与历史最小值的差大于最大利润，卖出这个，记录这个差值作为最大利润。

class Solution {
    public int maxProfit(int[] prices) {
        int minPrice = Integer.MAX_VALUE;
        int maxPro = 0;
        for (int i = 0;i < prices.length; i++){
            if (prices[i] < minPrice) {
                minPrice = prices[i];
            }
            else if (prices[i] - minPrice > maxPro){
                maxPro = prices[i] - minPrice;
            }
        }
        return maxPro;
    }
}