212. Word Search II

Description

https://leetcode.com/problems/word-search-ii/description/

Solution Key Point

1. 显然用DFS和Tries来做，但按照常规DFS，需要init一个与board的size大小一样的visited board，当board非常大的时候，容易TLE
2. 使用一个特殊字符char作为visited的字符，replace，然后back track回来</p> 2.1 Performance:</p>
   • 37 / 37 test cases passed.
   • Status: Accepted
   • Runtime: 40 ms
3. 不使用Set来避免duplicate，而将visited过的TrieNode的word设置为null</p> 3.1 Performance:</p>
   • 37 / 37 test cases passed.
   • Status: Accepted
   • Runtime: 44 ms