Best Time to Buy and Sell Stock II

原创 2015年07月10日 21:39:23

leetcode中的股票问题(2)

现在来讨论讨论第二题
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

原题

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
翻译:有一个int类型数组,第i个元素表示股票在这一天的价格,如果允许你进行任意多手交易(在某天买入股票然后在之后的某一天卖掉股票),设计一种算法找出最大的收益。

问题分析

同样的,图不能少:
股票趋势图
可以进行任意手交易,那么直观的感觉就是每一次股票涨价都要赚一把!
见图:
股票趋势图
很直观扫一遍OK,代码就不写注释啦~~~

代码

public int maxProfit(int[] prices) {
    if(prices.length < 2)
    {
        return 0;
    }
    int sum = 0;
    for(int i = 0; i < prices.length - 1; i++)
    {
        sum += prices[i + 1] - prices[i] > 0 ? prices[i + 1] - prices[i] : 0;
    }
    return sum;
}

3、4可能有点难哟,接下来~

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

[Leetcode]122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock IISay you have an array for which the i-th element is the price...

LeetCode----best-time-to-buy-and-sell-stock-ii

题目描述 Say you have an array for which the ith element is the price of a given stock on day...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

LeetCode122 Best Time to Buy and Sell Stock II

详细见:leetcode.com/problems/best-time-to-buy-and-sell-stock-ii Java Solution: github package l...

LeetCode | Best Time to Buy and Sell Stock II

Say you have an array for which the ith element is the price of a given stock on day i. Design an...

和大神们学习每天一题(leetcode)-Best Time to Buy and Sell Stock II

Say you have an array for which the ith element is the price of a given stock on day i. Design an...

121.122.123.188. Best Time to Buy and Sell Stock I II III IV

Say you have an array for which the ith element is the price of a given stock on day i. If you were...

【leetcode】Array——Best Time to Buy and Sell Stock I/II/III

Best Time to Buy and Sell Stock 题目: Say you have an array for which the ith element is the pri...

LeetCode题解:122. Best Time to Buy and Sell Stock II

题目链接:122. Best Time to Buy and Sell Stock II题目描述: Say you have an array for which the ith element ...

LeetCode_Best Time to Buy and Sell Stock II

LeetCode_Best Time to Buy and Sell Stock II 解题思路

LeetCode——Best Time to Buy and Sell Stock II

Say you have an array for which the ith element is the price of a given stock on day i. Design an a...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)