Monthly Archives: January 2017

  1. HashMap Iteration

    Leave a comment

    January 18, 2017 by oneOokay

    e.g. Map<String, List<String>> map = new HashMap<String, ArrayList<String>>(); 如果只关心key的话就可以用for(T t : map.keySet()) for (String s : map.keySet()) 如果只关心value的话就可以用for (T t: …
    Continue reading

  2. Word Squares / Word Search II

    Leave a comment

    January 16, 2017 by oneOokay

    TODO: Word SearchII Word Squares 需要一个数据结构来很快的找到以某个prefix开始的string是否存在于dictionary中 Trie是高级的写法 低级一点的可以直接用hash同来算:Hash<String,List>key为prefix, list为以这个prefix开始的string… 理清思路: 首先建一个trie, trie的结构是怎么样的呢?先想到这样.因为需要到一个节点的时候知道以这个节点位置为prefix的所有的string都有哪些,所以在每个节点上都要存word TrieNode[] next List words 在主函数里面需要for-loop吗?还是直接在dfs helper method里面? 放第一个,放中间一个和放最后一个word的logic是一模一样的,所以应该都放在dfs里面. …
    Continue reading