买卖股票收益最大问题

最新推荐文章于 2022-11-29 19:31:59 发布

guoyuguang0

最新推荐文章于 2022-11-29 19:31:59 发布

阅读量2k

点赞数 1

分类专栏：算法文章标签：股票收益最大算法

本文链接：https://blog.csdn.net/guoyuguang0/article/details/50987835

版权

本文探讨了如何在股票交易中最大化收益。首先，我们关注只允许买卖一次的情况下找到最大收益的方法。接着，讨论在允许买卖两次时如何优化策略。此外，还分析了不限制交易次数时的最大收益策略。最后，研究了在限定交易次数K次的情况下，如何制定最佳交易计划以获得最大利润。

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

1、给定一个数组，代表每天股票的价格，买卖一次找到最大的收益。

public int maxProfit(int[] prices) {
        if(prices==null||prices.length==0)return 0;
        int minVal=prices[0];
        int maxProfit=0;
        for(int i=1;i<prices.length;i++){
            if(prices[i]>minVal){
                maxProfit=Math.max(maxProfit,prices[i]-minVal);
            }else{
                minVal=prices[i];
            }
        }
        return maxProfit;
    }