首页 > 试题广场 >

风口的猪-中国牛市

[编程题]风口的猪-中国牛市
  • 热度指数：31258 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100
示例1

输入

3,8,5,1,7,8

输出

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

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

提交观点

问题信息

C++工程师 动态规划 小米集团 高级算法 2015 Java工程师
来自：2015小米暑期实习笔试题
难度：
0条回答 32291浏览

热门推荐

通过挑战的用户

查看代码

相关试题

风口的猪-中国牛市

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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