LeetCode 2222. Number of Ways to Select Buildings
雙周賽75。一開始朝著top down方式想,差點做不出來,好險後來用手算出bottom up。
雙周賽75。一開始朝著top down方式想,差點做不出來,好險後來用手算出bottom up。
雙周賽75。大概是近期最佛心的第二題了,都不用思考。 這題其實有點像巴斯卡三角形。
用牛刀殺雞,最後還變成電宰場了。 從最初的的暴力法不斷進化,到sorted list(有序串列?),又到二分搜尋樹,最後是動態開點線段樹。
普通線段樹一樣沒辦法過的超大測資,動態開點順利解決。 後來看提示才知道出題者想考的是座標壓縮+普通的線段樹。沒錯,動態開點就是這麼任性。
每日題。滿單純的題目,但是可以透過位移的觀念將邏輯簡化,滿好玩的。