Bobby11

构造函数：使用栈来存储这个二叉搜索树，先将根节点压栈，然后将根节点的左节点一直压入栈中。 next函数：返回栈顶元素的值，然后将它的右儿子以及右儿子的左儿子等一系列结点进栈，这一步代表找右子树中的最左子结点，并记录路径上的所有结点。 hasNext函数：判断栈是否为空。

首先遍历一下整个链表，找到尾结点tail和整个链表的长度len。然后处理一些k的值，k可能会很大，所以k需要和len取余。然后找头结点和尾结点，分别进行len-k次next操作。返回cur。

从前往后扫描整个链表，用cur保存新链表的最后一个结点。由于整个链表是排好序的，所以若cur与当前结点的值不相等，则添加到cur链表后面。

这道题目借鉴到了双指针算法的思想，我们先找到一个结点 $p$，然后找到 $p$的下一个节点和下下一个节点 $q$，作为双指针进行比较，如果他们的值相同，则$q$向后移动一位。找到相同节点的链表长度，若大于1则删除。

这题属于线性DP的问题。线性DP的问题一般是指递推方程有明显的线性关系。 我们从集合的角度来分析，将字符串s通过删除的方式转换为t，可以看成求让s[1 ~ i]与t[1 ~ j]相等的子序列的数量。要求这个递推方程，我们要观察第i个元素是否选择：如果选择第i个元素，说明s[i]…

我们将寻找两个有序数组的中位数可以看成找到第(n+m)/2个数字。 如果nums1[k/2 - 1] > nums2[k/2 - 1],则说明nums2中前k/2个元素一定小于第k个数，所以可以选择nums2中前k/2中数，然后继续在k-[k/2]中寻找。 如果nums1[k/…

并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 思路：根据并查集的特点，将输入的数据放入并查集中，然后根据查询指令来输出结果。 解法： 构建一个并查集，然后将equations数组里的方程merge一…