力扣 121题买卖股票的最佳时机和122题买卖股票的最佳时机 II

121. 买卖股票的最佳时机

题目

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例 1:

输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:

输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的代码

思路：循环遍历数组，用当天的价格减去之前的最低价格，跟最高利润作比较，则高而取。

class Solution {
   
   
    static int maxProfit(int[] prices) {
   
   
   		//如果数组长度不大于2，就为无效数组，不进行处理
        if(prices.length < 2){
   
   
            return 0;
        }
        //最大利润
        int max = 0;
        //当天之前的最小价格
        int min = prices[0];
        //遍历数组
        for (int i = 1; i < prices.length; i++) {
   
   
        	//用当天价格减去当天之前的最低价格，跟最大利润做比较，取其中的大值
            max = Math.max(max,prices[i]