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 就可以了