截止至今LeetCode题目总量已经有1582题
,估计将来每年平均增长300题
左右,大部分人肯定是刷不完的
,所以得有选择地刷LeetCode。
一种公认的刷题策略是按类别刷题
,可是每个类别也有许多题,在有限的时间里到底该刷哪些题呢
?个人根据LeetCode官方
给出的每个题目的出现频率
,整理并收录了每个类别里高频出现
的题目,对于官方统计频率太低的题目,不予收录,最终得到了这个高频题目表格。
例如,对于下图中题号#275
与#270
的题目将被收录,并且#275
出现频率大于#270
;而对于题号#1011
与#1182
的题目,因为出现频率太低,将不被收录:
撸起键盘加油干!祝大家成功上岸!整理不易,点个赞吧!
动态规划篇-110题(Dynamic Programming, 110 problems)
数据日期: 2020/03/26 (此时LeetCode题目数量:1582)
数据来源: LeetCode官方,将不同类别的题目按照官方给的出现频率(Frequency)降序排列,取有频率统计的题。
排序 | 题号 | 题目 | 通过率 | 难度 | 1#5Longest Palindromic Substring0.291中等2#53Maximum Subarray0.499简单3#85Maximal Rectangle0.449困难4#95Unique Binary Search Trees II0.623中等5#10Regular Expression Matching0.269困难6#72Edit Distance0.567困难7#96Unique Binary Search Trees0.652中等8#312Burst Balloons0.584困难9#70Climbing Stairs0.481简单10#121Best Time to Buy and Sell Stock0.538简单11#64Minimum Path Sum0.651中等12#309Best Time to Buy and Sell Stock with Cooldown0.528中等13#546Remove Boxes0.496困难14#120Triangle0.641中等15#552Student Attendance Record II0.392困难16#698Partition to K Equal Sum Subsets0.41中等17#303Range Sum Query - Immutable0.606简单18#300Longest Increasing Subsequence0.44中等19#516Longest Palindromic Subsequence0.518中等20#221Maximal Square0.393中等21#32Longest Valid Parentheses0.3困难22#357Count Numbers with Unique Digits0.507中等23#198House Robber0.44简单24#264Ugly Number II0.508中等25#877Stone Game0.679中等26#466Count The Repetitions0.3困难27#718Maximum Length of Repeated Subarray0.492中等28#375Guess Number Higher or Lower II0.372中等29#279Perfect Squares0.551中等30#413Arithmetic Slices0.602中等31#673Number of Longest Increasing Subsequence0.348中等32#647Palindromic Substrings0.613中等33#410Split Array Largest Sum0.414困难34#363Max Sum of Rectangle No Larger Than K0.348困难35#97Interleaving String0.393困难36#132Palindrome Partitioning II0.426困难37#62Unique Paths0.596中等38#368Largest Divisible Subset0.371中等39#338Counting Bits0.749中等40#689Maximum Sum of 3 Non-Overlapping Subarrays0.445困难41#87Scramble String0.459困难42#322Coin Change0.387中等43#464Can I Win0.333中等44#139Word Break0.441中等45#638Shopping Offers0.571中等46#343Integer Break0.553中等47#664Strange Printer0.43困难48#174Dungeon Game0.404困难49#152Maximum Product Subarray0.377中等50#321Create Maximum Number0.278困难51#6502 Keys Keyboard0.486中等52#600Non-negative Integers without Consecutive Ones0.305困难53#123Best Time to Buy and Sell Stock III0.422困难54#629K Inverse Pairs Array0.365困难55#486Predict the Winner0.508中等56#712Minimum ASCII Delete Sum for Two Strings0.62中等57#91Decode Ways0.233中等58#351Android Unlock Patterns0.59中等59#730Count Different Palindromic Subsequences0.474困难60#474Ones and Zeroes0.514中等61#213House Robber II0.37中等62#354Russian Doll Envelopes0.346困难63#741Cherry Pickup0.308困难64#956Tallest Billboard0.373困难65#639Decode Ways II0.264困难66#688Knight Probability in Chessboard0.463中等67#740Delete and Earn0.512中等68#1025Divisor Game0.689简单69#392Is Subsequence0.486简单70#1240Tiling a Rectangle with the Fewest Squares0.453困难71#115Distinct Subsequences0.474困难72#44Wildcard Matching0.271困难73#1130Minimum Cost Tree From Leaf Values0.572中等74#714Best Time to Buy and Sell Stock with Transaction Fee0.635中等75#188Best Time to Buy and Sell Stock IV0.294困难76#646Maximum Length of Pair Chain0.534中等77#967Numbers With Same Consecutive Differences0.355中等78#691Stickers to Spell Word0.448困难79#403Frog Jump0.335困难80#902Numbers At Most N Given Digit Set0.284困难81#377Combination Sum IV0.413中等82#63����,����Unique Paths II0.326中等83#514Freedom Trail0.38困难84#494Target Sum0.441中等85#467Unique Substrings in Wraparound String0.403中等86#416Partition Equal Subset Sum0.461中等87#376Wiggle Subsequence0.415中等88#140Word Break II0.376困难89#1000Minimum Cost to Merge Stones0.307困难90#523Continuous Subarray Sum0.229中等91#576Out of Boundary Paths0.36中等92#517Super Washing Machines0.408困难93#256Paint House0.569简单94#361Bomb Enemy0.519中等95#304Range Sum Query 2D - Immutable0.431中等96#472Concatenated Words0.438困难97#656Coin Path0.284困难98#1024Video Stitching0.461中等99#446Arithmetic Slices II - Subsequence0.323困难100#6514 Keys Keyboard0.573中等101#276Paint Fence0.436简单102#471Encode String with Shortest Length0.527困难103#1388Pizza With 3n Slices0.395困难104#1220Count Vowels Permutation0.526困难105#265Paint House II0.518困难106#568Maximum Vacation Days0.451困难107#727Minimum Window Subsequence0.398困难108#418Sentence Screen Fitting0.343中等109#1277Count Square Submatrices with All Ones0.665中等110#1067Digit Count in Range0.349困难相关/参考链接
leetcode-cn
leetcode