Skip to content

208. Implement Trie (Prefix Tree) 💫 #72

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Jan 31, 2019

Conversation

zwfang
Copy link
Collaborator

@zwfang zwfang commented Jan 31, 2019

https://leetcode.com/problems/implement-trie-prefix-tree/

Implement a trie with insert, search, and startsWith methods.

Note:
You may assume that all inputs are consist of lowercase letters a-z.
All inputs are guaranteed to be non-empty strings.

@codecov
Copy link

codecov bot commented Jan 31, 2019

Codecov Report

Merging #72 into master will increase coverage by 0.01%.
The diff coverage is 100%.

Impacted file tree graph

@@            Coverage Diff             @@
##           master      #72      +/-   ##
==========================================
+ Coverage   99.33%   99.34%   +0.01%     
==========================================
  Files         111      112       +1     
  Lines        1926     1951      +25     
==========================================
+ Hits         1913     1938      +25     
  Misses          9        9              
  Partials        4        4
Impacted Files Coverage Δ
src/0208_implement_trie_prefix_tree/impltrie.go 100% <100%> (ø)

@zwfang zwfang added Medium Coefficient of difficulty medium Trie trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。 labels Jan 31, 2019
@zwfang zwfang merged commit 2e7042b into master Jan 31, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Medium Coefficient of difficulty medium Trie trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant