121. 买卖股票的zui佳时机 Ⅰ

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

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

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

class Solution {
    public int maxProfit(int[] prices) {
        int maxPro = 0, min = prices[0];
        for(int i = 1; i < prices.length; i++){
            maxPro = Math.max(maxPro, prices[i] - min);
            min = Math.min(min, prices[i]);
        }
        return maxPro;
    }
}

跟这道题的Ⅱ版本不同，这个版本要求一次买进，一次买出

这就要求我们在遍历这个数组中，一边搜索最大利润，一边网罗最小成本，并且要求小成本要在前

本来还想用动态规划，后来发现搞个dp[]纯粹浪费内存。