[心得] 我的leetcode刷題清單

看板Soft_Job (軟體人)作者 (↖煞气a攜阿攜↘)時間4年前 (2020/10/02 00:51), 4年前編輯推噓31(31025)
留言56則, 34人參與, 4年前最新討論串1/1
大家好,最近似乎蠻多刷題進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.cc), 來自: 24.34.140.202 (美國) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1601571076.A.45F.html ※ 編輯: tnfshjcc (24.34.140.202 美國), 10/02/2020 00:56:29

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

10/02 00:59, 4年前 , 2F
讓我們一起追上 william lin的車尾燈吧
10/02 00:59, 2F

10/02 01:25, 4年前 , 3F
10/02 01:25, 3F

10/02 01:48, 4年前 , 4F
William Lin的車尾燈有點遠...
10/02 01:48, 4F

10/02 02:57, 4年前 , 5F
10/02 02:57, 5F

10/02 04:18, 4年前 , 6F
William Lin可能不是車尾燈是火箭尾焰了
10/02 04:18, 6F

10/02 04:22, 4年前 , 7F
Burst balloons被問到只能跪了 太過特化的題型了
10/02 04:22, 7F

10/02 04:23, 4年前 , 8F
946也是 拿去問FANG的員工我猜最少一半寫不出來 太難了
10/02 04:23, 8F

10/02 05:17, 4年前 , 9F
我會推薦208 Implement Trie在On-site被問過 那時不熟QQ
10/02 05:17, 9F

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

10/02 07:47, 4年前 , 11F
三個月刷完才能面試~
10/02 07:47, 11F

10/02 07:48, 4年前 , 12F
295....好奇有多少人可以不看解答一小時內寫出來
10/02 07:48, 12F

10/02 07:49, 4年前 , 13F
我指的是最佳解
10/02 07:49, 13F

10/02 07:50, 4年前 , 14F
這上面的題目都太難了 先把medium解個三百題再來看這些難
10/02 07:50, 14F

10/02 07:50, 4年前 , 15F
題就好
10/02 07:50, 15F

10/02 08:00, 4年前 , 16F
295知道用heapq的話其實直接就能實作完成了
10/02 08:00, 16F

10/02 08:02, 4年前 , 17F
72 Edit Distance這類的DP解String比較 我也很推薦
10/02 08:02, 17F

10/02 08:05, 4年前 , 18F
如果不想做Hard的題目 可以下載csv用excel篩選
10/02 08:05, 18F

10/02 09:25, 4年前 , 19F
295直覺拿兩個heap來兜NlgN,但有可能非最佳解
10/02 09:25, 19F

10/02 10:05, 4年前 , 20F
推一個
10/02 10:05, 20F

10/02 10:27, 4年前 , 21F
blind curated75
10/02 10:27, 21F

10/02 10:27, 4年前 , 22F
Capitation 250/450
10/02 10:27, 22F

10/02 10:56, 4年前 , 23F
10/02 10:56, 23F

10/02 12:19, 4年前 , 24F
Edit distance 演算課有認真上不是應該寫到爛ㄇ
10/02 12:19, 24F

10/02 14:46, 4年前 , 25F
Edit Distance在NLP裡可是第二堂課就會討論的呢(茶
10/02 14:46, 25F

10/02 16:00, 4年前 , 26F
推個!
10/02 16:00, 26F

10/02 19:08, 4年前 , 27F
感謝大大無私分享
10/02 19:08, 27F

10/02 23:34, 4年前 , 28F
感謝分享
10/02 23:34, 28F

10/02 23:53, 4年前 , 29F
946 原來FANG一半寫不出來喔? 好險我是那另外一半
10/02 23:53, 29F

10/03 01:35, 4年前 , 30F
...害我還跑去找946來寫 結果超簡單
10/03 01:35, 30F

10/03 02:13, 4年前 , 31F
有些解法會overflow....單純爲考試
10/03 02:13, 31F

10/03 02:38, 4年前 , 32F
感謝整理
10/03 02:38, 32F

10/03 04:22, 4年前 , 33F
感謝分享
10/03 04:22, 33F

10/03 04:27, 4年前 , 34F
記錯了呵呵 難的不是946 是936 stamping the sequence
10/03 04:27, 34F

10/03 04:28, 4年前 , 35F
Medium題做不出來的確是不太可能
10/03 04:28, 35F

10/03 10:40, 4年前 , 36F
10/03 10:40, 36F

10/03 14:06, 4年前 , 37F
hard的確有差, 一般新手一天能寫15題hard就算及格了~
10/03 14:06, 37F

10/03 16:13, 4年前 , 38F
10/03 16:13, 38F

10/03 17:27, 4年前 , 39F
新手一天要寫 15 題 hard 算及格? 現在當新手太難惹吧
10/03 17:27, 39F

10/03 19:45, 4年前 , 40F
10/03 19:45, 40F

10/03 21:21, 4年前 , 41F
p大可能寫太多leetcode了 反而連高中機率都有點生疏了
10/03 21:21, 41F

10/04 01:03, 4年前 , 42F
10/04 01:03, 42F

10/04 11:01, 4年前 , 43F
覺得經典的融會貫通就好 數量不太重要
10/04 11:01, 43F

10/04 12:19, 4年前 , 44F
10/04 12:19, 44F

10/04 16:09, 4年前 , 45F
扣除睡算,一天15小時的話,1小時1題差不多新手啊XD
10/04 16:09, 45F

10/04 16:14, 4年前 , 46F
高手(contest 排名前段)很多 10 分鐘不到搞定
10/04 16:14, 46F

10/04 22:43, 4年前 , 47F
感謝大大
10/04 22:43, 47F

10/04 23:31, 4年前 , 48F
新手hard一題一小時......是不是沒看過真新手
10/04 23:31, 48F

10/04 23:56, 4年前 , 49F
力扣直接看熱門題答案比較划算,誰跟你慢慢想...
10/04 23:56, 49F

10/05 01:18, 4年前 , 50F
直接看答案?是當面試冠吃素的嗎
10/05 01:18, 50F

10/05 08:57, 4年前 , 51F
看答案是直接內化解法, 想半天的沒有比較強啦
10/05 08:57, 51F

10/05 09:00, 4年前 , 52F
看得愈多, 內化的特殊解愈多, 反應愈快才是真理
10/05 09:00, 52F

10/05 09:01, 4年前 , 53F
跟考工數一樣, 高分的大半是背補習班一堆解題技巧
10/05 09:01, 53F

10/05 15:37, 4年前 , 54F
hard刷不太動...還在新手村...
10/05 15:37, 54F

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

10/05 16:14, 4年前 , 56F
時看題解把觀念學會才是最有效率的,不然想一年也無解
10/05 16:14, 56F
文章代碼(AID): #1VTWa4HV (Soft_Job)
文章代碼(AID): #1VTWa4HV (Soft_Job)