[閒聊] LeetCode Weekly Contest 343

看板Marginalman作者fxfxxxfxx (愛麗絲)時間1年前 (2023/04/30 12:00)推噓4(4推 0噓 1→)

留言5則, 5人參與討論串1/1

昨天雙週賽 40 名，今天 58 名，開心 https://i.imgur.com/AMyk2Le.png

其實排名我原本以為會更爛因為我中間有寫錯方向重寫最後一題蠻可愛的 1. Determine the Winner of a Bowling Game 這在第一題中算是很麻煩的了維護這個x2 buff 剩餘的回合數如果這回合打出 10 分就重置成兩回合否則就減一 2. First Completely Painted Row or Column 因為數字不會重複，所以可以維護 1) R, R[i] 代表這一橫排被選過的次數 2) C, C[i] 代表這一直排被選過的次數照 arr 順序選，選到就把相應的 R 和 C 加一就好滿了就 return 3. Minimum Cost of a Path With Special Roads 關鍵的觀察是，只有兩種走法 a) 走特殊通道 b) 正常的走到終點或某個特殊通道的入口所以只要維護出入口加上起終點的 graph 即可 |V| <= 402, |E| <= |V|^2 之後用 dijkstra 即可 4. Lexicographically Smallest Beautiful String 我們要讓字串中不存在長度 >= 2 的回文假如 s 存在回文 t，則 t 拔掉頭尾還是回文所以 s 不合法若且唯若存在長度是 2 或 3 的回文也就是我們只要讓所有長度是 2 或 3 的子字串都不是回文就好而長度是 2 的子字串不是回文若且唯若兩個字符不一樣長度是 3 的子字串不是回文若且唯若頭尾兩個字符不一樣也就是我們只需要讓當下這個字符和前兩個不一樣即可要找出最小的 beautiful string 只要找出從尾巴數回來第一個可以增加又保持合法的 index 後面就在保持合法的情況下 greedy 的取最小的那個字符就好 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1682827248.A.5F3.html

→

PyTorch

04/30 12:02, 1年前 , 1^F

04/30 12:02, 1^F

推

JIWP

04/30 12:03, 1年前 , 2^F

04/30 12:03, 2^F

推

Rushia

04/30 13:25, 1年前 , 3^F

04/30 13:25, 3^F