文件名称:MaxProfit Java
文件大小:6KB
文件格式:ZIP
更新时间:2024-03-06 10:34:09
Java
股票最高利润 您将获得给定日期的股票价格列表,目标是返回以给定价格购买股票然后再出售股票所能获得的最大利润。 例如,如果输入是: [45, 24, 35, 31, 40, 38, 11] 然后,您的程序应返回16,因为如果您以24美元的价格购买股票并以40美元的价格出售,则获利16美元,这是可以实现的最大利润。 如果无法获得利润,则返回-1。 算法 我们将通过以下方式解决挑战: 遍历列表中的每个数字。 在第i个指数处,获取i + 1指数价格,并检查它是否大于第i个指数价格。 如果是这样,请设置buy_price = i和sell_price = i + 1。 然后计算利润:sell_price-buy_price。 如果发现某个股票价格比当前的购买价格便宜,则将其设置为新的购买价格,然后从步骤2开始。 否则,继续仅更改sell_price并保持buy_price设置。 该
【文件预览】:
MaxProfit-Java-master
----.gitignore(2KB)
----src()
--------main()
--------test()
----ReadMe.md(2KB)
----pom.xml(783B)