码迷,mamicode.com
首页 >  
搜索关键字:dfs+回溯    ( 121个结果
LeetCode OJ - Word Ladder 2
我发现在leetcode上做题,当我出现TLE问题时,往往是代码有漏洞,有些条件没有考虑到,这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS,与此同时需要一个hashMap记录下每个节点,和他所有父节点的对应关系,然后通过DFS,回溯所有可能的路径。...
分类:其他好文   时间:2014-05-01 15:08:04    阅读次数:415
121条   上一页 1 ... 11 12 13
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!