討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
因為中序走訪不同的樹可能會跑出一樣的結果，這樣兩個樹HASH出來會一樣但是. 樹實際上並不一樣。. 1 3. / \. 2 2. / \. 3 1. 上面兩個樹用中序打印出來都是321但是實際上卻是不同的樹。. 用前序打印會是123 321. 用後序打印會是321 123. 我記得資結有一個章節有講
(還有505個字)
內容預覽:
652. Find Duplicate Subtrees. 給你一個二元樹，找出所有這個二元樹的重複子樹。. Example：. https://assets.leetcode.com/uploads/2020/08/16/e1.jpg. Input: root = [1,2,3,4,null,2,
(還有1049個字)
內容預覽:
427. Construct Quad Tree. 給你一個矩陣grid請用一個四元樹來表示他，四元樹的節點結構如下所示：. class Node {. public boolean val;. public boolean isLeaf;. public Node topLeft;. public
(還有2761個字)
內容預覽:
72. Edit Distance. 給你兩個字串 word1 跟 word2，. 有三種操作可以做: 插入一個字元、刪除一個字元、修改一個字元，. 求最少需要幾次操作才可以把 word1 變成 word2。. Example 1:. Input: word1 = "horse", word2 =
(還有1835個字)
內容預覽:
用DP complexity是O(n)，但這個可以做到complexity O(log n):. Idea: 把Recurrence轉成companion matrix和某個初始vector相乘:. 寫成. F(n-2) = F(n-2). F(n-1) = F(n-1). F(n) = F(n-1
(還有1024個字)