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