美团笔试题 --- 股票交易日

最新推荐文章于 2021-01-23 15:35:09 发布

dollarDoll

最新推荐文章于 2021-01-23 15:35:09 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/wjiafengw/article/details/83187577

本文介绍了一种在给定股票价格序列的情况下，通过两次买卖操作获取最大收益的算法。该算法遵循买-卖-买-卖的顺序，确保了交易的合理性和可行性。通过将数组分为两部分，分别计算前半部分的第一笔交易最大利润和后半部分的第二笔交易最大利润，最终得出总的最大收益。

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

链接：https://www.nowcoder.com/questionTerminal/3e8c66829a7949d887334edaa5952c28
来源：牛客网

在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。

给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。

测试样例：

[10,22,5,75,65,80],6

返回：87

将数组分成两半，在前一部分中完成第一次的买卖，在后一部分完成第二次的买卖。

import java.util.*;
 
public class Stock {
    public int maxProfit(int[] prices, int n) {
        // write code here
         
        //第一次交易能获得的利润最大值 
        int before_max = -1;
        //第二次交易能获得的利润最大值
        int after_max = -1;
        //两次交易能获得的总利润最大值
        int all_max = -1;
        //存储目前遍历到的最小值
        int cur_min = Integer.MAX_VALUE;
 
        for(int index = 1; index<n-1;index++){
          
            cur_min = Integer.MAX_VALUE;
            before_max = -1;
            after_max = -1;
             
            for(int i = 0;i<=index;i++){
                cur_min = Math.min(prices[i],cur_min);
                before_max = Math.max(before_max,prices[i]-cur_min);
            }
 
            cur_min = Integer.MAX_VALUE;

            for(int i = index+1;i<n;i++){
                cur_min = Math.min(prices[i],cur_min);
                after_max = Math.max(after_max,prices[i]-cur_min);
            }
 
            all_max = Math.max(all_max,before_max+after_max);
 
        }
 
       return all_max;
 
    }
}