网易游戏 笔试题

相当于是买股票问题,整个过程中只允许交易两次
left[i]表示第i天左边并且包括第i天的最大收益
right[i]表示第i天右边并且包括第i天的最大收益
left[i]+right[i]的最大值即为整个股票问题的最大收益
#include <iostream> #include <string> using namespace std; int main(){ int n; cin>>n; int *arr=new int[n]; for(int i=0;i<n;++i) cin>>arr[i]; int *left=new int[n](); int *right=new int[n](); int min=arr[0]; for(int i=1;i<n;++i){ left[i]=arr[i]-min>left[i-1]?arr[i]-min:left[i-1]; min=arr[i]<min?arr[i]:min; } int max=arr[n-1]; for(int i=n-2;i>=0;i--){ right[i]=max-arr[i]>right[i+1]?max-arr[i]:right[i+1]; max=arr[i]>max?arr[i]:max; } int max_profit=0; for(int i=0;i<n;++i){ max_profit=right[i]+left[i]>max_profit?right[i]+left[i]:max_profit; } cout<<max_profit<<endl; return 0; }

 

转载于:https://www.cnblogs.com/whutqueqiaoxian/p/4825139.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值