摘要：单词接龙 II （来自lintecode：https://www.lintcode.com/problem/word-ladder-ii/?_from=ladder&&fromId=1） 给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列。 变换规则如下： 1. 阅读全文

摘要：节省时间复杂度： sorted + 跳过重复目标 +记忆搜索 例子：字符串的不同排列 import copy class Solution: def stringPermutation2(self, str): str = ''.join(sorted(str)) #部分版本的PY好像str只能以这 阅读全文

摘要：拓扑排序 寻找项目之间依赖顺序的过程称为拓扑排序（topological sorting）。 首先要了解有向无环图|Directed Acyclic Graph： 用字典表示：G = { 'a':'bce', 'b':'d','c':'d','d':'','e':'cd'} Key为value的前置 阅读全文