当前位置:   article > 正文

华为OD机试C卷-- 最大股票收益(Java & JS & Python & C)

华为OD机试C卷-- 最大股票收益(Java & JS & Python & C)

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
假设知道某段连续时间内股票价格,计算通过买入卖出可获得的最大收益。
输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。

pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。

Pi 样例 1:123Y 代表 123 元人民币
pi 样例 2:123S 代表 123 元美元,可兑换 861 人民币。

假设你可以在任何一天买入或者卖出股票,也可以选择放弃交易,请计其在交易周期 n 天内你能获得的最大收(以人民币计算)。

输入描述
输入一个包含交易周期内各天股票价格的字符串,以空格分隔。不考虑输入异常情况。

输出描述
输出一个整型数代表在交易周期 n 天内你能获得的最大收益,n 不能超过 10000

备注:股票价格只会用 Y 人民币或 S 美元进行输入,不考虑其他情况。

题目解析
这道题是一个经典的动态规划问题,要求在一系列股票价格中找到买卖股票的最佳时机以获得最大收益。不过,与一般版本不同的是,这里的股票价格可能是人民币(Y)或美元(S),并且给出了固定的汇率(1美元=7人民币)。因此,首先需要将所有价格统一为人民币进行比较,然后再应用传统的动态规划算法求解最大收益。

Java算法源码

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/671506
推荐阅读
相关标签
  

闽ICP备14008679号