关于顺序数组求最大差值或最大收益算法
来源:互联网 发布:滤镜软件原宿风 编辑:程序博客网 时间:2024/05/28 09:31
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
class LongestDistance {public: int getDis(vector<int> A, int n) { // write code here int first = -9999999; int second = 0; for(int i=0;i<n;i++){ first = max(first,-A[i]); second = max(second,first+A[i]); } return second; }};
风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数值范围:2<=n<=100,0<=prices[i]<=100
示例1
输入
3,8,5,1,7,8
输出
12
class Solution {public: /** * 计算你能获得的最大收益 * * @param prices Prices[i]即第i天的股价 * @return 整型 */ int calculateMax(vector<int> prices) { int firstbuy,firstsell,secbuy,secsell; firstbuy = secbuy = -10000; firstsell = secsell = 0; for(int i = 0 ; i < prices.size(); i++){ firstbuy = max( firstbuy , - prices[i] ); firstsell = max( firstsell , firstbuy + prices[i] ); secbuy = max( secbuy , firstsell - prices[i] ); secsell = max( secsell , secbuy + prices[i] ); } return secsell; }};
精髓就在这里
int first = -9999999; int second = 0; for(int i=0;i<n;i++){ first = max(first,-A[i]);//找到最A中在I之前的最小值 second = max(second,first+A[i]);//找到最小值之后的且<=i的最大值
这样求解出来的second即是最大值
阅读全文
0 0
- 关于顺序数组求最大差值或最大收益算法
- 股票最大收益问题及数组最大差值问题
- 求数组元素最大差值
- 算法导论之求股票最大收益
- RMQ算法求最大最小差值
- 求最大差值
- 数组中的最大差值
- 返回数组最大差值
- 股票什么时候买进什么时候卖出收益最大----求最大子数组(算法导论第四章 4.1-3)
- 【面试】求数组元素最大差值的问题
- 【面试】求数组元素最大差值的问题
- 求一个数组中两个元素的最大差值
- 数组最大差值以及不用除法求比例
- 求数组排序后相邻数的最大差值
- 求数组排序后相邻两个数的最大差值
- 数组中找最大差值
- 数组元素的最大差值
- 收益最大
- javaseday28(Swing 插件 做个小界面)
- 遇到的问题---百度ueditor----An error occurred at line: 12 in the jsp file: /ueditor/jsp/controller.jsp
- v4l2 ioctl框架分析
- 矩阵快速幂
- oracle10g提示“身份证明检索失败”
- 关于顺序数组求最大差值或最大收益算法
- ubuntu14 上安装tensorflow 遇到的问题
- 数据结构之栈、队列算法
- 【51Nod1241】 特殊的排序
- C#基础-006if条件语句
- Numpy_tile函数(kNN算法)
- WAIT 和sleep的区别
- Android 一步一步实现命令行接入Tinker 热更新
- 动态规划-最长非降子序列