這次想透過練習 blind 75 ,來整理過去學過的演算法與資料結構
主要會有幾個方向:
1. 圖解的方式來做練習。
2. 分析解題其中的時間與空間複雜度。
3. 預計會使用 golang 作為解題的語言。
4. 寫下卡關遇到的難題。
Construct Binary Tree from Pre-order and In-order Traversal Given two integer ar...
Binary Tree Maximum Path Sum A path in a binary tree is a sequence of nodes wher...
Serialize and Deserialize Binary Tree Serialization is the process of converting...
Trie 資料結構簡介 Trie 是一種特殊的 Tree,稱為字首樹。是一種有序樹,是種多元搜尋樹。 不同於二元搜尋樹,鍵值是根據節點所走過的路徑形成。每個節點...
Implement Trie (Prefix Tree) A trie (pronounced as "try") or prefix tr...
Design Add and Search Words Data Structure Design a data structure that supports...
Word Search II Given an m x n board of characters and a list of strings words, r...
Heap 資料結構簡介 Heap 是一種特別的完全二元樹。樹中的任意節點值與其子代節點值具有一定大小順序關係,這個特性稱作 Heap Property。 其中,...
Find Median from Data Stream The median is the middle value in an ordered intege...
BackTracking 演算法簡介 BackTracking(回溯法) 是窮舉法的一種。 其概念是先逐步列舉出所有可能,然後逐步排查不可能的部份。 當遇到不可...