买卖股票的最好时机

买卖股票的最好时机 ii

https://www.nowcoder.com/practice/572903b1edbd4a33b2716f7649b4ffd4?tpId=46&tqId=29058&rp=1&ru=%2Fta%2Fclassic-code&qru=%2Fta%2Fclassic-code%2Fquestion-ranking&tab=answerKey

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

@param prices int整型一维数组

@return int整型

class Solution:
def maxProfit(self , prices ):
# write code here
result = 0
for i in range(1, len(prices)):
tmp = prices[i] - prices[i-1]
if tmp > 0:
result += tmp
return result

此类问题解题思路就是看相邻位置比大小,还要明晰问题是最大利润,不是买卖一次就结束,如果价格是此起彼伏的状态那就要多次买卖来寻求最大利润!

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务