做一期内容汇总,总结这一个月的所学知识。
题目:81. 搜索旋转排序数组 II
难度:,暂无难度分
涉及知识点:二分、排序、双指针
题解链接:here
题目:598. 区间加法 II
难度:,暂无难度分
涉及知识点:脑筋急转弯、数学
题解链接:here
题目:680. 验证回文串 II
难度:,暂无难度分
涉及知识点:贪心、双指针、
题解链接:here
题目:922. 按奇偶排序数组 II
难度:, 分
涉及知识点:暴力、双指针、排序
题解链接:here
题目:90. 子集 II
难度:,暂无难度分
涉及知识点:回溯、排序、位运算、
题解链接:here
题目:47. 全排列 II
难度:,暂无难度分
涉及知识点:暴力、回溯、排序、位运算、
题解链接:here
题目:59. 螺旋矩阵 II
难度:,暂无难度分
涉及知识点:模拟、数学、矩阵
题解链接:here
题目:63. 不同路径 II
难度:,暂无难度分
涉及知识点:动态规划、、记忆化搜索、状态压缩
题解链接:here
题目:80. 删除有序数组中的重复项 II
难度:,暂无难度分
涉及知识点:暴力、双指针
题解链接:here
题目:913. 猫和老鼠
难度:, 分
涉及知识点:博弈、记忆化搜索、拓扑排序、、图、动态规划
题解链接:here
题目:1728. 猫和老鼠 II
难度:, 分
涉及知识点:博弈、记忆化搜索、拓扑排序、、图、动态规划
题解链接:here
题目:1760. 袋子里最少数目的球
难度:, 分
涉及知识点:二分、数学
题解链接:here
题目:1742. 盒子中小球的最大数量
难度:, 分
涉及知识点:哈希、数学、前缀和、计数、暴力
题解链接:here
题目:1552. 两球之间的磁力
难度:, 分
涉及知识点:男厕所问题、二分、排序、贪心、数学
题解链接:here
题目:1706. 球会落何处
难度:, 分
涉及知识点:模拟、、
题解链接:here
题目:1299. 将每个元素替换为右侧最大元素
难度:, 分
涉及知识点:暴力、后缀、双指针、动态规划
题解链接:here
题目:1287. 有序数组中出现次数超过25%的元素
难度:, 分
涉及知识点:模拟、二分、双指针、摩尔投票
题解链接:here
题目:2080. 区间内查询数字的频率
难度:, 分
涉及知识点:暴力、设计、线段树、哈希、二分、前缀和
题解链接:here
题目:624. 数组列表中的最大距离
难度:,暂无难度分
涉及知识点:暴力、贪心、前缀、数学、动态规划
题解链接:here
题目:2595. 奇偶位数
难度:, 分
涉及知识点:位运算、数学
题解链接:here
题目:2209. 用地毯覆盖后的最少白色砖块
难度:, 分
涉及知识点:、记忆化、动态规划、空间优化、二分
题解链接:here
题目:2506. 统计相似字符串对的数目
难度:, 分
涉及知识点:暴力、位运算、哈希、计数、数学、状态压缩
题解链接:here
题目:1206. 设计跳表
难度:,暂无难度分
涉及知识点:设计、链表、指针
题解链接:here
题目:1656. 设计有序流
难度:, 分
涉及知识点:设计、哈希、数据流
题解链接:here
题目:2502. 设计内存分配器
难度:, 分
涉及知识点:设计、哈希、有序集合、排序、计数
题解链接:here
题目:1472. 设计浏览器历史记录
难度:, 分
涉及知识点:设计、双指针、栈、队列、双向链表
题解链接:here
题目:2296. 设计一个文本编辑器
难度:, 分
涉及知识点:设计、栈、、双向链表
题解链接:here
题目:2353. 设计食物评分系统
难度:, 分
涉及知识点:设计、字典序、有序集合、堆、懒删除、哈希
题解链接:here
一共 道简单题、 道中等题、 道困难题,难度分布比较不合理。这个月比较抽象,先是连着上个月出了总共 道第 题,然后来了一个超难的“猫和老鼠”,接着玩了 天的球,最后连续 天的设计题。
本月出现较多的知识点是 二分、双指针、数学,是常考的知识点,题目还算经典,值得尝试。没有刷满的小伙伴,可以选择感兴趣的练练手。