implementation

Monotonic Array

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

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

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

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

给一个数组找其中出现n+1次的元素. 已知有且只有一个. 直接做就行了.

给一个边界bound和 x^i + y^j 公式, 算bound内的所有values. 就是按照题意做, 然后注意一下两个数等于1的时候的特殊情况(即使break,免得increment不更新而死循环).

给一个数组和一堆query, 然后算数组中偶数的和. 分情况讨论

数组相加. 先把k变成数组格式, 然后想加. 最后再翻转数组.

简单的bfs题, 注意的是判断一下特殊情况, 比如给的数组只有1个fresh orange的情况.

找到一个人, 被所有人trust, 但是不trust任何人. 依照题意写就行了.