leetcode---买卖股票的最佳时机

Dear 丶 2023-06-08 14:00 113阅读 0赞

给定一个数组，它的第 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。

思路：

利用两个变量来动态记录，一个是当前最小值，一个是当前利润最大值。

本题的思路就是，当前的值跟他前面最小的值的差，是当前卖出可获得的最大收益。使用一个变量来记录当前最小值，也就是买入点。用一个变量来利润最大值。也就是截止到当前，卖出点和买入点差值最大。

注意数组判空和数组长度小于等于1的判断。

class Solution {
        public int maxProfit(int[] prices) {
             int max = 0;
            if(null == prices || prices.length <= 1){
                return max;
            }
            int curMin = prices[0];
            for(int i = 0;i<prices.length;i++){
                if(curMin > prices[i]){
                    curMin = prices[i];
                }
                if(prices[i] - curMin > max){
                   max = prices[i] - curMin;
                }
            }
            return max;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Nub3dfNw_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Nub3dfNw_size_16_color_FFFFFF_t_70]: /images/20230531/2f0ad9b373664948941d3ff613204be7.png