Leetcode121、買賣股票的最佳時機(Python題解)只買一次,位元組跳動面試題
問題:
題目來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
難度:簡單
分析:
只准買賣一次,相當於尋找最大上升子序列的最小值和最大值。
解決方法:
1:
記錄最小值,不斷更新最大值。
#記錄最小值,更新最大值
class Solution:
def maxProfit(self, prices: List[int]) -> int:
max_profit = 0
min_price = float('inf')
for price in prices:
max_profit = max(max_profit, price - min_price)
min_price = min(min_price, price)
return max_profit
相關文章
- 陣列筆試題之買賣股票的最佳時機陣列筆試
- 買賣股票的最佳時機 IV javaJava
- LeetCode《買賣股票的最佳時機》系列題目,最詳解LeetCode
- 121. 買賣股票的最佳時機
- 程式碼隨想錄演算法訓練營 | 121.買賣股票的最佳時機,122.買賣股票的最佳時機II,123.買賣股票的最佳時機III演算法
- leetcode 121 買賣股票的最佳時機LeetCode
- 力扣之陣列——買賣股票的最佳時機力扣陣列
- 力扣-121. 買賣股票的最佳時機力扣
- Leetcode121. 買賣股票的最佳時機LeetCode
- Java演算法之動態規劃詳解-買賣股票最佳時機Java演算法動態規劃
- [力扣每日一題]714. 買賣股票的最佳時機含手續費力扣每日一題
- leetcode【每日一題】122. 買賣股票的最佳時機 II JavaLeetCode每日一題Java
- leetcode 123 買賣股票的最佳時機 IIILeetCode
- leetcode 122 買賣股票的最佳時機 IILeetCode
- 力扣-122. 買賣股票的最佳時機 II力扣
- 演算法系列-動態規劃(4):買賣股票的最佳時機演算法動態規劃
- 程式碼隨想錄演算法訓練營第48天 | 188.買賣股票的最佳時機IV 、309.最佳買賣股票時機含冷凍期、 714.買賣股票的最佳時機含手續費演算法
- 演算法122. 買賣股票的最佳時機 II演算法
- [Leetcode]123.買賣股票的最佳時機3LeetCode
- LeetCode-122-買賣股票的最佳時機 IILeetCode
- LeetCode122. 買賣股票的最佳時機 IILeetCode
- 【演算法】【線性表】【陣列】買賣股票的最佳時機演算法陣列
- 【動態規劃】買賣股票動態規劃
- LeetCode-Java:122. 買賣股票的最佳時機ⅡLeetCodeJava
- Day 44 | 714.買賣股票的最佳時機含手續費
- 【演算法】【線性表】【陣列】買賣股票的最佳時機 II演算法陣列
- leetcode 動態規劃 買賣股票的最佳時機含手續費 javaLeetCode動態規劃Java
- 線性dp:LeetCode122.買賣股票的最佳時機llLeetCode
- 「leetcode」714. 買賣股票的最佳時機含手續費 超詳細講解LeetCode
- LeetCode 188 買賣股票的最佳時機IV HERODING的LeetCode之路LeetCode
- lintcode [python]151. 買賣股票的最佳時機 III你最多可以完成兩筆交易。Python
- 買賣股票相關演算法-動態規劃-python演算法動態規劃Python
- 【LeetCode動態規劃#12】詳解買賣股票I~IV,經典dp題型LeetCode動態規劃
- 122. 買賣股票的最佳時機 II-簡單-動態規劃、貪心演算法動態規劃演算法
- 詳解股票買賣演算法的最優解(一)演算法
- 演算法之DP——買賣股票演算法
- 【leetcode】40-best-time-to-buy-and-sell-stock 力扣 121. 買賣股票的最佳時機LeetCode力扣
- 42-best-time-to-buy-and-sell-stock-iii 力扣 123. 買賣股票的最佳時機 III力扣