LeetCode 127. Word Ladder

LeetCode 127. Word Ladder 要点:web 转化为unordered_set来作,由于它比map、vector的搜索更快,unordered_set的底层是基于哈希的,因此对于频繁的搜索,插入,删除是颇有利的。 构图不须要从BFS以前就进行,由于不是每个点都须要构图,并且每一个点只访问一次,因此不必全图保存,有利于下降时间复杂度。假如是须要频繁访问已访问点,仍是全图构造保存比
相关文章
相关标签/搜索