力扣之数组——买卖股票的最佳时机

最新推荐文章于 2024-02-03 14:13:47 发布

weixin_46314604

最新推荐文章于 2024-02-03 14:13:47 发布

阅读量232

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_46314604/article/details/109124979

版权

数据结构与算法专栏收录该内容

22 篇文章 1 订阅

订阅专栏

该博客探讨了如何将编程问题转化为数学问题，通过动态规划寻找数组中最大差值，以解决买卖股票的最佳时机。在遍历过程中，博主动态维护最小值并更新最大利润。

摘要由CSDN通过智能技术生成

在这里插入图片描述
这道题的转换为数学问题就是数组的一前一后如何选出差值最大的值，注意是数组角标大的元素减去小的元素得到的差值。

我的思想是：在遍历的过程中，动态的改变数组中最小的值，当然在遍历的时候，最大差值也在不断的更新。

class Solution {
    public int maxProfit(int[] prices) {

        if(prices.length==0){
            return 0;
        }
        int max=0;
        int min=prices[0];
        for(int i=1;i<prices.length;i++){
            if(min<prices[i]){
             if(max<prices[i]-min){
                 max=prices[i]-min;//更新最大差值，也就是题目要求的最大利润
             }
            }else{
                min=prices[i];//更新数组中最小的元素的值
            }
        }

        return max;
    }
}