idealthm
idealthm
全部文章
题解
归档
标签
去牛客网
登录
/
注册
idealthm的博客
全部文章
/ 题解
(共3篇)
题解 | #重排链表# C++O(1)空间 递归写法
思路其实挺简单的. 我们需要将头结点率先链接至尾节点.并且为了可持续性地将tail = tail -> pre. 在O(1)空间的情况下,使用递归是最好的选择. 使用一个全局变量保存为当前链的起始头部.而递归则是最先处理最尾部的节点 //这里我们只考虑最后一个节点5,是如何被放入头结点的. /...
C++
递归
链表
2021-10-11
4
832
牛客挑战赛45-D题[坐标]
先将T2的贡献计算出来,然后在T1的对应节点上挂一条边权为dep[i]的边.那么题目就变成了求整棵树的直径.用两遍dfs得出直径的两个端点,然后就得出答案.因为是随机数据,每次暴力更新的点不会很多,暴力更新维护一下端点就行. 下面是官方题解,但是没有代码,加了有注释的代码 #include<...
2020-11-14
5
600
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
522