討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
又是以前寫過的題目 重寫一次方法也幾乎一樣 果然是我. depth 1 的時候建一個新的 root. depth 2 的時候在左右插新的 node. depth > 2 的時候 recursive 向下. class Solution:. def addOneRow(self, root: Opti
(還有411個字)
內容預覽:
623. Add One Row to Tree. 給予一個二元樹,我們要在高度為depth的位置插入一行數值為val的節點。. 若depth為1,因為沒有存在深度為0的樹所以令root為新的節點的左樹。. Example 1:. https://assets.leetcode.com/upload
(還有855個字)
內容預覽:
112. Path Sum. 說明:. 給予一個二元樹和一個數字target,從root到葉節點的路徑稱為path,若存在任意path中所有數字和等於target返回true,否則返回false。. Example 1:. https://assets.leetcode.com/uploads/20
(還有610個字)
內容預覽:
1578. Minimum Time to Make Rope Colorful. Alice有一個綁滿各種顏色氣球的繩子,因為他想要繩子的顏色看起來更多彩,所以. 兩個相同顏色的氣球不能放在一起要移除,若移除每個氣球要耗費不同時間求出讓. 繩子是多彩要耗費的最小時間。. 思路:. 1.貪婪演算法,
(還有1079個字)
內容預覽:
感覺是很簡單的greedy 作法也差不多. 連續相同顏色的氣球只有移除時間最長的有資格留著. 其他都加到output裡. class Solution:. def minCost(self, colors: str, neededTime: List[int]) -> int:. n = len(c
(還有284個字)