[心得] 我的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