Weekly Contest 321
https://i.imgur.com/LEkDzSg.png
今天有打进 30 分内,但可能是因为第四题不够难
排名只有两百多
1. Find the Pivot Integer
i 是 pivot 等价于
1 + 2 + ... i = S - (1 + 2 + ... + i - 1)
2. Append Characters to String to Make Subsequence
双指标,如果能配对到 t 的字符就加一
3. Remove Nodes From Linked List
出在比赛而不是面试的 LinkedList 题
都直接抽出来变 vector 最后再生一条全新的 list 就可以了
除掉 list 就只是单纯的 stack 题
4. Count Subarrays With Median K
因为他规定中位数在偶数个时选左边的那个
加上是 distinct,可以知道中位数要是 k
就一定要有 k 在里面
且 (>k 的个数 - <k 的个数) 是 0 或 1
所以从 k 出发,往左把
(>k 的个数 - <k 的个数) 这个数字存进 hash map 加一
再往右做,一样算出 (>k 的个数 - <k 的个数)
看左边有多少人能和他加起来是 0 或 1 就可以了