首页 > 试题广场 >

买卖股票的最好时机 ii

[编程题]买卖股票的最好时机 ii

假设你有一个数组，其中第 $i\$ 个元素表示某只股票在第 $i\$ 天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

示例1

输入

[1,4,2]

第一天买入，第二天卖出，收益为4-1=3。

示例2

[1,2,1,4]

第一天买入，第二天卖出，第三天买入，第四天卖出，收益为(2-1)+(4-1)=4。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

数组

难度：

0条回答 99收藏 26137浏览

查看代码

买卖股票的最好时机 ii

扫一扫，把题目装进口袋