题解 | #买卖股票的最好时机 ii#

买卖股票的最好时机 ii

http://www.nowcoder.com/practice/572903b1edbd4a33b2716f7649b4ffd4

#
# 
# @param prices int整型一维数组 
# @return int整型
#
class Solution:
    def maxProfit(self , prices ):
        # write code here
        profit = 0
        hold = 0
        flag = 0
        for i in range(len(prices)-1):
            if prices[i] < prices[i+1] and not flag:
                flag = 1
                hold = prices[i]
            if prices[i] > prices[i+1] and flag:
                flag = 0
                profit += prices[i] - hold
        if flag:
                profit += prices[len(prices)-1] - hold
        return profit
全部评论

相关推荐

11-22 16:49
已编辑
北京邮电大学 Java
美团 质效,测开 n*15.5
点赞 评论 收藏
分享
10-15 16:27
门头沟学院 C++
LeoMoon:建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务