棒棒糖🍭201906101800876

题解

/ 注册

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

题解 | #扩散#

NC545 扩散题目描述给你一个树，初始每个点的权值都是0，有mmm次操作，每次操作选一个点，把这个点和跟它相邻的点权值都加1，问最后每个点的权值是多少？ 1. 直接模拟直接根据题意模拟，每次操作遍历这个点和它的出边，统计答案。 class Solution { public: /**...

C++

2021-10-14

0 266

题解 | #我们的距离#

NC544 我们的距离题目描述给你一个树，边权都是1，令dis(i,j)dis(i,j)dis(i,j)表示iii点和jjj点的路径长度，对每个点iii，输出∑j∈(1,n)&&j!=idis(i,j)\sum_{j \in (1,n) \&\& j != i} ...

C++

2021-10-14

0 295

题解 | #魔力转圈圈#

NC543 魔力转圈圈描述给你一个二叉树和一个操作序列，要求你根据操作序列对二叉树的某个子树做镜像操作，mmm次操作之后，求得操作后的中序序列。 1. 直接模拟本题是二叉树镜像的升级, 最暴力的做法是直接按题意模拟，对每个操作执行一遍，再中序遍历。 class Solution { publi...

C++

2021-10-14

0 331

题解 | #能被多个质数整除的第K长子段#

NC542 能被多个质数整除的第K长子段题目描述给你一个数组AAA和正整数X，KX，KX，K，定义如下的连续子序列A[l...r]A[l...r]A[l...r]是好的：存在至少X个不同的质数，可以整除子数组里的每个数求数组A所有的好的子序列里，第KKK长的是多长？ 1. 暴力直接根据题意...

C++

2021-10-13

0 265

题解 | #换座位#

NC541 换座位题目描述：给你一个环状数组，数组的元素是1,2,3。要想把它换成所有1相邻，所有2相邻，所有3相邻，至少需要多少人换座？ 1. 解法一要想换成123相邻，需要枚举123的六种排***定先后关系，然后取每种换法的最小值。首先计算每个数字出现了多少次，用map维护；接下来...

C++

2021-10-13

0 429

题解 | #股票交易的最大收益（二）#

NC135. 股票交易的最大收益（二）描述假定你知道某只股票每一天价格的变动。你最多可以同时持有一只股票。但你最多只能进行两次交易（一次买进和一次卖出记为一次交易。买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。 1. 动态规划跟NC134的分析思路一样，第n天的最大收益...

C++

2021-10-13

7 596

题解 | #股票(无限次交易)#

NC134 股票(无限次交易) 描述假定你知道 n 天内的某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。请设计一个函数，计算你所能获得的最大收益。 1. 动态规划观察本题的性质，每一天的最优收益，与前面的某一天的收益无关，只和前面所有天的...

C++

2021-10-12

0 413

题解 | #链表的奇偶重排#

NC133 链表的奇偶重排题目描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。 1. 使用2个队列使用两个队列分别记录下链表的奇数节点，偶数节点，再遍历链表，依次出队列装回去，只改变value即可。 /** * ...

C++

2021-10-12

3 435

题解 | #环形链表的约瑟夫问题#

NC132 环形链表的约瑟夫问题题目描述编号为 1 到 n 的 n 个人围成一圈。从编号为 1 的人开始报数，报到 m 的人离开。下一个人继续从 1 开始报数。 n-1 轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？ 1. 暴力解法没什么好说的，用一个数组模拟整个过程，n-1轮循环...

C++

2021-10-12

8 370

题解 | #数据流中的中位数#

NC131 数据流中的中位数题目描述：设计一种数据结构，支持快速获取中位数。 1. 暴力解法直接用一个数组承载，每次获取中位数的时候排序，再取中间点。注意这里要求的是浮点数，可以用整数*1.0进行类型转换。 class Solution { public: vector<int...

C++

2021-10-12

0 278