Cpp学渣本渣

题解

日常总结(1)

/ 注册

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

多种方法求环入口节点，总有一种适合你

下酒菜：带环单链表如果求是否有环？快指针一下走两步，慢指针一下走一步，最终它们会在环中相遇简单的有限证明：首先，它们都会进入环 &nbs...

环入口相交链表有环

2020-12-17

9 905

数组中第一个重复的值（n个数 < n）

一、哈希哈希，时间复杂度O(n)，空间复杂度O(n)，适用范围更广。思路：哈希存入，查找是否存在，查找过程时间复杂度O(1) #include <unordered_map> class&nbs...

重复值查找数组

2020-12-15

3 728

无环单链表相交，巧求交点

因为单链表只有一个next指针，所以链表相交只有一种情况，即：通过观察我们可以发现：较长的链表的和较短的链表的，从后到前，长度为短链表的长度的部分是一一对应的通过逆向思维...

相交单链表交点

2020-12-14

2 779

利用先序+中序序列重建二叉树（外加中序+后序新建思路）

先序+中序解法： [1,2,3,4,5,6,7] //先序 [3,2,4,1,6,5,7] //中序思路+步骤： &n...

中序+后序二叉树先序+中序重建

2020-12-14

3 585