在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于 2 )，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用时间复杂度低的方法实现。 给定价格序列 prices 及它的长度 n ，请返回最大收益。 数据范围： ，
示例1
输入
[10,22,5,75,65,80],6
输出
87
加载中...
import java.util.*; public class Stock { public int maxProfit(int[] prices, int n) { // write code here } }
class Stock { public: int maxProfit(vector<int> prices, int n) { // write code here } };
# -*- coding:utf-8 -*- class Stock: def maxProfit(self, prices, n): # write code here
class Stock { public int maxProfit(int[] prices, int n) { // write code here } }
[10,22,5,75,65,80],6
87