LeetCode

LeetCode 522 解題筆記：最長的特殊子序列一定是某個完整字串；依長度由長到短檢查，只要不是其他夠長字串的子序列就是答案

LeetCode 1826 解題筆記：找到第一個不同的位置後，比對兩種「誰掉了資料」的情況；兩種都成立時無法判斷，回傳 -1

LeetCode 3885 解題筆記：dict 存目前優先度，max-heap 加 lazy deletion，彈出時再驗證

LeetCode 3884 解題筆記：從兩端往中間比，第一個相等的位置就是答案；長度是奇數時中間一定相等

LeetCode 1023 解題筆記：雙指針逐字比對，pattern 以外多出來的只能是小寫字母

LeetCode 3843 解題筆記：數每個值的次數，再數「每種次數有幾個值」；由左到右第一個次數只屬於它自己的就是答案

LeetCode 3842 解題筆記：用集合切換開關，或數出現奇數次的燈泡；最後要排序

LeetCode 3840 解題筆記：只有相鄰而且同色才衝突；顏色不同直接拿，同色時才做打家劫舍的取捨

LeetCode 3839 解題筆記：前 k 個字元相同的字互相連通，用 word[:k] 當 key 計數；長度不到 k 的字要排除

LeetCode 3838 解題筆記：每個字的權重加總取 mod 26，再反向對應字母：0 -> z，也就是 chr(ord(‘z’) - r)

LeetCode 3719 解題筆記：n 只有 1500，固定左端點往右擴，用兩個集合增量維護不同的奇數和偶數

LeetCode 2838 解題筆記：怪物依強度排序建金幣前綴和，每個英雄用 bisect_right 找能打贏的範圍