[Leetcode] 121. Best Time to Buy and Sell Stock
閱讀時間約 3 分鐘
題目 : 121. Best Time to Buy and Sell Stock
You are given an array prices where prices[i] is the price of a given stock on the ith day.
You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock.
Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.
Example 1:
Input: prices = [7,1,5,3,6,4]
Output: 5
Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
Note that buying on day 2 and selling on day 1 is not allowed because you must buy before you sell.
Example 2:
Input: prices = [7,6,4,3,1]
Output: 0
Explanation: In this case, no transactions are done and the max profit = 0.
參考影片 : https://youtu.be/1pkOgXD63yU
class Solution:
def maxProfit(self, prices: List[int]) -> int:
l, r = 0 ,1 # Left=buy, Right=sell
# 0,1 分別代表索引值
maxP = 0 # 最高利潤值
while r < len(prices):
if prices[l] < prices[r] : # 如果左側l的金額<右側r的金額，代表可以買低賣高
profit = prices[r] - prices[l] # 計算利潤
maxP = max(maxP, profit) # 用max()回傳較大的數字到maxP，得到目前的最高利潤
else:
l = r
r += 1
return maxP
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
題目摘要
給定一個陣列 prices，其中 prices[i] 代表第 i 天的股票價格。你希望透過在某一天購買一股股票，並在未來的某一天賣出它，以最大化你的利潤。如果無法獲得任何利潤，則返回 0。
刷題筆記 Easy
題目說明：總共有 10 根竿子，3 種顏色，給予一 string 名為 rings，Ex: R0G1B2
意思是 第1根( index = 0 )有一個紅戒子，第2根( index = 1)有一個綠戒子，第3根(index = 2)有一個藍戒子
目標：回傳有幾根竿子同時有三個顏
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
之前跳過的題目，回來補完成。
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
今日題目: 把一行字內每個單字都反轉字元。
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
今日題目:字串反轉
Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]
題目如下:
Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
題目要求如下:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
題目摘要
給定一個陣列 prices，其中 prices[i] 代表第 i 天的股票價格。你希望透過在某一天購買一股股票，並在未來的某一天賣出它，以最大化你的利潤。如果無法獲得任何利潤，則返回 0。
刷題筆記 Easy
題目說明：總共有 10 根竿子，3 種顏色，給予一 string 名為 rings，Ex: R0G1B2
意思是 第1根( index = 0 )有一個紅戒子，第2根( index = 1)有一個綠戒子，第3根(index = 2)有一個藍戒子
目標：回傳有幾根竿子同時有三個顏
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
之前跳過的題目，回來補完成。
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
今日題目: 把一行字內每個單字都反轉字元。
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
今日題目:字串反轉
Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]
題目如下:
Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
題目要求如下:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。