ExitQuit

摘要： 思路很简单，只是用到分治法思想。核心是找出左右子树所在的数组。 阅读全文

摘要： 方法一用vector，时间复杂度空间复杂度都是O(N)，比较简单，忽略。 方法二，使用递归，空间复杂度和时间复杂度也是O(N)。 阅读全文

摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 画个图吧，假设存在单链表A->B->C->D->E 如果不想任何指针，该如何如何定义之类的，那么翻转过程可以搞成如下： 然后我们假设有三颗指针。分别为： 这时候我们重新定义上面的执行过程，那么有： 仔细观察上图，就知道如 阅读全文

摘要： 二叉树线索化递归版本的代码，核心在于引用，起到画龙点睛的作用。。。。面试时候没想出来。。。明天继续更新非递归版本的二叉树线索化。。。 阅读全文

摘要： 昨天面头条，，，最后面试官问道如何用指针访问虚函数表的东西。。。然后瞎写了一通，gg了应该。 昨天的答案 额。。。。昨天的代码是编译也通不过的。。。因为C++是无法获取 任何方法地址的。。。简单的demo测试。。。 输出结果为 今天记录下如何用指针访问虚函数表，并且调用里面的方法。 阅读全文