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-面试算法经典-Java实现】【121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)】

【121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Say you have a...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月14日 06:16
  • 6274

Best Time to Buy and Sell Stock III 最佳时间买入卖出股票(最多两次买卖)@LeetCode

直到要用DP做,但是一开始思路是错的。后来参考了 http://blog.csdn.net/pickless/article/details/12034365 才意识到可以在整个区间的每一点切开,然后...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月08日 00:34
  • 20446

Best Time to Buy and Sell Stock II 最佳时间买入卖出股票(多次买卖)@LeetCode

package Level3; /** * Best Time to Buy and Sell Stock II * * Say you have an array for which t...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月07日 12:34
  • 9752

[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...
  • juanqinyang
  • juanqinyang
  • 2017年06月04日 22:36
  • 307

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...
  • MacanS
  • MacanS
  • 2016年10月09日 22:09
  • 153

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...
  • do_smile
  • do_smile
  • 2014年12月02日 14:44
  • 291

和大神们学习每天一题(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...
  • majunyangyang
  • majunyangyang
  • 2014年12月15日 10:52
  • 176

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...
  • chuandalishuo
  • chuandalishuo
  • 2016年10月18日 08:23
  • 141

【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...
  • u013127687
  • u013127687
  • 2016年03月26日 15:31
  • 170

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 ...
  • yums467
  • yums467
  • 2016年04月11日 23:38
  • 325
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Best Time to Buy and Sell Stock II
举报原因:
原因补充:

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