討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
841. Keys and Rooms. 給定n個房間，每個房間都會放置0到n把鑰匙，第0個房間總是沒上鎖，求出有沒有辦法. 訪問所有房間。. Example：. Input: rooms = [[1],[2],[3],[]]. Output: true. Explanation:. We visi
(還有1841個字)
內容預覽:
1971. Find if Path Exists in Graph. 經典的題目，給定 undirected graph 上的 s, t 兩點. 問兩點是否連通. 用 DFS 或是 union find 其實都可以. 不過看討論區提到 union find 的複雜度是 O(E α(V)). 其中
(還有666個字)
內容預覽:
1971. Find if Path Exists in Graph. 給你一堆邊，判斷其中的兩個點是否連通。. Example：. https://assets.leetcode.com/uploads/2021/08/14/validpath-ex1.png. Input: n = 3, edg
(還有1195個字)
內容預覽:
739. Daily Temperatures. 給你每天的氣溫，要你對每天算出到下一次氣溫比他高要隔幾天. Example 1:. Input: temperatures = [73,74,75,71,69,72,76,73]. Output: [1,1,4,2,1,1,0,0]. 以第三天的75
(還有817個字)
內容預覽:
150. Evaluate Reverse Polish Notation. 利用逆波蘭表示法來模擬一個計算機的加減乘除結果，保證所有計算結果都. 合法且最後一定會有解。. Example：. Input: tokens = ["10","6","9","3","+","-11","*","/","
(還有1283個字)