國立清華大學

#討論 刷 LeetCode

4月30日 22:10
想問一下大家刷leetcode的流程是怎麼樣的。 如題,本人刷了快70題,資料結構的部分大部分ok了,演算法的部分目前只接觸到Search的題目, 對於Binary Search的半開區間就搞得很亂。 每次題目來的時候,我腦海中都有一個大概的解法,但是就是很浪費空間和浪費時間,最後就沒有實作自己的做法,再看了別人的那種精簡的做法後(這裡說的是真的運用到DP, 或搜索演算法等,而不是那種predefined method, API的),才覺得哦原來可以這樣做。 做起來就很沒效率,雖然的確有慢慢把自己的腦子中的naive做法改掉,但是每次都要懷疑一次自己。 想請問大家的流程是怎麼刷,且確保自己真的都會呢?
31
留言 18
文章資訊
Logo
每週有 35 則貼文
共 18 則留言
國立中央大學
Binary search 我自己是有幾套模板 不然現場推太難了
長庚大學
Binary Search 半開區間有些新手確實容易亂掉 改用閉區間可能會好懂一些?
這本讀起來覺得蠻好的,他有針對不同的題型提供 * 核心的想法 * 常見的樣版 * 變化的應對方式 同時,你也可以上 udemy 買一點課,針對你不熟的類型來看「別人是怎麼想的」。解題思路重要性,遠大於實際的解法(當然寫得出來也很重要辣)。
國立成功大學
刷太少~ 70題每個演算法都還不熟,大概300題 (medium > 200 )就會比較有感覺 另外,測資範圍很重要,通常可以從測資範圍得到提示大概猜出這題可以用什麼演算法解,通常時間複雜度超過10^7就會 TLE 還有個簡單的想法是通常先考慮題目是否可以greedy解 (這邊指的greedy是只要不用枚舉所有可能就算),如果不行那就去枚舉所有可能,如果枚舉評估複雜度會超時就透過Memoization 或是 dp優化時間複雜度
壬色列理工學院
之前收藏的 年薪三百萬軟體工程師的歷程 第一集 白板面試 - Dcard
國立嘉義大學
binary search 推這個 整個系列文都能看完且看懂的話 可以出師了
國立臺灣大學
國立臺灣大學 資訊管理學系
建議也可以先把cracking the coding interview看過一輪
國立臺灣大學
我一開始binary search也常常error,但寫久了突然有一天就通了,也沒看別人的教學。
國立清華大學
如果初學想要分類練習,可以參考neetcode.io,這網站把blind75和作者再延伸的150題依照pattern分類,也有提供影片講解作者自己的作法和程式碼。
國立臺北科技大學
推 neetcode 跟著 blind75 練一次 他講解的是看到一個題目的基本思考方式 怎麼畫圖幫助整理思緒 我覺得幫助很大
國立中央大學
半開區間好理解吧 while(left +1 < right) mid =(left+right)/2 if cal(mid) == true: left = mid else: right = mid return left 一邊always true 一邊always false 最後return true那邊就好了
國立臺北科技大學
我是看代碼隨想錄的清單刷的 推一個