首页 > 试题广场 >

股票交易日

[编程题]股票交易日
  • 热度指数：8601 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

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

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

数据范围： ，
示例1

输入

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

输出

87
算法知识视频讲解
开通博客
头像 17c89
发表于 2024-01-31 18:22:40
import java.util.*; public class Stock { public int maxProfit(int[] prices, int n) { // return solution1(prices, n); // return so 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 苏觅云
发表于 2022-05-20 13:25:30
import java.util.*; public class Stock { public int maxProfit(int[] prices, int n) { // write code here // 动态规划(易于理解版本) / 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 zgq_nk
发表于 2023-08-06 15:31:59
import java.util.*; public class Stock { public int maxProfit(int[] prices, int n) { // write code here int min1 = prices[0]; 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 c#工程师 2016 动态规划 美团 穷举 测试开发工程师 大数据开发工程师 Java工程师
来自：美团2016研发工程师...
难度：
70条回答 26622浏览

热门推荐

通过挑战的用户

查看代码

相关试题

股票交易日

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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