Leetcode_num5_Best Time to Buy and Sell Stock II,leetcode

來源:互聯網
上載者:User

Leetcode_num5_Best Time to Buy and Sell Stock II,leetcode

題目:

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

一到周末簡直比工作日還忙,還是不能放鬆刷題呐~~~(也不知道自己能堅持多久,哈哈哈)

這道題的痛點主要在理解題目和思路轉換上,因為有股票背景,代碼還是挺簡單的,但是。。。我還是掉進了坑。。。淚

將買入和賣出看作一輪,為了獲得最大的利潤,只需滿足低價買入和高價賣出的原則。

舉個例子,假如prices=[3,1,4,6,5,7]

則在1時買入4時賣出,4時買入,6時賣出,5時買入,7時賣出

這樣共計(4-1)+(6-4)+(7-5)=7

最後代碼如下啦:

class Solution:    # @param prices, a list of integer    # @return an integer    def maxProfit(self, prices):        L=len(prices)        rs=0        for i in range(0,L-1):            if prices[i+1]>prices[i]:                rs+=(prices[i+1]-prices[i])        return rs





nothing to sell and nothing to buy翻譯

不賣也不買
大家居住在賣某事旁邊的他說。 根據這個聲明,老師居住在賣知識旁邊,哲學家通過賣智慧和教士通過賣精神舒適。 雖然測量物質物品的價值根據金錢也許是可能的,估計人們為我們進行服務的真實值是極端難的。 有時期,當我們願意會給我們擁有拯救我們的生命的一切時,我們也許吝惜付外科醫生高費精確提供我們這項服務。 社會的條件是這樣那的技能必須相似地是有償的為物品為在商店是有償的。 大家有某事賣。

流浪者似乎是唯一的例外到這個一般規則。 叫化子幾乎賣自己作為人激起路人哀憐。 但是真正的流浪者不是叫化子。 他們什麼都什麼都沒有賣和要求從其他。 在尋找的獨立,他們不犧牲他們人的尊嚴。 流浪者也許要求您為金錢,但是他不會要求您為他感到難過。 他故意地選擇帶領他帶領的生活並且是完全意識的與後果。 他不也許是肯定的下頓膳食來自的地方,但是他從折磨其他人民的數以萬計是自由憂慮。 他的少量富有使成為可能為了他能到處移動容易地。 通過比大多數必須睡覺公開,他得到離自然較近世界我們做。 他也許尋找,乞求或者偶爾地竊取保持自己活; 他甚而在真正的需要時候可以,少許完成工作; 但是他不會犧牲我們在同班經常講話流浪者充滿蔑視並且投入他們象叫化子的他的自由,但是多少我們能誠實地說我們未感覺一點羨慕他們簡單的生活和他們的從關心的解放?
 
用sell……to與buy……from造句,至少三個

He sold two beautiful gifts to me.
Yesterday my mum bought two books from the library.
Do not sell these things to anyone.
 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.