LeetCode 2221. Find Triangular Sum of an Array
雙周賽75。大概是近期最佛心的第二題了,都不用思考。 這題其實有點像巴斯卡三角形。
雙周賽75。大概是近期最佛心的第二題了,都不用思考。 這題其實有點像巴斯卡三角形。
用牛刀殺雞,最後還變成電宰場了。 從最初的的暴力法不斷進化,到sorted list(有序串列?),又到二分搜尋樹,最後是動態開點線段樹。
普通線段樹一樣沒辦法過的超大測資,動態開點順利解決。 後來看提示才知道出題者想考的是座標壓縮+普通的線段樹。沒錯,動態開點就是這麼任性。
每日題。滿單純的題目,但是可以透過位移的觀念將邏輯簡化,滿好玩的。
周賽287。第二次全通,雖然MLE、TLE、WA各一次。 開始做的時候就看到AC人數高得誇張,想說暴力法該不會能過,結果不行。後來改成字典樹剪枝才AC。 後來聽說C++可以用暴力法直接過,感覺個語言的執行限制不是很公平。