LeetCode 1584. Min Cost to Connect All Points
每日題。leetcode站上似乎沒多少和最小生成樹相關的題目。
每日題。leetcode站上似乎沒多少和最小生成樹相關的題目。
二分搜學習計畫。這題也差不多快要hard難度,而且最佳解也不是二分搜,而是雙指針。
周賽290。其實很簡單的題目,只是我看到寬度10^9又有range update,就跑去搞線段樹,好不容易弄出來又TLE,沒有好好把握住這次機會。 周賽結束後改成前綴和5分鐘就寫完了,好可惜。
周賽290。這題難度大概也接近hard了,難點在於測資大小的分析,實作起來並不會太複雜。
周賽290。看到題目差點嚇尿,想起某次Q2挖骨董的噩夢,結果還真和那次差不多慘烈,用了錯誤方法吃兩個WA。 不過這題給python的時間限制好像很短,看到好幾個python大老拿到TLE,很生氣的上去罵官方,剛好我的解法沒有超時而已。