idealthm

题解

/ 注册

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

题解 | #重排链表# C++O(1)空间递归写法

思路其实挺简单的. 我们需要将头结点率先链接至尾节点.并且为了可持续性地将tail = tail -> pre. 在O(1)空间的情况下,使用递归是最好的选择. 使用一个全局变量保存为当前链的起始头部.而递归则是最先处理最尾部的节点 //这里我们只考虑最后一个节点5,是如何被放入头结点的. /...

C++ 递归链表

2021-10-11

4 838

牛客挑战赛45-D题[坐标]

先将T2的贡献计算出来,然后在T1的对应节点上挂一条边权为dep[i]的边.那么题目就变成了求整棵树的直径.用两遍dfs得出直径的两个端点,然后就得出答案.因为是随机数据,每次暴力更新的点不会很多,暴力更新维护一下端点就行. 下面是官方题解,但是没有代码,加了有注释的代码 #include<...

2020-11-14

5 601

2020杭电第二场1010题-无须映射

插入vector后用vector.size排个序就能省掉映射啦 #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=55; struct node{ int a,b,c,d...

2020-07-25

0 526