qq_36400206的博客

字符串的全组合题目描述题目类别解题思路具体实现 题目描述 输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。 题目类别 字符串 组合 解题思路 假设我们在长度为n的字符串上求m个字符的组合，从头到尾扫描字符串，针对第一个字符串，我们有两种选择，第一是把这个字符串放到组合中取，在剩下的n-1个字符中取m-1，第二是不把这个字符串放...

剑指offer77 组合题目描述题目类别解题思路具体实现 题目描述 给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。 题目类别 组合 dfs回溯，剪枝 解题思路 代码完整性：代码判空 dfs回溯，剪枝 取第一个数字，再从后面的数字中取k-1个。取第二个数字，再从后面数字中取k-1个，直到某个数字后面不足k-1个，回溯剪枝。 具体实现 class Solution { pu...

剑指offer 字符串的排列题目描述题目类别解题思路具体实现 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 题目类别 字符串 解题思路 代码完整性：代码判空 分治法，把问题分解成固定第一个字符，排列剩下字符的方法，递归求解 注意：字典序打印；可能存在重复字符串 ...