首页 > 试题广场 >

买卖股票的最好时机(四)

[编程题]买卖股票的最好时机(四)
  • 热度指数：2183 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
假设你有一个数组，长度为，其中是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益
1. 你最多可以对该股票有笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票
2. 如果不能获取收益，请返回0
3. 假设买入卖出均无手续费
数据范围:





示例1

输入

[8,9,3,5,1,3],3

输出

5

说明

第一天(股票价格=8)买进，第二天(股票价格=9)卖出，收益为1
第三天(股票价格=3)买进，第四天(股票价格=5)卖出，收益为2 
第五天(股票价格=1)买进，第六天(股票价格=3)卖出，收益为2 
总收益为5。
示例2

输入

[3,2,5,0,0,3,1,4],2

输出

7

说明

第二天(股票价格=2)买进，第三天(股票价格=5)卖出，收益为3
第五天(股票价格=0)买进，第八天(股票价格=4)卖出，收益为4
总收益为7
示例3

输入

[9,8,4,1],4

输出

0
算法知识视频讲解
添加回答

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

提交观点

问题信息

动态规划
上传者：牛客301499号
难度：
0条回答 1422浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号