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

如果當日珠寶價格小于購入價格，則換成當日購買；
如果當日珠寶價格大于購入價格，則用“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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。