Recent posts

LeetCode 3213. Construct String with Minimum Cost

周賽 405。 這題也是很神秘,測資範圍 N = 5e4,依我經驗一看就覺得 python 寫很容易出事。 一般來說測資超過 1e4 之後,O(N^2) 的做法都會超時。 但因為少了最極端的測資,不少人交 O(N^2) 答案竟然過了,甚至賽後看到官方提示也是叫人家用這種作法。

LeetCode 3209. Number of Subarrays With AND Value of K

雙周賽 134。 最近真的是很奇妙,最近幾次周賽會寫的時候都被 unrate 或是卡常數,不會寫就被作弊大軍淹沒,處於一種不太想打的心情。 基於個人經驗,雙周作弊數比單周還嚴重 (本次 Q4 多達 3000 人通過)。 乾脆索性不打,只在賽後模擬補題。一補發現有夠簡單,17 分鐘就做完了,心裡更加複雜。