超级会员免费看
该博客介绍了华为在线测评（OD）中的一道算法题，即求解给定股票价格序列下的最大收益。题目要求从输入的股票价格字符串中，计算在允许任意买卖的情况下，能获取的最大收益。题目保证股票价格以人民币（Y）或美元（S，按1美元=7人民币兑换）表示，且不超过10000天的交易周期。博主提供了问题的输入输出描述及Python代码实现。
■ 题目描述
【最大股票收益】
假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。
输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第天的股票价格。
pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。
Pi 样例 1：123Y 代表 123 元人民币
pi 样例 2：123S 代表 123 元美元,可兑换 861 人民币。
假设你可以在任何一天买入或者卖出胶票,也可以选择放弃交易,请计其在交易周期 n 天内你能获得的最大收(以人民币计算)。
输入描述
输入一个包含交易周期内各天股票价格的字符串，以空格分隔。不考虑输入异常情况。
输出描述
输出一个整型数代表在交易周期 n 天内你能获得的最大收益，n 不能超过 10000
备注：股票价格只会用 Y 人民币或 S 美元进行输入，不考虑其他情况。
示例 1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
订阅专栏 解锁全文
1435
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
