[刷题]Best Time to Buy and Sell Stock II

最新推荐文章于 2021-07-18 11:09:01 发布

原创最新推荐文章于 2021-07-18 11:09:01 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

high frequency 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种简单的股票买卖策略，通过分析价格波动，利用LintCode平台提供的解决方案来最大化收益。该策略适用于多次买卖操作，旨在从价格涨跌中获取利润。

[LintCode]Best Time to Buy and Sell Stock II

class Solution {
    /**
     * @param prices: Given an integer array
     * @return: Maximum profit
     */
    public int maxProfit(int[] prices) {
        // 2015-09-15
        if (prices == null || prices.length == 0) {
            return 0;
        }
        
        int rst = 0;
        for (int i = 1; i < prices.length; i++) {
            int sub = prices[i] - prices[i - 1];
            if (sub > 0) {
                rst += sub;
            }
        }
        return rst;
    }
};