給定一個(gè)數(shù)組prices，prices[i]代表第i天珠寶的價(jià)值，挑一天買再挑一天賣，求最多能賺多少錢。

如果當(dāng)日珠寶價(jià)格小于購(gòu)入價(jià)格，則換成當(dāng)日購(gòu)買；
如果當(dāng)日珠寶價(jià)格大于購(gòu)入價(jià)格，則用“temp”記錄所賺的的錢。
若temp大于之前的res（之前賺的最多的），則res=temp。

class Solution:def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""if len(prices)<=1:return 0res = 0temp = 0buy = prices[0]i = 1while i<len(prices):if prices[i]<buy:buy = prices[i]else:temp = prices[i]-buy i = i+1if temp>res:res = tempreturn res

總結(jié)

以上是生活随笔為你收集整理的13/100. Best Time to Buy and Sell Stock的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。