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,&nb...

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

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

因为单链表只有一个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            &n...

卷

卷

进步一点点

还不够