JAVA股票问题计算你能获得的最大收益
来源:互联网 发布:剑灵马化腾捏脸数据 编辑:程序博客网 时间:2024/05/01 12:53
计算你能获得的最大收益。风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。假设你一开始没有股票,但有至多两次买入1股而后卖出l股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。
设计程序,计算你能获得的最大收益。
输入数值范围:2<=n<=100,0<=prices[i}<=100
(C或Java实现)
输入例子:3, 8, 5, 1, 7, 8
设计程序,计算你能获得的最大收益。
输入数值范围:2<=n<=100,0<=prices[i}<=100
(C或Java实现)
输入例子:3, 8, 5, 1, 7, 8
输出结果:12
理清逻辑,该题可能需要买两次卖两次也可能需要买一次卖一次,则需要四个变量来表示。核心代码如下,仅供参考
public int testOne() {int maxPrice=0;int a[]={3,8,5,1,7,8};for(int m=0;m<a.length;m++){for(int n=m;n<a.length;n++){for(int j=n+1;j<a.length;j++){for(int k=j;k<a.length;k++){int temp=(a[k]-a[j])+(a[n]-a[m]);if(temp>maxPrice){maxPrice=temp;}}}}}return maxPrice;}结果如下图
阅读全文
0 0
- JAVA股票问题计算你能获得的最大收益
- 笔试题:风口之下,猪都能飞。设计算法,计算你能获得的最大收益。
- java计算股票一段时间内最大收益
- 计算你能获得的最大收益。风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。
- 如何买卖股票以获得最大收益 java算法
- 买卖股票收益最大问题
- 【数字题1】股票的最大收益
- 股票,最大收益
- 股票收益最大
- 股票最大收益问题及数组最大差值问题
- 最大股票收益问题(数组最大差问题)
- 最多n次购买时股票最大收益问题
- leetcode 股票收益问题
- 找出买卖股票的最大收益及其时间
- 网易游戏面试--两次股票买入卖出的最大收益
- 第四章 最大子数组问题(股票最大收益) C++实现 算法导论
- 算法导论之求股票最大收益
- 小米笔试-股票最大收益(动态规划)
- HDU 5115 Dire Wolf(区间dp)
- input中禁止输入特殊字符
- Basler 学习笔记2
- 深入浅出ActiveMQ(三)--ActiveMQ简单的HelloWorld实例
- WPS操作时会留下历史记录如何关闭历史功能保护个人隐私
- JAVA股票问题计算你能获得的最大收益
- 团队形成的要经历的5个阶段
- windows远程桌面连接树莓派通过xrdp服务
- WPS文字中插入直线后如何为直线设置一个起始点和终止点
- 关于n!的位数的问题
- HBase变更表名以及meta表修复
- 如何判断自己外网IP是否为真实公网IP,以及解决方案
- jquery easyui combobox失去焦点事件,datetimebox失去焦点事件
- Android使用zxing实现二维码扫描