leetcode-java-121. Best Time to Buy and Sell Stock

最新推荐文章于 2022-03-29 00:00:00 发布

原创最新推荐文章于 2022-03-29 00:00:00 发布 · 572 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种通过动态规划算法来解决股票买卖中如何获取最大利润的问题。关键思路在于找到数组中的最小值并据此计算出最大利润。文章提供了一个具体的Java实现示例。

思路：
要获得最大利益，其实就是找到相差最大的两个数，也就是求最优解的问题。
所以可以用动态规划。
动态规划：
1.找出最优解的性质，刻画其结构特征–特征就是找到当前数组最小值和当前最大利益
2.递归的定义最优值
3.自底向上方式计算最优值
4.根据计算最优值时得到的信息，构造一个最优解

public class Solution {
    public int maxProfit(int[] prices) {
        int maxProfit = 0,
            len = prices.length,
            i = 1;

        if(len < 1) {
            return 0;
        }

        int curMin = prices[0];

        for(;i < len;i++) {
            curMin = Math.min(curMin,prices[i]);
            maxProfit = Math.max(maxProfit,prices[i] - curMin);
        }

        return maxProfit;
    }
}