leetcde: Best Time to Buy and Sell Stock II

原创于 2014-05-22 11:01:40 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种在股票市场中通过每日结算来获取最大收益的投资策略。该策略利用了价格波动特性，每天判断是否进行买卖操作，从而最大化整体利润。通过实现一个简单的算法，投资者可以在不频繁交易的情况下，有效提升投资回报。

思路还是很简单。由于不限制交易次数，因而最大收益显然就是最大差价和。我们可以每天结算一次，如果明天价格更高，就今天买入明天卖出；否则今天就不买入。这样我们就可以完全的考虑到每一天可能的收益，其和几位所求结果。

public class Solution {
    public int maxProfit(int[] prices) {
        int days=prices.length;
        int res=0;
        for(int i=0;i<days-1;i++)
        {
            if(prices[i]<prices[i+1])
            {
                res += prices[i+1]-prices[i];
            }
        }
        return res;
    }
}