随笔分类 - 递归

全排列

摘要：[1,2,3,4]的全排列，可以看作1和[2,3,4]全排列，[1,2]和[3,4]全排列。。。。因此可以用递归解决。在每次扩展中，将未出现的元素不断加入，且在这个过程中，不需要保存路径阅读全文

posted @ 2016-12-12 19:46 牧马人夏峥阅读(221) 评论(0) 推荐(0) 编辑

返回集合的所有子集

摘要：leetcode上的一道题，求[1,2,3]的所有子集，相当于求1和[2,3]所有子集的集合，因此先求[2,3]的子集，进而先求[3]的子集，因此可以用递归来做。在这个过程中，需要保存路径。阅读全文

posted @ 2016-12-12 17:33 牧马人夏峥阅读(468) 评论(0) 推荐(0) 编辑

昵称：牧马人夏峥
园龄： 10年3个月
粉丝： 69
关注： 76

2025年3月

日

一

二

三

四

五

六

牧马人夏峥