far far no satisfied

继续

下酒菜：带环单链表如果求是否有环？   快指针一下走两步，慢指针一下走一步，最终它们会在环中相遇        简单的有限证明：         首先，它们都会进入环         假设快指针在慢指针后面一步，下一次就追上了。（可在脑海中想一想）         后面两步，由于快指针比慢指针多走一步，一次后就在后面一...

加油

坚持是一种态度

一、哈希   哈希，时间复杂度O(n)，空间复杂度O(n)，适用范围更广。      思路：       哈希存入，查找是否存在，查找过程时间复杂度O(1)   #include <unordered_map> class Solution { public: bool duplicate(int numbers[], int length, int* duplication) { unordered_map<int, int&...

1 工具准备   工欲善其事，必先利其器，我们用到的工具是VS。下面介绍如何使用VS查看类内存分布，学会了你也能自己分析。     一、右击项目->属性             二、配置属性->C/C++->命令行                     在其他选项这里写上/d1 reportAllClassLayout：可以看到所有相关类的内存布局     写上/d1 repo...

一套操作系统满分答卷，满意。

因为单链表只有一个next指针，所以链表相交只有一种情况，即：         通过观察我们可以发现：       较长的链表的和较短的链表的，从后到前，长度为短链表的长度的部分是一一对应的     通过逆向思维，可以发现，长链表long_len减去短链表short_len为mylen，我们让长链表先走到第mylen个节点，此时在和较短链表进行比较，此时他们是一一对应的。    图形解释：          编程思路：       1 先求出两个链表长度 ...

先序+中序解法：   [1,2,3,4,5,6,7]       //先序   [3,2,4,1,6,5,7]       //中序      思路+步骤：          一、以先序第一个值1建立根节点，它是整棵树的根。           二、找到1在中序里面的下标：index              中序下标...

卷

卷

进步一点点

还不够