aaronlanni的博客

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下...

【题目描述】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果，如果是，则输出YES，不是输出NO，假设你的二叉搜索树的结点各不相同。有关什么是二叉搜索树，请移步：https://blog.youkuaiyun.com/aaronlanni/article/details/79180890由此可以看出，将一个二叉搜索树转换为一个后序遍历的序列，其根结点会将这个序列分为两部分，一部分比根节...

题目描述：从上到下按层打印二叉树，同一层结点从左至右输出，每一层输出一行题目解答：将二叉树从上打印，并且将其同一层的结点进行输出，此种题目，首先我们想到的就是层序遍历，将每一个结点保存在一个队列中，然后使用队列中的元素作为分割，如果这一层的结点输出完成，则将其直接push到一个vector中，从而实现了每一层只有一行，具体描述如图所示代码如下所示：/*struct TreeNo...

【题目描述】 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return ...

题目描述：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 即将一个有序链表转换为一个平衡的二叉搜索树，即AVL树 思路：找到这个有序链表的中间结点，从而划分出左右两个部分，将中间结点作为根节点，从而分别建立出这个根结点的左右...

题目描述：Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering the nodes’ values. For example, Given{1,2,3,4}, reo...

问：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解答：对于复杂链表，一般形式会在next域的基础上增加一个random域，这个指针会指向任意的结点，当然，其也可以指向空指针域，其一般结点的构造形式为： 因此在对复杂链表进...