摘要： Longest Consecutive Sequence 弱智了，这题总以为有一遍扫描的方法。其实需要两遍扫描，第一遍存索引，第二遍计算最长。第二遍实际就是图遍历。 确实有一遍扫描的方法，思路类似union find，只是这题作为同一个set的条件是检查neighbor是否在map中。而只需要更新左 阅读全文

摘要： Surrounded Regions 要点 之所以从边上开始dfs/bfs，是因为中间的点是没法直接判断是否被包围的，而从边上走，可以立刻判断点是连通的。 这题不需要visited，直接用board上的mark来判断，因为如果是’X’，本来就不继续了，而如果是’O’。只有被mark了，才确定是通的， 阅读全文

摘要： Word Ladder I/II 网上著名的难题，一般被黑了都说自己被考了Word Ladder。其实这题I还好，II比较变态，不过知道答案了不难理解。 要点： 因为是最短长度，所以bfs找到的可以从字典里去掉。 bfs从两头做最好，哪个方向集合元素少就作为下一轮的种子 google还考过扩展：减字 阅读全文