Re: [閒聊] Leetcode已回收
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 就可以了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1669522551.A.F68.html
推
11/27 12:16,
3年前
, 1F
11/27 12:16, 1F
→
11/27 12:16,
3年前
, 2F
11/27 12:16, 2F
推
11/27 12:17,
3年前
, 3F
11/27 12:17, 3F
推
11/27 12:18,
3年前
, 4F
11/27 12:18, 4F
→
11/27 12:18,
3年前
, 5F
11/27 12:18, 5F
→
11/27 12:19,
3年前
, 6F
11/27 12:19, 6F
→
11/27 12:19,
3年前
, 7F
11/27 12:19, 7F
推
11/27 12:22,
3年前
, 8F
11/27 12:22, 8F
→
11/27 18:22,
3年前
, 9F
11/27 18:22, 9F
討論串 (同標題文章)
