速度X时间
速度X时间
全部文章
题解
归档
标签
去牛客网
登录
/
注册
速度X时间的博客
全部文章
/ 题解
(共4篇)
题解 | #单链表的排序#
归并排序的样板代码,主要是合并两个链表的部分,以及要注意在归并前需要断开链表,否则会死循环。 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include...
归并排序
合并链表
2021-07-30
2
352
题解 | #链表中环的入口结点#
用链表是否有环的第三种解题方式来做,传送门,思路也非常简单,不断地打断链表,如果存在环,那判断条件成理的地方肯定就是环的入口。 #include<iostream> #include<vector> #include<cstdio> #include<cst...
2021-07-21
0
323
题解 | #最长公共子序列-II#
《算法导论》中的标准解答,构造的方向键用0, 1, 2来表示。 #include<iostream> #include<vector> #include<cstdio> #include<cstring> #include<algorithm&g...
2021-07-21
0
404
题解 | #合并两个有序的数组#
利用归并排序,合并时从后向前合并,可以避免元素的移动。 class Solution { public: void merge(int A[], int m, int B[], int n) { int i = m -1, j = n - 1, end = m + n - 1...
合并数组
归并排序
2021-07-14
0
323