Middle of the Linked List
找链表中间的点. 用快慢指针
Archive: July 31, 2019
Uncommon Words from Two Sentences
给两个序列, 用空格隔开. 找两个序列中只出现一次的word. 先连起来, 然后再做.
Fair Candy Swap
给两个整数组, 交换一对整数, 让两个整数组想加的和相等. 首先先求两个数组的和, 然后求他们的差, 这个差值就是交换两个数的差值.
Groups of Special-Equivalent Strings
给一个string组, 找其中有几对儿group, 每个group中的string交换奇数or偶数index上的char后相等. 直接counting就可以.
Monotonic Array
看一个队列是不是单调队列, 就是递增or递减.
Increasing Order Search Tree
把一个BST树改写成链表. 这个我用的是dummy node的思路, 建个dummy node然后一点点依照题目构建答案.