211. Design Add and Search Words Data Structure
- By
Wayne
This problem asks us to build a word dictionary, which is obviously to use Trie. But it also asks to support dots ‘.’ where dots can match any letter.
Browsing Category
LeetCode
17 posts
208. Implement Trie (Prefix Tree)
- By
This problem is asking us to implement a very basic Trie.
117. Populating Next Right Pointers in Each Node II
- By
This problem requires us to point the next of the left node in each layer to the right node. Because it is processed layer by layer, it is very intuitive to think of using BFS to solve it.
116. Populating Next Right Pointers in Each Node
- By
This problem requires us to point the next of the left node in each layer to the right node. Because it is processed layer by layer, it is very intuitive to think of using BFS to solve it.
1376. Time Needed to Inform All Employees
- By
After reading the problem at the beginning, you can probably feel that DFS should be used to solve it. Use DFS to calculate the sum of each inform time from headID to a leaf, and finally take the maximum time.
547. Number of Provinces
- By
The idea to solve this problem is to group connected nodes. The first thought is that we can use Union Find to group nodes.
200. Number of Islands
- By
The idea to solve this problem is to use DFS or BFS to visit adjacent lands for each unvisited land.
