leetcode-122. Best Time to Buy and Sell Stock II

原创 2016年08月30日 22:59:17

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).

题意解析:

题目就是告诉你有一个数组,index代表了日期,prices代表了价格,如{1,2,4,5,1},我们可以在1日买入,5日卖出,赚取4元,或者1日买入2日卖出,2日买入3日卖出,3日买入,4日卖出,赚取的同样是4元。不过,1日买入,2日买入这样的行为是不被允许的。

这题其实很简单,看了我上面的题意解析其实就不难发现,两种情况结果竟然是一样的,其实我们没有必要跨日期比较,我们只需要两天两天比较就行了,只要日期是增序的,那么肯定就是赚钱的。当天买第二天卖就行。最后总和就是总收益,代码如下:

public class Solution {
    public int maxProfit(int[] prices) {
        int result = 0;
        for(int i = 1; i < prices.length; i++){
            if(prices[i] > prices[i - 1]){
                result += prices[i] - prices[i - 1];
            }
        }
        return result;
    }
}
复杂度O(n),简单,快速。应该就是最优算法了。

大家速度也差不多,看来这道题应该只是easy的

相关文章推荐

LeetCode122. Best Time to Buy and Sell Stock II题解

今天讨论一道让我想的过于复杂的题目:一道有关股票买卖的问题。题目描述:Say you have an array for which the i th element is the price of ...
  • lby0910
  • lby0910
  • 2017年04月06日 16:18
  • 288

leetcode_[python/C++]_121/122/123/188.Best Time to Buy and Sell Stock I/II/III/IV

121. Best Time to Buy and Sell Stock [题目] Say you have an array for which the ith element is the p...

leetcode122~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...

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

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

Leetcode 122 . 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. Desig...

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

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

LeetCode之路:122. Best Time to Buy and Sell Stock II

LeetCode之路:122. Best Time to Buy and Sell Stock II 一、引言这是一道非常有趣的题目! 这是一道非常有趣的题目!! 这是一道非常有趣的题目!!!重要...

LeetCode 贪心 | 122. Best Time to Buy and Sell Stock II

Leetcode122. Best Time to Buy and Sell Stock II

[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...

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...
  • zxwtry
  • zxwtry
  • 2017年05月06日 22:17
  • 191
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode-122. Best Time to Buy and Sell Stock II
举报原因:
原因补充:

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