Leetcode: Add and Search Word - Data structure design (Java)

最近嘗試徹底脫離C++,轉而只用java刷題。這是我用java作出的第一道樹。題目在這裏。說幾點作題思路。 1. 暴力用Hashtable存單詞,顯然浪費空間,每一個字母每一個位次應該只存一次。暴力用Regex匹配,只適用於Hash字典。每一個字母每一個位次只存一次,在腦子裏想一下,就能想到這就是要建一棵26叉樹。 2. TreeNode除了字母值和大小爲26的TreeNode數組外,還應包含一個
相關文章
相關標籤/搜索