摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

回溯递归枝剪哈希表数组

2021-07-28

0 1342

题解 | #最小覆盖子串# 来自专栏

思路：题目的主要信息：在S字符串中找到包含T字符串所有字符的最小字串要求时间复杂度如果S中没有包含T中所有字符的子串，返回空字符串""，若有有则存在唯一最短方法一：滑动窗口+哈希表+双指针具体做法：维护一个哈希表，里面是字符串T的字符为key值，初始时当字符在T...

滑动窗口哈希表字符串字串双指针

2021-07-28

0 624

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

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

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

2021-07-28

0 682

题解 | #数组中只出现一次的数（其它数出现k次）# 来自专栏

思路：题目的主要信息：数组有n个无序数字，其中有一个数字只出现了1次，其他数字都出现了k次需要找到只出现了一次的数字 k>1，k无特殊情况，只需要考虑空数组方法一：排序法具体做法：首先对数字进行排序，使之呈现递增的状态，这样相同的数字必然相邻。因为其他数字至少出现大于1次，因此首尾...

数组哈希表位运算排序

2021-07-28

0 905

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

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

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

2021-07-27

0 527

题解 | #平衡二叉树# 来自专栏

思路：平衡二叉树的性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。判断某二叉树是否为平衡二叉树，就需要判断任意一结点两边子树深度相差是否绝对值大于1，同时它的子树也符合平衡二叉树的规则。则可以相当将问题不断分成子问题，使用递归。方法一：自顶向下考...

递归平衡二叉树二叉树

2021-07-27

0 450

题解 | #最小的K个数# 来自专栏

思路：题目的主要信息：对于一个给定无序数组，返回最小的k个元素 k和数组有特殊情况需要单独讨论，且数组最大10000 方法一：堆排序具体做法：使用Java自带的PriorityQueue模拟一个大顶堆，堆的大小限定在最大k：遍历数组，前k个元素直接入堆，后续元素如果比堆顶元素大，则弹出堆顶，...

数组堆排序计数法

2021-07-27

0 545

题解 | #二叉树的镜像# 来自专栏

思路：题目的主要信息：将二叉树镜像，即将其所有左右子树交换我们可以考虑自底向上依次交换二叉树的左右结点。方法一：递归具体做法：采用递归的方法，首先深入到二叉树的叶子结点，交换其左右，然后依次往上交换。 class Solution { public: TreeNode* Mirr...

递归栈二叉树镜像遍历

2021-07-27

0 455

题解 | #树的子结构# 来自专栏

思路：题目的主要信息：给定两棵二叉树树的层次遍历序列判断二叉树B是否为A树的子树约定空树不是任意一个树的子结构方法一：两层先序遍历具体做法：对A树的每个结点递归遍历（先序），寻找是否有这样的子树，而寻找是否有子树的时候也是用递归，但这次是A树与B树同步先序遍历，遍历完一个B树或者有不相...

二叉树子树 dfs 先序遍历中序遍历

2021-07-27

0 471

题解 | #跳台阶扩展问题# 来自专栏

思路：题目的主要信息：对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数（与斐波那契数列不一样） n为正整数，求青蛙跳上n级台阶的方案数方法一：暴力解法具体做法：对于n个阶梯，如果青蛙第一次选择跳1阶，那么它有还剩下n-1阶，如果选择跳2阶，那么它还剩下n-2阶以此类推，后面剩...

递归动态规划跳台阶数学

2021-07-27

0 395