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

yoohoosome

于 2015-09-15 09:08:13 发布

阅读量315

点赞数

分类专栏： high frequency

high frequency 专栏收录该内容

24 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[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;
    }
};