【DP】【贪心】122.买卖股票的最佳时机II

Allenlzcoder

于 2024-01-19 01:00:23 发布

阅读量617

点赞数 9

分类专栏： labuladong的算法小抄笔记文章标签： DP 贪心

本文链接：https://blog.csdn.net/allenlzcoder/article/details/135687216

版权

labuladong的算法小抄笔记专栏收录该内容

77 篇文章 0 订阅

订阅专栏

本文介绍了如何使用贪心策略解决股票交易中的最大利润问题，通过Solution类中的maxProfit方法，计算给定价格数组中买入并持有股票后可能获得的最大收益。

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

题目

法1：贪心，最佳解法

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