华为OD机试 - 最大股票收益（Python）

最新推荐文章于 2024-06-02 00:36:09 发布

AsiaFT.

最新推荐文章于 2024-06-02 00:36:09 发布

阅读量206

点赞数

分类专栏： Py | 华为OD机试AB卷文章标签：华为od python 开发语言算法

本文链接：https://blog.csdn.net/m0_46181452/article/details/131627633

版权

373 篇文章 121 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了如何解决华为在线开发者（OD）挑战中关于计算最大股票收益的问题。题目要求根据股票价格历史数据，计算在交易周期内能获得的最大收益。题目解析强调了只能持有一只股票，并提供了贪心策略的思路。文章给出了相应的Python算法源码来求解此问题。

摘要由CSDN通过智能技术生成

假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。

输入一个大小为 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 美元进行输入，不考虑其他情况。

本题其实少了一句话&#x

了解本专栏

关注