作者tnfshjcc (↖煞气a携阿携↘)
看板Soft_Job
标题[心得] 我的leetcode刷题清单
时间Fri Oct 2 00:51:13 2020
大家好,最近似乎蛮多刷题进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://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1601571076.A.45F.html
※ 编辑: tnfshjcc (24.34.140.202 美国), 10/02/2020 00:56:29
1F:推 expiate: 感恩大大,一生平安。经典好题适合复习及拓展思考广度, 10/02 00:59
2F:→ expiate: 让我们一起追上 william lin的车尾灯吧 10/02 00:59
3F:推 hans1461: 推 10/02 01:25
4F:推 kyrie77: William Lin的车尾灯有点远... 10/02 01:48
5F:推 siriusu: 推 10/02 02:57
6F:推 kevin99801: William Lin可能不是车尾灯是火箭尾焰了 10/02 04:18
7F:推 drajan: Burst balloons被问到只能跪了 太过特化的题型了 10/02 04:22
8F:推 drajan: 946也是 拿去问FANG的员工我猜最少一半写不出来 太难了 10/02 04:23
9F:→ tnfshjcc: 我会推荐208 Implement Trie在On-site被问过 那时不熟QQ 10/02 05:17
10F:推 pornstar: 现在leetcode题数太多, 新手一天龟速刷个20~25题至少要 10/02 07:47
11F:→ pornstar: 三个月刷完才能面试~ 10/02 07:47
12F:推 drajan: 295....好奇有多少人可以不看解答一小时内写出来 10/02 07:48
13F:→ drajan: 我指的是最佳解 10/02 07:49
14F:→ drajan: 这上面的题目都太难了 先把medium解个三百题再来看这些难 10/02 07:50
15F:→ drajan: 题就好 10/02 07:50
16F:→ tnfshjcc: 295知道用heapq的话其实直接就能实作完成了 10/02 08:00
17F:→ tnfshjcc: 72 Edit Distance这类的DP解String比较 我也很推荐 10/02 08:02
18F:→ tnfshjcc: 如果不想做Hard的题目 可以下载csv用excel筛选 10/02 08:05
19F:→ mimi9126: 295直觉拿两个heap来兜NlgN,但有可能非最佳解 10/02 09:25
20F:推 scott800123: 推一个 10/02 10:05
21F:→ askaleroux: blind curated75 10/02 10:27
22F:→ askaleroux: Capitation 250/450 10/02 10:27
23F:推 dreamnook: 10/02 10:56
24F:推 plsmaop: Edit distance 演算课有认真上不是应该写到烂ㄇ 10/02 12:19
25F:→ bowin: Edit Distance在NLP里可是第二堂课就会讨论的呢(茶 10/02 14:46
26F:推 NealPope: 推个! 10/02 16:00
27F:推 ChangeXD: 感谢大大无私分享 10/02 19:08
28F:推 uopsdod: 感谢分享 10/02 23:34
29F:→ GinginDenSha: 946 原来FANG一半写不出来喔? 好险我是那另外一半 10/02 23:53
30F:推 taffy128s: ...害我还跑去找946来写 结果超简单 10/03 01:35
31F:推 kingofsdtw: 有些解法会overflow....单纯爲考试 10/03 02:13
32F:推 km101km: 感谢整理 10/03 02:38
33F:推 gocreating: 感谢分享 10/03 04:22
34F:推 drajan: 记错了呵呵 难的不是946 是936 stamping the sequence 10/03 04:27
35F:→ drajan: Medium题做不出来的确是不太可能 10/03 04:28
36F:推 sars78786: 推 10/03 10:40
37F:推 pornstar: hard的确有差, 一般新手一天能写15题hard就算及格了~ 10/03 14:06
38F:推 asdg62558: 推 10/03 16:13
39F:→ alihue: 新手一天要写 15 题 hard 算及格? 现在当新手太难惹吧 10/03 17:27
40F:推 qq1217: 推 10/03 19:45
41F:→ tnfshjcc: p大可能写太多leetcode了 反而连高中机率都有点生疏了 10/03 21:21
42F:推 smily134: 推 10/04 01:03
43F:→ cha122977: 觉得经典的融会贯通就好 数量不太重要 10/04 11:01
44F:推 balaking: 推 10/04 12:19
45F:推 BBSealion: 扣除睡算,一天15小时的话,1小时1题差不多新手啊XD 10/04 16:09
46F:推 BBSealion: 高手(contest 排名前段)很多 10 分钟不到搞定 10/04 16:14
47F:推 RayLeeRock: 感谢大大 10/04 22:43
48F:→ newhandfun: 新手hard一题一小时......是不是没看过真新手 10/04 23:31
49F:→ JasperChang: 力扣直接看热门题答案比较划算,谁跟你慢慢想... 10/04 23:56
50F:→ cha122977: 直接看答案?是当面试冠吃素的吗 10/05 01:18
51F:→ JasperChang: 看答案是直接内化解法, 想半天的没有比较强啦 10/05 08:57
52F:→ JasperChang: 看得愈多, 内化的特殊解愈多, 反应愈快才是真理 10/05 09:00
53F:→ JasperChang: 跟考工数一样, 高分的大半是背补习班一堆解题技巧 10/05 09:01
54F:推 gogogogo3333: hard刷不太动...还在新手村... 10/05 15:37
55F:推 BBSealion: 认真说,一小时还想不出来,代表那题你完全没概念,这 10/05 16:14
56F:→ BBSealion: 时看题解把观念学会才是最有效率的,不然想一年也无解 10/05 16:14
57F:推 ck309: 五年前只有两百题 现在叫我写也写不出来 10/07 21:00
58F:→ cha122977: 想不出来才看没问题 但直接看只会浪费练习机会而已 10/07 22:21
59F:→ cha122977: 自己好好想过才会知道「为什麽自己想的那些解法不行」 10/07 22:36
60F:推 johnny820515: 992超难耶..没有写过340,直觉只能想到一般sliding 10/14 20:57
61F:→ johnny820515: window,会解不出来 10/14 20:57
62F:→ tnfshjcc: 刚刚重新跑了一次并上传更新後的csv现在包含1746题 02/08 05:38