leetcode_go

README

leetcode-go

leetcode in Go

Documentation

Index

• type ListNode
• type Trie
  • func Constructor() Trie
  • func (t *Trie) Insert(word string)
  • func (t *Trie) Search(word string) bool
  • func (t *Trie) StartsWith(prefix string) bool

Types

type ListNode

type ListNode struct {
	Val  int
	Next *ListNode
}

type Trie

type Trie struct {
	Prefix   byte
	Children map[byte]*Trie
	End      bool
	Remain   string
}

func Constructor

func Constructor() Trie

* Initialize your data structure here.

func (*Trie) Insert

func (t *Trie) Insert(word string)

* Inserts a word into the trie.

func (*Trie) Search

func (t *Trie) Search(word string) bool

* Returns if the word is in the trie.

func (*Trie) StartsWith

func (t *Trie) StartsWith(prefix string) bool

* Returns if there is any word in the trie that starts with the given prefix.