递归 时间复杂度：O(n) @param left @param right @return

根据value来获取index

栈 时间复杂度：O(n)：每个节点都要访问一次 空间复杂度：O(n) @param root

Inserts a word into the trie. */

Inserts a word into the trie. 时间复杂度：O(m)，其中 m 为键长。在算法的每次迭代中，我们要么检查要么创建一个 节点，直到到达键尾。只需要 m 次操作。 空间复杂度：O(m)。最坏的情况下，新插入的键和 Trie 树中已有的键没有公共前缀。 此时需要添加 m 个结

插入一个单词

Adds an item at the front of Deque. Return true if the operation is successful.

Adds an item at the rear of Deque. Return true if the operation is successful.

Adds an item at the rear of Deque. Return true if the operation is successful.

* 242 有效的字母异位词 *

利用哈希表, 比较两个字符串字符计数是否相同