股票的最大利润

ゞ浴缸里的玫瑰 2023-10-01 08:23 8阅读 0赞

**题目内容：**

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

**解题思路：**

>  *  **根据要求，我们要找的最大利润，一定要保证一个条件，在最小的时候买入，在最大的时候卖出，但是，这里面的我们并不能保证最大的一定是在最小的后面出现**
>  *  **因此，我们的最大最小就要进行判断（相对来说的最大最小）**
>  *  **这个大是在相对的范围内最大，小也是一样**
>  *  **当我们找到一个最小的元素时，从这个元素开始，判断后面的元素，要是比他还小，那就更新最小的，缩小区间，要是有大的，那就更新最大利润，直到找出最大的最大利润**
>  *  **从最开始遍历时，不断更新在一个相对区间里的bestprice（这里找出了许多的bestprice，然而我们留下的是最大的bestprice）**

**解题代码：**

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

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/30dc283b6a774addb7833fbe95997556.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16