首页 > 试题广场 >

股票交易日

[编程题]股票交易日

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

给定价格序列 prices 及它的长度 n ，请返回最大收益。

数据范围： $1 \le n \le 500 \$ ， $1 \le prices_i \le 1000 \$

示例1

输入

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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 c#工程师 2016 动态规划美团穷举测试开发工程师大数据开发工程师 Java工程师

来自：美团2016研发工程师...

难度：

0条回答 146收藏 26025浏览

查看代码

扫一扫，把题目装进口袋