July | 2019 | 书脊

Middle of the Linked List

找链表中间的点. 用快慢指针

给两个序列, 用空格隔开. 找两个序列中只出现一次的word. 先连起来, 然后再做.

给两个整数组, 交换一对整数, 让两个整数组想加的和相等. 首先先求两个数组的和, 然后求他们的差, 这个差值就是交换两个数的差值.

给一个string组, 找其中有几对儿group, 每个group中的string交换奇数or偶数index上的char后相等. 直接counting就可以.

看一个队列是不是单调队列, 就是递增or递减.

把一个BST树改写成链表. 这个我用的是dummy node的思路, 建个dummy node然后一点点依照题目构建答案.

判断一个数组是不是先增加后减少. 这个我第一次是前后扫做的, 后来看了眼答案, 答案是计数法做的. 就是算增加有多少, 减少有多少, 然后比较是不是全体数都算进去了.

给一个string, 求一个数组, 如果string的i位是’I’则递增, 如果是’D’则递减. 直接写就好.

给一个数组, 找出其中周长最大的三角形. 求最大, 肯定先排序, 然后找.

给一个String组, 给一个order. 检查String组是不是按照order已经排好序. 首先给order的字符一个rank, 然后依次比较字符串的字符.