![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
全排列
喜欢ctrl的cxk
跪求大佬们别DDOS tanyaodan. com
展开
-
小易的字典
题目描述: 小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。 小易的这个字典很奇特, 字典内的每个单词都包含n个'a'和m个'z', 并且所有单词按照字典序排列。 小易现在希望你能帮他找出第k个单词是什么。 输入描述: 输入包括一行三个整数n, m, k(1 <= n, m <= 100, 1 <= k <= 109), 以空格分割。 输...原创 2019-07-03 16:32:09 · 771 阅读 · 0 评论 -
字符串的排列
题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母,例如ac 输出描述: [ac, ca] 输入样例: acc 输出样例: [acc, cac, cca]...原创 2019-06-28 22:59:34 · 1438 阅读 · 0 评论 -
全排列 next_permutation的使用
题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入描述: 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出描述: 输出这个字符串的所有排列方式,每行一个排列。要求...原创 2019-06-01 20:48:28 · 2689 阅读 · 0 评论 -
【Leetcode】全排列
题目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列。 输入描述: [1,2,3] 输出描述: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路: next_permutation就完事啦~ AC代码: class Solution { public: vec...原创 2019-10-05 00:37:17 · 993 阅读 · 0 评论