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.

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的

阅读更多
文章标签: leetcode java 题解
所属专栏: LeetCode题解
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭