码迷,mamicode.com
首页 >  
搜索关键字:全排列    ( 1409个结果
784. 字母大小写全排列
题目描述 784. 字母大小写全排列 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入:S = "a1b2" 输出:["a1b2", "a1B2", "A1b2", "A1B2"] 输入:S = "3z4" 输出:["3 ...
分类:其他好文   时间:2020-09-17 13:45:47    阅读次数:28
回溯DFS排列组合问题刷题总结
深度优先搜索刷题总结 46. 全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 输入: [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] public List<List<Integer>> findSubseq ...
分类:其他好文   时间:2020-09-17 13:27:46    阅读次数:25
DFS
全排列问题 给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。 现在,请你按照字典序将所有的排列方法输出。 输入格式 共一行,包含一个整数n。 输出格式 按字典序输出所有排列方案,每个方案占一行。 数据范围 1≤n≤7 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 ...
分类:其他好文   时间:2020-07-28 16:53:09    阅读次数:118
DFS_46. 全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr ...
分类:其他好文   时间:2020-07-24 16:50:04    阅读次数:79
【反向BFS+康托展开】Eight HDU - 1043
Eight 题意:八数码问题 思路:反向BFS+康托展开 const int maxn = 362885; const int FAC[] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800 }; int cantor(int* a) {//算出全排列对 ...
分类:其他好文   时间:2020-07-24 09:46:19    阅读次数:77
全排列
题解:用一位数代替标记数组节省空间 class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { List<Integer> list = ...
分类:其他好文   时间:2020-07-22 21:02:31    阅读次数:87
47. 全排列 II-bfs/回溯-中等难度
问题描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii 解答 ...
分类:其他好文   时间:2020-07-19 17:55:22    阅读次数:60
试题 历届试题 带分数 dfs+剪枝/全排列
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类:其他好文   时间:2020-07-18 00:50:48    阅读次数:68
全排列
给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] vector<vector<int>> res; //这里的nums不用引用,它是各个节点当 ...
分类:其他好文   时间:2020-07-15 01:30:51    阅读次数:79
《算法竞赛进阶指南》0x42树状数组 POJ2182谜一样的牛 树状数组/倍增
题目链接:https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小,问这个序列是多少?这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号,比如最后一个是an+1,这个位置在之后不考虑,然后从接 ...
分类:编程语言   时间:2020-07-13 23:11:45    阅读次数:111
1409条   上一页 1 2 3 4 5 ... 141 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!