求股票的最大利润

最新推荐文章于 2022-10-09 23:35:30 发布

qq_41636551

最新推荐文章于 2022-10-09 23:35:30 发布

阅读量166

点赞数

分类专栏：有意思的算法文章标签：动态规划

本文链接：https://blog.csdn.net/qq_41636551/article/details/110143803

版权

有意思的算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

利用动态规划来求解

遍历prices数组，记录每一个元素的最大利润，最大利润最低可以为0，即当天买当天卖

例如一个股票价格数组[7,1,5,3,6,4]，最大利润为5
在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

class Solution {
    public int maxProfit(int[] prices) {
       
        int profit=0;
        int cost=Integer.MAX_VALUE;
        for(int price:prices){
      	  //最大利润时买进的价格（即最小）
           cost= Math.min(cost,price);
           //最大利润
           profit=Math.max(profit,price-cost);
           
        }

        return profit;
    }
}