程 序 员 曾 奈 斯

摘要： BFS算法框架 BFS的核心思想，就是把一些问题抽象成图，从一个节点开始，向四周扩散。一般来说，写BFS都是用[队列]这个数据结构，每次将一个节点周围的节点加入到队尾。 BFS相对于DFS的最主要区别是：BFS找到的路径一定是最短的，但代价就是空间复杂度比DFS大很多。本文从两道经典的BFS题目来讲 阅读全文

摘要： 1 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 2 输入 str 3 输出 str的全排列(可能有字符重复)。字符只包括大小写字母。 4 样例输入 " 阅读全文