LeetCode-122-买卖股票的最佳时机 II

2021年11月24日 阅读数:10
这篇文章主要向大家介绍LeetCode-122-买卖股票的最佳时机 II,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

买卖股票的最佳时机 II

题目描述:给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。java

设计一个算法来计算你所能获取的最大利润。你能够尽量地完成更多的交易(屡次买卖一支股票)。算法

注意:你不能同时参与多笔交易(你必须在再次购买前出售掉以前的股票)。segmentfault

示例说明请见LeetCode官网。数组

来源:力扣(LeetCode)
连接:https://leetcode-cn.com/probl...
著做权归领扣网络全部。商业转载请联系官方受权,非商业转载请注明出处。网络

解法一:贪心算法

由于不限制买卖的次数,要想获得屡次交易的最大收益,实际上就是要获得正向的差值为正的累加和,由于对于任意一段正向正差值,实际上均可以假设作了一次买卖操做,若是是连续的正差值,则实际上能够当作是一次买卖,最小的数为买入操做,最大的数为卖出操做,因此根据贪心算法,具体处理过程以下:测试

  • 遍历数组,而后将每一段的正向差值为正数的差值都累加到收益里面,最后返回result即为预期最大的收益。

能够参考 LeetCode-121-买卖股票的最佳时机,应该还有动态规划的解法。设计

/**
 * 买卖股票的最佳时机 II
 */
public class LeetCode_122 {

    /**
     * 贪心算法
     *
     * @param prices
     * @return
     */
    public static int maxProfit(int[] prices) {
        // 预期最大的收益值
        int result = 0;
        for (int i = 1; i < prices.length; i++) {
            // 获取每段的正向差值,即为实际的买卖操做
            result += Math.max(0, prices[i] - prices[i - 1]);
        }
        return result;
    }

    public static void main(String[] args) {
        int[] prices = new int[]{7, 1, 5, 3, 6, 4};
        // 测试用例,指望输出: 7
        System.out.println(maxProfit(prices));
    }
}
【每日寄语】 生活就是一半烟火,一半诗意。手执烟火谋生活,心怀诗意以谋爱。