討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
方法一 動態規劃. 思路:. 1.我們可以把股票每天結算的狀態分成三種:. 當天結束時持有股票. 當天結束時不持有股票. 當天的前一天是股票冷卻期. 因為有三種狀態所以我們需要一個大小為 [n][3] 的陣列。. (對於買入股票的收益表示為-prices[i]). 2.每個狀態的狀態轉移方程如下:.
(還有2576個字)
內容預覽:
309. Best Time to Buy and Sell Stock with Cooldown. LeetCode 出了一系列買賣股票問題. 我全部都是用有效價格來算的,到目前為止還沒遇到不能用的情況. 這一題可以買賣任意次,只是中間要 CD 一天. 有效價格指的是,對於某個 i. 假如你想在
(還有1354個字)
內容預覽:
309. Best Time to Buy and Sell Stock with Cooldown. 給你股票每天的價錢,每天能買/賣/不動,問你最大收益是多少. 手上只能拿一份股票,也就是買完不能再買,要等到賣掉才能執行下一次購買. 賣完的隔天只能執行不動這個選項. Example 1:. In
(還有730個字)
內容預覽:
834. Sum of Distances in Tree. 給你一個n表示節點數量,和很多個邊表示的一個無向圖,求出一個陣列包含了每個點. 到其他所有點的距離和。. Example:. https://assets.leetcode.com/uploads/2021/07/23/lc-sumdis
(還有2931個字)
內容預覽:
886. Possible Bipartition. 給你一個數字n表示人數,一個陣列表示a討厭b,找出是否有方法可以將人分成兩組. 而且同一組沒有不仲。. Example:. Input: n = 4, dislikes = [[1,2],[1,3],[2,4]]. Output: true. E
(還有1300個字)