码迷,mamicode.com
首页 > 编程语言 > 详细

[LeetCode]题解(python):122-Best Time to Buy and Sell Stock II

时间:2016-03-21 18:00:36      阅读:323      评论:0      收藏:0      [点我收藏+]

标签:

题目来源:

  https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/


 

题意分析:

  和上题类似,给定array,代表第i天物品i的价格。如果可以交易无数次(手上有物品不能买),问最高利润。


 

题目思路:

  记录当前最小值,如果遇到array[i]  < min,那么加上当前的最大值;更新min。


 

代码(python):

  

技术分享
class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices) == 0:
            return 0
        ans,mins = 0,prices[0]
        for i in prices:
            if i > mins:
                ans += i - mins
            mins = i
        return ans
View Code

 

[LeetCode]题解(python):122-Best Time to Buy and Sell Stock II

标签:

原文地址:http://www.cnblogs.com/chruny/p/5302609.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!