风口上的猪---动态规划
来源:互联网 发布:空间影像数据分析 编辑:程序博客网 时间:2024/06/11 01:28
题目描述
风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2<=n<=100,0<=prices[i]<=100
输入例子:
3,8,5,1,7,8
输出例子:
12
代码如下:
class Solution {public: /** * 计算你能获得的最大收益 * * @param prices Prices[i]即第i天的股价 * @return 整型 */ int calculateMax(vector<int> prices) { int len = prices.size(); vector<int> leftmax(len); vector<int> rightmax(len); //正序遍历 int primin = prices[0]; leftmax[0] = 0; for(int i=1;i<len;++i){ primin = min(primin, prices[i]); leftmax[i] = max(leftmax[i-1], prices[i] - primin); } //后序遍历 int primax = prices[len-1]; rightmax[len-1] = 0; for(int i=len-2;i>=0;--i){ primax = max(primax, prices[i]); rightmax[i] = max(rightmax[i+1], primax - prices[i]); } int pmax = 0; for(int i=0;i<len;++i) pmax = max(pmax, leftmax[i] + rightmax[i]); return pmax; }};
0 0
- 风口上的猪---动态规划
- 风口的猪-中国牛市(动态规划)
- 风口上的猪
- 风口的猪-中国牛市(动态规划)----百度2016研发工程师在线编程题
- 风口上的猪-中国牛市
- 站在股市的风口,如何买股票(动态规划问题)
- 什么是2014年互联网上“风口的猪”?
- ACM_DAG上的动态规划
- DAG上的动态规划
- DAG上的动态规划
- DAG上的动态规划
- DAG上的动态规划
- DAG上的动态规划
- 小米-风口的猪
- 风口的猪
- 风口的猪-中国牛市
- 风口的猪-中国牛市
- 风口的猪-中国牛市
- 参加ThoughtWorks暑期训练营我学到了什么
- 产品为何总是做不好 (一): 只是因为我们都太聪明了
- JAVAWEB-CSS和JS的基本用法
- 编写程序detab,将输入中的制表符换成适当数目的空格
- 恐怖的机器人
- 风口上的猪---动态规划
- Android include 细节问题
- Scanner和BufferReader difference
- Apollo(MQTT) 简介和源码搭建
- 学习记录:qemu的安装与使用
- Servlet学习笔记---三个域对象的使用时机
- 重拾C++ 编程基础
- pcm录音文件转转MP3方法
- MATLAB矩阵操作合集