LeetCode 122. Best Time to Buy and Sell Stock II

最新推荐文章于 2025-04-18 22:24:21 发布

原创最新推荐文章于 2025-04-18 22:24:21 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种股票交易策略，通过寻找连续上升区间，在每个区间内以最低价买入、最高价卖出，实现利润最大化。文章提供了一个算法实现示例，展示了如何在给定的价格数组中应用此策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可以进行多次买卖，要保证每一次都获得了小范围内的最大利润。
找到所有的连续上升区间，在区间内进行最低价购入，最高价抛售的transaction即可。

package DP.No122;

class Solution {
    public static int maxProfit(int[] prices) {
        int maxPro = 0;

        if(prices == null || prices.length == 0)
            return maxPro;

        int i  = 0, begin = 0, end = 0;
        while(i < prices.length-1){
            if(prices[i] < prices[i+1]){
                end++;
            }
            else{
                maxPro += prices[end] - prices[begin];
                begin = i+1;
                end = i+1;
            }
            i++;
        }
        maxPro += prices[end] - prices[begin];

        return maxPro;
    }

    public static void main(String[] args){
        int[] nums = {7,1,5,3,6,4};
        System.out.println(maxProfit(nums));
        int[] nums2 = {7,6,4,3,1};
        System.out.println(maxProfit(nums2));
        int[] nums3 = {1,2,3,4,5};
        System.out.println(maxProfit(nums3));
    }
}