8288分类目录 8288分类目录 8288分类目录
  当前位置:海洋目录网 » 站长资讯 » 站长资讯 » 文章详细 订阅RssFeed

【leetcode】高频题目整理_动态规划篇( High Frequency Problems, Dynamic Programming )

来源:本站原创 浏览:105次 时间:2021-12-06

截止至今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

  推荐站点

  • At-lib分类目录At-lib分类目录

    At-lib网站分类目录汇集全国所有高质量网站,是中国权威的中文网站分类目录,给站长提供免费网址目录提交收录和推荐最新最全的优秀网站大全是名站导航之家

    www.at-lib.cn
  • 中国链接目录中国链接目录

    中国链接目录简称链接目录,是收录优秀网站和淘宝网店的网站分类目录,为您提供优质的网址导航服务,也是网店进行收录推广,站长免费推广网站、加快百度收录、增加友情链接和网站外链的平台。

    www.cnlink.org
  • 35目录网35目录网

    35目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向35目录推荐、提交优秀网站。

    www.35mulu.com
  • 就要爱网站目录就要爱网站目录

    就要爱网站目录,按主题和类别列出网站。所有提交的网站都经过人工审查,确保质量和无垃圾邮件的结果。

    www.912219.com
  • 伍佰目录伍佰目录

    伍佰网站目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向伍佰目录推荐、提交优秀网站。

    www.wbwb.net