LeetCode121. 买卖股票的最佳时机（Java）

最新推荐文章于 2024-04-23 10:55:55 发布

inferno devil

最新推荐文章于 2024-04-23 10:55:55 发布

阅读量392

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/inferno_devil/article/details/98480875

LeetCode刷题专栏收录该内容

52 篇文章

订阅专栏

本文详细解析了四种求解股票买卖最大利润的算法，包括暴力破解、动态规划等方法，旨在帮助读者理解如何通过算法优化获取最高收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

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

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

示例：
在这里插入图片描述
代码：

解法一

//暴力破解 两层for循环
class Solution {
    public int maxProfit(int[] prices) {
        if(prices==null||prices.length==0)
            return 0;
        int max=0;
        for(int i=prices.length-1;i>0;i--){
            for(int j=i-1;j>=0;j--){
                if((prices[i]-prices[j])>max)
                    max=prices[i]-prices[j];
            }
        }
        return max;
    }
}

解法二

class Solution {
    public int maxProfit(int[] prices) {
        int minprice = Integer.MAX_VALUE;	//定义买入 为最大值
        int maxprofit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minprice)
                minprice = prices[i];	//更新买入价格
            else if (prices[i] - minprice > maxprofit)	//更新最大利润
                maxprofit = prices[i] - minprice;
        }
        return maxprofit;
    }
}

解法三

//和解法一思路类似
class Solution {
    public int maxProfit(int[] prices) {
        int t = 0;  //返回的最终差价      
        for(int i = 0; i < prices.length; ++i){
            int max = 0;       
            int temp = 0;  //中间差价
            if(i != prices.length-1 && prices[i] < prices[i+1]){  //得到每个最低点  并防出界
                max = prices[i];
                for(int j = i; j < prices.length; ++j)  //得到该低点对应的最高点
                    if(max < prices[j])
                        max = prices[j];
            }
            temp = max - prices[i];
            if(t < temp)  // 得到最高差价
                t = temp;
        }
        return t;
    }
}

解法四

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