LeetCode 923. 3Sum With Multiplicity
每日題。其實可以用原版3sum的解法稍微改一下。
Recent posts
LeetCode 2223. Sum of Scores of Built Strings
雙周賽75。 題目要的是longest common prefix，總覺得和KMP的longest prefix suffix有八成像，但是沒有成功做出來。後來才知道出題者想考z-function。
LeetCode 2222. Number of Ways to Select Buildings
雙周賽75。一開始朝著top down方式想，差點做不出來，好險後來用手算出bottom up。
LeetCode 2221. Find Triangular Sum of an Array
雙周賽75。大概是近期最佛心的第二題了，都不用思考。 這題其實有點像巴斯卡三角形。
LeetCode 729. My Calendar I
用牛刀殺雞，最後還變成電宰場了。 從最初的的暴力法不斷進化，到sorted list(有序串列?)，又到二分搜尋樹，最後是動態開點線段樹。