原创 LeetCode 79. 單詞搜索 (DFS搜索)

單詞搜索 時間複雜度: O(n2∗len)O(n^2*len)O(n2∗len) (網格的每個點都要去遍歷一次,每次最多拓展4*len的點) const int dx[] = {-1,0,1,0} ; const int dy[

原创 LeetCode 面試題 04.04. 檢查平衡性 (雙重遞歸)

檢查平衡性 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *

原创 LeetCode 700. 二叉搜索樹中的搜索(BST基本操作之查找)

二叉搜索樹中的搜索 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *

原创 LeeCode 705. 設計哈希集合

設計哈希集合 日後再補 class MyHashSet { public: /** Initialize your data structure here. */ bool vis[1000010]; My

原创 LeetCode 面試題 02.01. 移除重複節點 (哈希表、鏈表節點的刪除、內存的釋放)

移除重複節點 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *

原创 LeetCode 112. 路徑總和 (路徑必須經過根節點和葉節點)

路徑總和 能夠返回true的情況只有一種可能,就是在葉節點的時候,路徑和剛好爲目標值。 /** * Definition for a binary tree node. * struct TreeNode { * i

原创 LeetCode 437. 路徑總和 III (起點、終點都不唯一的路徑數目)

路徑總和 III 此題和 112路徑和 的區別點在於起點和終點都不確定,難點也在於此。 終點不確定如何解決? 遍歷一整棵子樹,搜索過程中只要路徑和滿足要求,答案加1 起點不確定如何解決? 既然起點不確定,那就分別每個節點作

原创 LeetCode 113. 路徑總和 II (回溯、路徑記錄)

路徑總和 II 與112路徑總和思路是一樣的,只是在這裏多了一個路徑記錄罷了。 /** * Definition for a binary tree node. * struct TreeNode { * int

原创 LeetCode 998. 最大二叉樹 II(樹的解析與樹的重建)

最大二叉樹 II 相當於給定由一個序列構建一棵二叉樹的規則,然後我們先用這棵樹反序列化得出序列,然後再加上一個數字,再用新的序列去構建樹。 /** * Definition for a binary tree node. *

原创 LeetCode 676. 實現一個魔法字典(Trie+暴力 || DFS)

實現一個魔法字典 前綴樹存儲單詞。然後對要查詢的每個單詞,對它的每個位置去替代一個不同的字符,然後去字典樹裏面查詢存在與否即可。 class MagicDictionary { struct Node{ b

原创 LeetCode 590. N叉樹的後序遍歷 (遞歸、迭代實現)

N叉樹的後序遍歷 遞歸: /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node()

原创 LeetCode 692. 前K個高頻單詞 (善用STL)

前K個高頻單詞 class Solution { public: unordered_map<string,int> m; typedef pair<int,string> P; priority_queu

原创 LeetCode 894. 所有可能的滿二叉樹 (遞歸的構造、記憶化遞歸)

所有可能的滿二叉樹 這題的遞歸構造着實沒想出來。。 觀察題給的樣例,7個節點的滿二叉樹,左右子樹的節點數目情況爲: 1、5 ; 3、3 ; 5、1; 那如果共有5個節點呢,情況有: 1、3 ; 3、1; 那如果有 3個節點呢,情況

原创 LeetCode 961. 重複 N 次的元素 (大水題)

重複 N 次的元素 class Solution { public: unordered_set<int> s; int repeatedNTimes(vector<int>& A) { for(

原创 LeetCode 212. 單詞搜索 II (DFS+字典樹)

單詞搜索 II 它的簡單版的功能是解決一個單詞存在與否,如果此題直接套用這個函數,也是可行的,不過時間複雜度太高,O(m∗n∗len(str)∗size)O(m*n*len(str)*size)O(m∗n∗len(str)∗si