gpt4 book ai didi

algorithm - 一天内买卖股票

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:10:40 25 4
gpt4 key购买 nike

<分区>

我在面试中被问到这个问题:

Best Time to Buy and Sell Stock

假设您有一个数组,其中第 i 个元素是给定股票在第 i 天的价格。如果你只被允许买入一股股票和卖出一股股票,设计一个算法来找到最佳的买入和卖出时间。我能够给出 O(n) 算法。

面试官问了我一个followed on question,什么是“买一卖一”,然后又是“买一卖一”,也就是说一天有两笔交易,利润最大化。我能够给出一个 O(n^2) 算法。但是面试官说可以改进。是否有 O(n) 算法?

面试官说不能同时买两股。你必须买一个卖掉,然后在另一个时间买一个,然后卖掉。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com