摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #魔力转圈圈# 来自专栏

思路：题目的主要信息：一个二叉树根节点为1，l与r分别记录树的左右子节点，其中第个对应节点为的左右子节点 k数组中记录将要旋转的节点，旋转的时候将其所有子树及其子节点都交换位置最后输出的数组为二叉树的中序遍历 0表示空节点方法一：递归具体做法：利用递归的思想，遍历每一个要旋转的节点，将其...

二叉树递归中序遍历非递归栈旋转

2021-08-08

0 517

题解 | #换座位# 来自专栏

思路：题目的主要信息：一个循环的圈，即数组首尾相接，数组中只有1 2 3三种元素要使这三种元素相同的元素都排在一起，即类似111122222333或者112222233311 123的顺序不限方法一：哈希表+贪心具体做法：因为123的顺序不限，因此我们的结果有6中排列组合方式，分别是：1...

换座位数组贪心循环

2021-08-08

0 594

题解 | #排列询问# 来自专栏

思路：题目的主要信息： p有n个数，一共有q次询问每次询问从中选取，中选取,求有多少组满足，每个区间都是p的下标，从0开始方法一：暴力法具体做法：遍历q次查询，遍历每个第一个区间的下标，与第二个区间的下标两两组合，判断是否满足条件。 class Solution { public: ...

贪心最大公约数

2021-08-07

0 827

题解 | #病毒扩散# 来自专栏

思路：题目的主要信息：数组PeoplePosition是每个人活动的区间，Personid表示感染者的下标所有感染者直接活动过的区间，或者与之直接相交的区间，或者与之间接交叉的区间（与前面两个的并集相交）都视作感染区间活动范围与感染区间有交集的人视为感染者计数，求最后的感染人数下标从0开...

并查集贪心数组

2021-08-06

0 617

题解 | #通讯网络# 来自专栏

思路：题目的主要信息： n个节点，n-1条边，使之全部连通，这就是一棵树权值就是通话质量，任意去掉一条边，求影响的最大的通话质量（有n个城市受影响，就要用n乘上去掉边的权值）即影响的城市数为去掉边后两个子树节点数相乘，因此我们找到，其中是去掉权值为的边后子树的节点数。这道题需要求子树的...

dfs 子树节点数递归

2021-08-06

0 553

题解 | #最长路径# 来自专栏

思路：题目的主要信息： n个节点，n-1条边，使之全部连通，这就是一棵树树中任意节点的路径最长值，就是求树的直径首先我们要知道一个性质：从树的根节点深度优先搜索到最远距离，再从最远距离深度优先搜索到另一最远距离就是树的直径。方法一：两次深度优先搜索具体做法：我们需要用哈希表来存储树的边结...

最长路径树的直径 dfs bfs 递归队列哈希表

2021-08-06

0 687

题解 | #迷失的括号序列# 来自专栏

思路：题目的主要信息：一个序列中仅有"("、")"、"?"三种符号，将其中的"?"替换成任意括号，使之变成一个括号合法的序列括号合法的序列定义：空序列一定合法 (+合法括号序列+) 为合法括号序列 ()+合法括...

字符串合法括号贪心

2021-08-06

0 776

题解 | #牛牛的AC# 来自专栏

思路：题目的主要信息：字符串中只有字母AC 可选择任意k次变换将某个位置的字母变成另一个字母，求修改后的最长连续相同字母长度方法一：暴力法具体做法：遍历字符串，每次遍历的点作为起点，如果起点为A，则第二次遍历后续遇到A直接计数，遇到C变换次数减1再计数，如果超过变换次数则与记录的最大值比较...

贪心双指针滑动窗口字符串

2021-08-05

0 551

题解 | #最大数# 来自专栏

思路：题目的主要信息：一串字符串s中只包含了数字和大写字母找出任意子串作为16进制数，求合法的最大数结果一定是int型范围内方法一：暴力法具体做法：遍历字符串每个字符都可以当成一个数字的起点，找到该数字的终点：第一个不合法的字母，将字串截取出来转换成数字，维护最大值即可。 class...

最大数十六进制字符串贪心

2021-08-05

0 482

题解 | #远亲不如近邻# 来自专栏

思路：题目的主要信息： a数组是每个邻居在坐标上的位置（一维坐标），x数组牛牛搬家之后在坐标上的位置要求每次搬家后最近邻居的最近距离方法一：暴力法具体做法：对于每一种搬家方案，遍历每个邻居的位置，直接算出距离维护最小值。 class Solution { public: vecto...

二分法数组排序

2021-08-05

0 500