2018年12月20日
全排列
摘要： 终结的方式：在递归最深处直接把结果扔到事先准备好的容器中。终结条件可要想好了，触底就返回。 取消重复的方式：在喂给下一层递归的时候，每种字符c只喂一次。里面的原理非常哲学。 时间复杂度：O(L*ANS),L代表字符串长度，ANS代表最终结果数量。 然后来了个新需求：非递归实现。 最好掌握一种通用的递 阅读全文
posted @ 2018-12-20 15:20 Cloud.9 阅读(196) 评论(0) 推荐(0) 编辑