![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++算法
一只小鸟er
这个作者很懒,什么都没留下…
展开
-
字符串的全组合
字符串的全组合题目描述题目类别解题思路具体实现题目描述输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。题目类别字符串 组合解题思路假设我们在长度为n的字符串上求m个字符的组合,从头到尾扫描字符串,针对第一个字符串,我们有两种选择,第一是把这个字符串放到组合中取,在剩下的n-1个字符中取m-1,第二是不把这个字符串放...原创 2020-02-21 12:03:22 · 652 阅读 · 0 评论 -
Leetcode77 组合
剑指offer77 组合题目描述题目类别解题思路具体实现题目描述给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。题目类别组合 dfs回溯,剪枝解题思路代码完整性:代码判空dfs回溯,剪枝取第一个数字,再从后面的数字中取k-1个。取第二个数字,再从后面数字中取k-1个,直到某个数字后面不足k-1个,回溯剪枝。具体实现class Solution {pu...原创 2020-02-21 12:00:37 · 133 阅读 · 0 评论 -
剑指offer 字符串的排列
剑指offer 字符串的排列题目描述题目类别解题思路具体实现题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba题目类别字符串解题思路代码完整性:代码判空分治法,把问题分解成固定第一个字符,排列剩下字符的方法,递归求解注意:字典序打印;可能存在重复字符串...原创 2020-02-20 23:37:39 · 87 阅读 · 0 评论