[心得] 我的leetcode刷題清單

作者: tnfshjcc (↖煞气a攜阿攜↘)   2020-10-02 00:51:13
大家好,最近似乎蠻多刷題進FAANG的討論串
身為刷題仔的一員,在此分享敝人的刷題清單
若不特別針對某公司的歷史題庫下,究竟哪些題目值得優先練習呢?
讚數多通常只是因為該題比較早發表,所以我認為應該用『讚/倒讚比』來排序
但是leetcode沒有提供這個數值,所以我用leetcode的API去把這個資料爬出來:
以下是排名前五十,且不需付費的題目:
Id title
990 Satisfiability of Equality Equations
72 Edit Distance
226 Invert Binary Tree
329 Longest Increasing Path in a Matrix
42 Trapping Rain Water
208 Implement Trie (Prefix Tree)
1004 Max Consecutive Ones III
895 Maximum Frequency Stack
871 Minimum Number of Refueling Stops
992 Subarrays with K Different Integers
863 All Nodes Distance K in Binary Tree
295 Find Median from Data Stream
958 Check Completeness of a Binary Tree
337 House Robber III
106 Construct Binary Tree from Inorder and Postorder Traversal
101 Symmetric Tree
300 Longest Increasing Subsequence
174 Dungeon Game
983 Minimum Cost For Tickets
78 Subsets
221 Maximal Square
1187 Make Array Strictly Increasing
1110 Delete Nodes And Return Forest
206 Reverse Linked List
946 Validate Stack Sequences
102 Binary Tree Level Order Traversal
84 Largest Rectangle in Histogram
64 Minimum Path Sum
862 Shortest Subarray with Sum at Least K
583 Delete Operation for Two Strings
416 Partition Equal Subset Sum
1207 Unique Number of Occurrences
1035 Uncrossed Lines
560 Subarray Sum Equals K
407 Trapping Rain Water II
632 Smallest Range Covering Elements from K Lists
240 Search a 2D Matrix II
105 Construct Binary Tree from Preorder and Inorder Traversal
968 Binary Tree Cameras
962 Maximum Width Ramp
960 Delete Columns to Make Sorted III
739 Daily Temperatures
85 Maximal Rectangle
714 Best Time to Buy and Sell Stock with Transaction Fee
312 Burst Balloons
39 Combination Sum
1092 Shortest Common Supersequence
1011 Capacity To Ship Packages Within D Days
979 Distribute Coins in Binary Tree
864 Shortest Path to Get All Keys
完整名單csv檔跟API呼叫的原始碼我放在我的github:
https://github.com/fatliau/leetcode_MostLikedQuests/blob/master/qestions.csv
這個資料是去年撈的,所以想要更新的就要再重跑一下
作者: expiate (夜露死苦)   2020-10-02 00:59:00
感恩大大,一生平安。經典好題適合複習及拓展思考廣度,讓我們一起追上 william lin的車尾燈吧
作者: hans1461 (小憨吉)   2020-10-02 01:25:00
作者: kyrie77 (NTU KI)   2020-10-02 01:48:00
William Lin的車尾燈有點遠...
作者: siriusu (かがみは俺の嫁。)   2020-10-02 02:57:00
作者: kevin99801 (SorryWu)   2020-10-02 04:18:00
William Lin可能不是車尾燈是火箭尾焰了
作者: drajan (EasoN)   2020-10-02 04:22:00
Burst balloons被問到只能跪了 太過特化的題型了946也是 拿去問FANG的員工我猜最少一半寫不出來 太難了
作者: tnfshjcc (↖煞气a攜阿攜↘)   2020-10-02 05:17:00
我會推薦208 Implement Trie在On-site被問過 那時不熟QQ
作者: pornstar (迪克)   2020-10-02 07:47:00
現在leetcode題數太多, 新手一天龜速刷個20~25題至少要三個月刷完才能面試~
作者: drajan (EasoN)   2020-10-02 07:48:00
295....好奇有多少人可以不看解答一小時內寫出來我指的是最佳解這上面的題目都太難了 先把medium解個三百題再來看這些難題就好
作者: tnfshjcc (↖煞气a攜阿攜↘)   2020-10-02 08:00:00
295知道用heapq的話其實直接就能實作完成了72 Edit Distance這類的DP解String比較 我也很推薦如果不想做Hard的題目 可以下載csv用excel篩選
作者: mimi9126 (煩呀)   2020-10-02 09:25:00
295直覺拿兩個heap來兜NlgN,但有可能非最佳解
作者: scott800123 (魯蛇)   2020-10-02 10:05:00
推一個
作者: askaleroux (FalconTW)   2020-10-02 10:27:00
blind curated75Capitation 250/450
作者: plsmaop (plsmaop)   2020-10-02 12:19:00
Edit distance 演算課有認真上不是應該寫到爛ㄇ
作者: bowin (盡其在我)   2020-10-02 14:46:00
Edit Distance在NLP裡可是第二堂課就會討論的呢(茶
作者: NealPope (尼爾教皇)   2020-10-02 16:00:00
推個!
作者: ChangeXD (欠舉)   2020-10-02 19:08:00
感謝大大無私分享
作者: uopsdod (pcman)   2020-10-02 23:34:00
感謝分享
作者: GinginDenSha (gingin)   2020-10-02 23:53:00
946 原來FANG一半寫不出來喔? 好險我是那另外一半
作者: taffy128s (imcorn)   2020-10-03 01:35:00
...害我還跑去找946來寫 結果超簡單
作者: kingofsdtw (不能閒下來!!)   2020-10-03 02:13:00
有些解法會overflow....單純爲考試
作者: km101km (BaBoom)   2020-10-03 02:38:00
感謝整理
作者: gocreating (小平)   2020-10-03 04:22:00
感謝分享
作者: drajan (EasoN)   2020-10-03 04:27:00
記錯了呵呵 難的不是946 是936 stamping the sequenceMedium題做不出來的確是不太可能
作者: sars78786 (Nick)   2020-10-03 10:40:00
作者: pornstar (迪克)   2020-10-03 14:06:00
hard的確有差, 一般新手一天能寫15題hard就算及格了~
作者: asdg62558 (吐司皮克)   2020-10-03 16:13:00
作者: alihue (wanda wanda)   2020-10-03 17:27:00
新手一天要寫 15 題 hard 算及格? 現在當新手太難惹吧
作者: qq1217 (...)   2020-10-03 19:45:00
作者: tnfshjcc (↖煞气a攜阿攜↘)   2020-10-03 21:21:00
p大可能寫太多leetcode了 反而連高中機率都有點生疏了
作者: smily134 (father134)   2020-10-04 01:03:00
作者: cha122977 (CHA)   2020-10-04 11:01:00
覺得經典的融會貫通就好 數量不太重要
作者: balaking (看八卦長知識)   2020-10-04 12:19:00
作者: BBSealion (海獅)   2020-10-04 16:09:00
扣除睡算,一天15小時的話,1小時1題差不多新手啊XD高手(contest 排名前段)很多 10 分鐘不到搞定
作者: RayLeeRock (id很長)   2020-10-04 22:43:00
感謝大大
作者: newhandfun (新手方)   2020-10-04 23:31:00
新手hard一題一小時......是不是沒看過真新手
作者: JasperChang (PeterChou)   2020-10-04 23:56:00
力扣直接看熱門題答案比較划算,誰跟你慢慢想...
作者: cha122977 (CHA)   2020-10-05 01:18:00
直接看答案?是當面試冠吃素的嗎
作者: JasperChang (PeterChou)   2020-10-05 08:57:00
看答案是直接內化解法, 想半天的沒有比較強啦看得愈多, 內化的特殊解愈多, 反應愈快才是真理跟考工數一樣, 高分的大半是背補習班一堆解題技巧
作者: gogogogo3333 (gogogogo33333)   2020-10-05 15:37:00
hard刷不太動...還在新手村...
作者: BBSealion (海獅)   2020-10-05 16:14:00
認真說,一小時還想不出來,代表那題你完全沒概念,這時看題解把觀念學會才是最有效率的,不然想一年也無解
作者: ck309 (MindlessBO)   2020-10-07 21:00:00
五年前只有兩百題 現在叫我寫也寫不出來
作者: cha122977 (CHA)   2020-10-07 22:21:00
想不出來才看沒問題 但直接看只會浪費練習機會而已自己好好想過才會知道「為什麼自己想的那些解法不行」
作者: johnny820515 (57N)   2020-10-14 20:57:00
992超難耶..沒有寫過340,直覺只能想到一般slidingwindow,會解不出來

Links booklink

Contact Us: admin [ a t ] ucptt.com