您好,欢迎来到网暖!

当前位置:网暖 » 站长资讯 » 建站基础 » 网络技术 » 文章详细 订阅RssFeed

【leetcode】高频题目整理_其他杂项篇( High Frequency Problems, Miscellaneous )

来源:网络整理 浏览:279次 时间:2021-12-04

截止至今LeetCode题目总量已经有1582题,估计将来每年平均增长300题左右,大部分人肯定是刷不完的,所以得有选择地刷LeetCode。

一种公认的刷题策略是按类别刷题,可是每个类别也有许多题,在有限的时间里到底该刷哪些题呢?个人根据LeetCode官方给出的每个题目的出现频率,整理并收录了每个类别里高频出现的题目,对于官方统计频率太低的题目,不予收录,最终得到了这个高频题目表格。

例如,对于下图中题号#275#270的题目将被收录,并且#275出现频率大于#270;而对于题号#1011#1182的题目,因为出现频率太低,将不被收录:

撸起键盘加油干!祝大家成功上岸!整理不易,点个赞吧!


其他杂项篇(Miscellaneous)

数据日期: 2020/03/26 (此时LeetCode题目数量:1582)
数据来源: LeetCode官方,将不同类别的题目按照官方给的出现频率(Frequency)降序排列,取有频率统计的题。

说明:
本篇比较特殊,是由多个类别的题目组合而成,之所以这么做是因为这些类别下题目数实在太少,因此就放到了一起。

并查集(Union Find)排序题号题目通过率难度1#128Longest Consecutive Sequence0.483困难2#399Evaluate Division0.537中等3#200Number of Islands0.478中等4#130Surrounded Regions0.398中等5#684Redundant Connection0.571中等6#547Friend Circles0.557中等7#721Accounts Merge0.323中等8#685Redundant Connection II0.335困难9#305Number of Islands II0.315困难10#323Number of Connected Components in an Undirected Graph0.553中等11#261Graph Valid Tree0.449中等12#737Sentence Similarity II0.41中等分治法(Divide and Conquer)排序题号题目通过率难度1#4Median of Two Sorted Arrays0.372困难2#53Maximum Subarray0.499简单3#23Merge k Sorted Lists0.496困难4#312Burst Balloons0.584困难5#169Majority Element0.628简单6#218The Skyline Problem0.414困难7#241Different Ways to Add Parentheses0.708中等8#215Kth Largest Element in an Array0.618中等9#315Count of Smaller Numbers After Self0.372困难10#327Count of Range Sum0.329困难11#282Expression Add Operators0.331困难12#493Reverse Pairs0.235困难13#514Freedom Trail0.38困难14#240Search a 2D Matrix II0.396中等滑动窗口(Sliding Window)排序题号题目通过率难度1#3Longest Substring Without Repeating Characters0.335中等2#76Minimum Window Substring0.355困难3#424Longest Repeating Character Replacement0.461中等4#239Sliding Window Maximum0.451困难5#480Sliding Window Median0.338困难6#567Permutation in String0.346中等7#159Longest Substring with At Most Two Distinct Characters0.51中等8#727Minimum Window Subsequence0.398困难9#340Longest Substring with At Most K Distinct Characters0.464困难递归(Recursion)排序题号题目通过率难度1#698Partition to K Equal Sum Subsets0.41中等2#687Longest Univalue Path0.394简单3#726Number of Atoms0.437困难4#248Strobogrammatic Number III0.413困难5#247Strobogrammatic Number II0.478中等6#544Output Contest Matches0.665中等7#625Minimum Factorization0.323中等字典树(Trie)排序题号题目通过率难度1#421Maximum XOR of Two Numbers in an Array0.591中等2#208Implement Trie (Prefix Tree)0.656中等3#336Palindrome Pairs0.331困难4#677Map Sum Pairs0.608中等5#212Word Search II0.397困难6#720Longest Word in Dictionary0.461简单7#211Add and Search Word - Data structure design0.434中等8#648Replace Words0.536中等9#676Implement Magic Dictionary0.565中等10#692Top K Frequent Words0.497中等线段树(Segment Tree)排序题号题目通过率难度1#218The Skyline Problem0.414困难2#315Count of Smaller Numbers After Self0.372困难3#327Count of Range Sum0.329困难4#493Reverse Pairs0.235困难5#732My Calendar III0.572困难6#307Range Sum Query - Mutable0.543中等7#699Falling Squares0.399困难8#715Range Module0.331困难9#308Range Sum Query 2D - Mutable0.555困难Ordered Map(Ordered Map)

这个不懂怎么翻译,似乎就是带排序的map,类似于C++的map。

排序题号题目通过率难度1#352Data Stream as Disjoint Intervals0.526困难2#732My Calendar III0.572困难3#220Contains Duplicate III0.259中等4#731My Calendar II0.449中等5#699Falling Squares0.399困难6#715Range Module0.331困难7#683K Empty Slots0.368困难队列(Queue)排序题号题目通过率难度1#621Task Scheduler0.481中等2#363Max Sum of Rectangle No Larger Than K0.348困难3#346Moving Average from Data Stream0.688简单4#353Design Snake Game0.391中等5#582Kill Process0.346中等几何(Geometry)排序题号题目通过率难度1#587Erect the Fence0.302困难极小化极大算法(Minimax)排序题号题目通过率难度1#292Nim Game0.696简单2#375Guess Number Higher or Lower II0.372中等3#464Can I Win0.333中等4#486Predict the Winner0.508中等5#294Flip Game II0.569中等二叉索引树(Binary Indexed Tree)排序题号题目通过率难度1#218The Skyline Problem0.414困难2#315Count of Smaller Numbers After Self0.372困难3#327Count of Range Sum0.329困难4#493Reverse Pairs0.235困难5#307Range Sum Query - Mutable0.543中等6#308Range Sum Query 2D - Mutable0.555困难扫描线算法(Line Sweep)排序题号题目通过率难度1#218The Skyline Problem0.414困难2#391Perfect Rectangle0.254困难拓扑排序算法(Topological Sort)排序题号题目通过率难度1#207Course Schedule0.496中等2#329Longest Increasing Path in a Matrix0.401困难3#210Course Schedule II0.465中等4#269Alien Dictionary0.381困难5#444Sequence Reconstruction0.23中等6#1203Sort Items by Groups Respecting Dependencies0.369困难脑筋急转弯(Brainteaser)排序题号题目通过率难度1#292Nim Game0.696简单2#319Bulb Switcher0.452中等记忆化(Memoization)排序题号题目通过率难度1#329Longest Increasing Path in a Matrix0.401困难蓄水池抽样(Reservoir Sampling)排序题号题目通过率难度1#382Linked List Random Node0.556中等2#398Random Pick Index0.599中等相关/参考链接

leetcode-cn
leetcode

推荐站点

  • 腾讯腾讯

    腾讯网(www.QQ.com)是中国浏览量最大的中文门户网站,是腾讯公司推出的集新闻信息、互动社区、娱乐产品和基础服务为一体的大型综合门户网站。腾讯网服务于全球华人用户,致力成为最具传播力和互动性,权威、主流、时尚的互联网媒体平台。通过强大的实时新闻和全面深入的信息资讯服务,为中国数以亿计的互联网用户提供富有创意的网上新生活。

    www.qq.com
  • 搜狐搜狐

    搜狐网是全球最大的中文门户网站,为用户提供24小时不间断的最新资讯,及搜索、邮件等网络服务。内容包括全球热点事件、突发新闻、时事评论、热播影视剧、体育赛事、行业动态、生活服务信息,以及论坛、博客、微博、我的搜狐等互动空间。

    www.sohu.com
  • 网易网易

    网易是中国领先的互联网技术公司,为用户提供免费邮箱、游戏、搜索引擎服务,开设新闻、娱乐、体育等30多个内容频道,及博客、视频、论坛等互动交流,网聚人的力量。

    www.163.com
  • 新浪新浪

    新浪网为全球用户24小时提供全面及时的中文资讯,内容覆盖国内外突发新闻事件、体坛赛事、娱乐时尚、产业资讯、实用信息等,设有新闻、体育、娱乐、财经、科技、房产、汽车等30多个内容频道,同时开设博客、视频、论坛等自由互动交流空间。

    www.sina.com.cn
  • 百度一下百度一下

    百度一下,你就知道

    www.baidu.com