PTT推薦

[心得] 我的leetcode刷題清單

看板Soft_Job標題[心得] 我的leetcode刷題清單作者
tnfshjcc
(↖煞气a攜阿攜↘)
時間推噓33 推:33 噓:0 →:29

大家好,最近似乎蠻多刷題進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

這個資料是去年撈的,所以想要更新的就要再重跑一下

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 24.34.140.202 (美國)
PTT 網址
※ 編輯: tnfshjcc (24.34.140.202 美國), 10/02/2020 00:56:29

expiate10/02 00:59感恩大大,一生平安。經典好題適合複習及拓展思考廣度,

expiate10/02 00:59讓我們一起追上 william lin的車尾燈吧

hans146110/02 01:25

kyrie7710/02 01:48William Lin的車尾燈有點遠...

siriusu10/02 02:57

kevin9980110/02 04:18William Lin可能不是車尾燈是火箭尾焰了

drajan10/02 04:22Burst balloons被問到只能跪了 太過特化的題型了

drajan10/02 04:23946也是 拿去問FANG的員工我猜最少一半寫不出來 太難了

tnfshjcc10/02 05:17我會推薦208 Implement Trie在On-site被問過 那時不熟QQ

pornstar10/02 07:47現在leetcode題數太多, 新手一天龜速刷個20~25題至少要

pornstar10/02 07:47三個月刷完才能面試~

drajan10/02 07:48295....好奇有多少人可以不看解答一小時內寫出來

drajan10/02 07:49我指的是最佳解

drajan10/02 07:50這上面的題目都太難了 先把medium解個三百題再來看這些難

drajan10/02 07:50題就好

tnfshjcc10/02 08:00295知道用heapq的話其實直接就能實作完成了

tnfshjcc10/02 08:0272 Edit Distance這類的DP解String比較 我也很推薦

tnfshjcc10/02 08:05如果不想做Hard的題目 可以下載csv用excel篩選

mimi912610/02 09:25295直覺拿兩個heap來兜NlgN,但有可能非最佳解

scott80012310/02 10:05推一個

askaleroux10/02 10:27blind curated75

askaleroux10/02 10:27Capitation 250/450

dreamnook10/02 10:56

plsmaop10/02 12:19Edit distance 演算課有認真上不是應該寫到爛ㄇ

bowin10/02 14:46Edit Distance在NLP裡可是第二堂課就會討論的呢(茶

NealPope10/02 16:00推個!

ChangeXD10/02 19:08感謝大大無私分享

uopsdod10/02 23:34感謝分享

GinginDenSha10/02 23:53946 原來FANG一半寫不出來喔? 好險我是那另外一半

taffy128s10/03 01:35...害我還跑去找946來寫 結果超簡單

kingofsdtw10/03 02:13有些解法會overflow....單純爲考試

km101km10/03 02:38感謝整理

gocreating10/03 04:22感謝分享

drajan10/03 04:27記錯了呵呵 難的不是946 是936 stamping the sequence

drajan10/03 04:28Medium題做不出來的確是不太可能

sars7878610/03 10:40

pornstar10/03 14:06hard的確有差, 一般新手一天能寫15題hard就算及格了~

asdg6255810/03 16:13

alihue10/03 17:27新手一天要寫 15 題 hard 算及格? 現在當新手太難惹吧

qq121710/03 19:45

tnfshjcc10/03 21:21p大可能寫太多leetcode了 反而連高中機率都有點生疏了

smily13410/04 01:03

cha12297710/04 11:01覺得經典的融會貫通就好 數量不太重要

balaking10/04 12:19

BBSealion10/04 16:09扣除睡算,一天15小時的話,1小時1題差不多新手啊XD

BBSealion10/04 16:14高手(contest 排名前段)很多 10 分鐘不到搞定

RayLeeRock10/04 22:43感謝大大

newhandfun10/04 23:31新手hard一題一小時......是不是沒看過真新手

JasperChang10/04 23:56力扣直接看熱門題答案比較划算,誰跟你慢慢想...

cha12297710/05 01:18直接看答案?是當面試冠吃素的嗎

JasperChang10/05 08:57看答案是直接內化解法, 想半天的沒有比較強啦

JasperChang10/05 09:00看得愈多, 內化的特殊解愈多, 反應愈快才是真理

JasperChang10/05 09:01跟考工數一樣, 高分的大半是背補習班一堆解題技巧

gogogogo333310/05 15:37hard刷不太動...還在新手村...

BBSealion10/05 16:14認真說,一小時還想不出來,代表那題你完全沒概念,這

BBSealion10/05 16:14時看題解把觀念學會才是最有效率的,不然想一年也無解

ck30910/07 21:00五年前只有兩百題 現在叫我寫也寫不出來

cha12297710/07 22:21想不出來才看沒問題 但直接看只會浪費練習機會而已

cha12297710/07 22:36自己好好想過才會知道「為什麼自己想的那些解法不行」

johnny82051510/14 20:57992超難耶..沒有寫過340,直覺只能想到一般sliding

johnny82051510/14 20:57window,會解不出來

tnfshjcc02/08 05:38剛剛重新跑了一次並上傳更新後的csv現在包含1746題