摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共6篇）

题解 | #没有重复项数字的所有排列# 来自专栏

题目的主要信息：给出一组数字，返回该组数字的所有排列数字无重复以数字在数组中的位置靠前为优先级，按字典序排列输出方法一：递归具体做法：可以通过递归，每次递归对每个下标的元素与它后面每个元素交换位置成为一种排列的情况，当下标到了数组结尾即可认为一种排列加入答案中。当某一种交换的结果经过...

C++ 递归回溯

2021-12-07

3 1286

题解 | #数字字符串转化成IP地址# 来自专栏

题目的主要信息：有一个只包含数字的字符串，将该字符串转化成IP地址的形式需要返回所有情况，顺序没有问题方法一：暴力枚举具体做法：对于IP字符串，如果只有数字，则相当于需要我们将IP地址的三个点插入字符串中，而第一个点的位置只能在第一个字符、第二个字符、第三个字符之后，而第二个点只能在第...

C++ 递归回溯字符串

2021-12-06

3 0

题解 | #火车进站# 来自专栏

题目的主要信息：给定n列火车的入栈序列，0<n<100<n<100<n<10，用数列1-9表示每列火车火车只能从一个方向进，另一个方向出，只有站内的火车出去了，另外的才能进去要求输出所有火车出站的方案，以字典序排序输出方法一：全排列+栈具体做法：我...

C++ dfs 递归回溯栈

2021-10-30

2 650

题解 | #加起来和为目标值的组合# 来自专栏

思路：题目的主要信息：从数组num找出所有加起来等于target的组合每个组合num中每个元素只能用1次返回的值必须是非递减次序，组合不能重复方法一：递归+枝剪具体做法：对于排序后的num数组中第一个元素，我们可以考虑如果它比target大，那么后续都会比target大，没有加起来等于...

回溯递归枝剪哈希表数组

2021-07-28

0 1342

题解 | #集合的所有子集# 来自专栏

思路：题目的主要信息：有一个没有重复元素的整数集合S，经测试S的元素本就是升序求所有子集，子集顺序不定，子集中无重复内容，但是子集中的元素必须是升序方法一：穷举法具体做法：学过离散数学就知道，如果集合的元素是个，那就有个子集，如果我们枚举一一构造，那就需要做一个到的映射，我们可以想到二进...

子集集合数组二进制递归回溯

2021-07-28

0 682

题解 | #括号生成# 来自专栏

思路：题目的主要信息：求n对括号的全部合法组合，左右括号之间任意组合，只要合法就行需要输出所有的结果方法一：暴力构造+栈验证具体做法：首先构造一个"(((((((......))))))"形式的字符串，然后调用STL的next_permutation函数遍历其每一个排...

括号栈递归回溯枝剪字符串

2021-07-27

0 527