刷题指南

• 刷题清单
• 动态规划
• 动态规划2
• Algo gk list
  • 第一周1
  • 第一周2
  • 第二周
  • 第三周
  • 第四周
  • 第五周
  • 第六周
  • 第七周
  • 第八周
  • 第九周
  • 第十周

意在整理一些好的刷题清单和方法

刷题清单

训练营清单：

Array 实战题目
https://leetcode-cn.com/problems/container-with-most-water/
https://leetcode-cn.com/problems/move-zeroes/
https://leetcode.com/problems/climbing-stairs/
https://leetcode-cn.com/problems/3sum/ (高频老题）
Linked List 实战题目
https://leetcode.com/problems/reverse-linked-list/
https://leetcode.com/problems/swap-nodes-in-pairs
https://leetcode.com/problems/linked-list-cycle
https://leetcode.com/problems/linked-list-cycle-ii
https://leetcode.com/problems/reverse-nodes-in-k-group/
作业
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
https://leetcode-cn.com/problems/rotate-array/
https://leetcode-cn.com/problems/merge-two-sorted-lists/
https://leetcode-cn.com/problems/merge-sorted-array/
https://leetcode-cn.com/problems/two-sum/
https://leetcode-cn.com/problems/move-zeroes/
https://leetcode-cn.com/problems/plus-one/


预习题目
https://leetcode-cn.com/problems/valid-parentheses/
https://leetcode-cn.com/problems/min-stack/
实战题目
https://leetcode-cn.com/problems/largest-rectangle-in-histogram
https://leetcode-cn.com/problems/sliding-window-maximum
作业
用 add first 或 add last 这套新的 API 改写 Deque 的代码
分析 Queue 和 Priority Queue 的源码
https://leetcode.com/problems/design-circular-deque
https://leetcode.com/problems/trapping-rain-water/

https://leetcode-cn.com/problems/valid-anagram/description/
https://leetcode-cn.com/problems/group-anagrams/
https://leetcode-cn.com/problems/two-sum/description/

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/
https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/
https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/


https://leetcode-cn.com/problems/climbing-stairs/
https://leetcode-cn.com/problems/generate-parentheses/
https://leetcode-cn.com/problems/invert-binary-tree/description/
https://leetcode-cn.com/problems/validate-binary-search-tree
https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal
https://leetcode-cn.com/problems/combinations/
https://leetcode-cn.com/problems/permutations/
https://leetcode-cn.com/problems/permutations-ii/

https://leetcode-cn.com/problems/powx-n/
https://leetcode-cn.com/problems/subsets/

https://leetcode-cn.com/problems/majority-element/description/ （简单、但是高频）
https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
https://leetcode-cn.com/problems/n-queens/

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/#/description
https://leetcode-cn.com/problems/minimum-genetic-mutation/#/description
https://leetcode-cn.com/problems/generate-parentheses/#/description
https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/#/description

https://leetcode-cn.com/problems/word-ladder/description/
https://leetcode-cn.com/problems/word-ladder-ii/description/
https://leetcode-cn.com/problems/number-of-islands/
https://leetcode-cn.com/problems/minesweeper/description/

https://leetcode-cn.com/problems/lemonade-change/description/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/
https://leetcode-cn.com/problems/assign-cookies/description/
https://leetcode-cn.com/problems/walking-robot-simulation/description/
https://leetcode-cn.com/problems/jump-game/ 、 https://leetcode-cn.com/problems/jump-game-ii/

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
https://leetcode-cn.com/problems/search-a-2d-matrix/
https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/

https://leetcode-cn.com/problems/sqrtx/
https://leetcode-cn.com/problems/valid-perfect-square/

https://leetcode-cn.com/problems/climbing-stairs/description/
https://leetcode-cn.com/problems/triangle/description/
https://leetcode.com/problems/triangle/discuss/38735/Python-easy-to-understand-solutions-(top-down-bottom-up)
https://leetcode-cn.com/problems/maximum-subarray/
https://leetcode-cn.com/problems/maximum-product-subarray/description/
https://leetcode-cn.com/problems/coin-change/description/

https://leetcode-cn.com/problems/climbing-stairs/description/
https://leetcode-cn.com/problems/triangle/description/
https://leetcode.com/problems/triangle/discuss/38735/Python-easy-to-understand-solutions-(top-down-bottom-up)
https://leetcode-cn.com/problems/maximum-subarray/
https://leetcode-cn.com/problems/maximum-product-subarray/description/
https://leetcode-cn.com/problems/coin-change/description/

实战题目
https://leetcode-cn.com/problems/house-robber/
https://leetcode-cn.com/problems/house-robber-ii/description/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/#/description
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/
高级 DP 实战题目
https://leetcode-cn.com/problems/perfect-squares/
https://leetcode-cn.com/problems/edit-distance/ （重点）
https://leetcode-cn.com/problems/jump-game/
https://leetcode-cn.com/problems/jump-game-ii/
https://leetcode-cn.com/problems/unique-paths/
https://leetcode-cn.com/problems/unique-paths-ii/
https://leetcode-cn.com/problems/unique-paths-iii/
https://leetcode-cn.com/problems/coin-change/
https://leetcode-cn.com/problems/coin-change-2/

作业
https://leetcode-cn.com/problems/longest-valid-parentheses/
https://leetcode-cn.com/problems/minimum-path-sum/
https://leetcode-cn.com/problems/edit-distance/
https://leetcode-cn.com/problems/decode-ways
https://leetcode-cn.com/problems/maximal-square/
https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/
https://leetcode-cn.com/problems/frog-jump/
https://leetcode-cn.com/problems/split-array-largest-sum
https://leetcode-cn.com/problems/student-attendance-record-ii/
https://leetcode-cn.com/problems/task-scheduler/
https://leetcode-cn.com/problems/palindromic-substrings/
https://leetcode-cn.com/problems/minimum-window-substring/
https://leetcode-cn.com/problems/burst-balloons/

https://leetcode-cn.com/problems/implement-trie-prefix-tree/#/description
https://leetcode-cn.com/problems/word-search-ii/

https://leetcode-cn.com/problems/friend-circles
https://leetcode-cn.com/problems/number-of-islands/
https://leetcode-cn.com/problems/surrounded-regions/

https://leetcode-cn.com/problems/climbing-stairs/
https://leetcode-cn.com/problems/generate-parentheses/
https://leetcode-cn.com/problems/n-queens
https://leetcode-cn.com/problems/valid-sudoku/description/
https://leetcode-cn.com/problems/sudoku-solver/#/description

https://leetcode-cn.com/problems/word-ladder/
https://leetcode-cn.com/problems/minimum-genetic-mutation/

https://leetcode-cn.com/problems/shortest-path-in-binary-matrix/
https://leetcode-cn.com/problems/sliding-puzzle/
https://leetcode-cn.com/problems/sudoku-solver/

https://leetcode-cn.com/problems/number-of-1-bits/
https://leetcode-cn.com/problems/power-of-two/
https://leetcode-cn.com/problems/reverse-bits/
https://leetcode-cn.com/problems/n-queens/description/
https://leetcode-cn.com/problems/n-queens-ii/description/
https://leetcode-cn.com/problems/counting-bits/description/

https://leetcode-cn.com/problems/relative-sort-array/
https://leetcode-cn.com/problems/valid-anagram/
https://leetcode-cn.com/problems/design-a-leaderboard/
https://leetcode-cn.com/problems/merge-intervals/
https://leetcode-cn.com/problems/reverse-pairs/

https://leetcode-cn.com/problems/longest-increasing-subsequence/
https://leetcode-cn.com/problems/decode-ways/
https://leetcode-cn.com/problems/longest-valid-parentheses/
https://leetcode-cn.com/problems/maximal-rectangle/
https://leetcode-cn.com/problems/distinct-subsequences/
https://leetcode-cn.com/problems/race-car/

字符串基础问题
https://leetcode-cn.com/problems/to-lower-case/
https://leetcode-cn.com/problems/length-of-last-word/
https://leetcode-cn.com/problems/jewels-and-stones/
https://leetcode-cn.com/problems/first-unique-character-in-a-string/
https://leetcode-cn.com/problems/string-to-integer-atoi/
字符串操作问题
https://leetcode-cn.com/problems/longest-common-prefix/description/
https://leetcode-cn.com/problems/reverse-string
https://leetcode-cn.com/problems/reverse-string-ii/
https://leetcode-cn.com/problems/reverse-words-in-a-string/
https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
https://leetcode-cn.com/problems/reverse-only-letters/
异位词问题
https://leetcode-cn.com/problems/valid-anagram/
https://leetcode-cn.com/problems/group-anagrams/
https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
回文串问题
https://leetcode-cn.com/problems/valid-palindrome/
https://leetcode-cn.com/problems/valid-palindrome-ii/
https://leetcode-cn.com/problems/longest-palindromic-substring/


最长子串、子序列问题
https://leetcode-cn.com/problems/longest-common-subsequence/
https://leetcode-cn.com/problems/edit-distance/
https://leetcode-cn.com/problems/longest-palindromic-substring/
字符串 +DP 问题
https://leetcode-cn.com/problems/regular-expression-matching/
https://leetcode-cn.com/problems/regular-expression-matching/solution/ji-yu-guan-fang-ti-jie-gen-xiang-xi-de-jiang-jie-b/
https://leetcode-cn.com/problems/wildcard-matching/
https://leetcode-cn.com/problems/distinct-subsequences/

https://leetcode-cn.com/problems/first-unique-character-in-a-string/
https://leetcode-cn.com/problems/string-to-integer-atoi/
https://leetcode-cn.com/problems/reverse-string-ii/
https://leetcode-cn.com/problems/reverse-words-in-a-string/
https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
https://leetcode-cn.com/problems/reverse-only-letters/
https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
https://leetcode-cn.com/problems/longest-palindromic-substring/
https://leetcode-cn.com/problems/isomorphic-strings/
https://leetcode-cn.com/problems/valid-palindrome-ii/
https://leetcode-cn.com/problems/wildcard-matching
https://leetcode-cn.com/problems/longest-valid-parentheses
https://leetcode-cn.com/problems/distinct-subsequences/

清单链接：

动态规划

https://shimo.im/sheets/hrHvGxvRD3xxvvGD/SZhqW

线性问题：

区间问题：

背包问题：

方案总数问题：

复杂问题：

动态规划2

以下主要来源leetcode上的题目

121. 买卖股票的最佳时机

122. 买卖股票的最佳时机 II

123. 买卖股票的最佳时机 III

188. 买卖股票的最佳时机 IV

309. 最佳买卖股票时机含冷冻期

714. 买卖股票的最佳时机含手续费

第 5 题
第 53 题
第 300 题
第 72 题
第 1143 题
第 62 题
第 63 题
背包问题（第 416 题，第 494 题）
硬币问题（第 322 题、第 518 题）
打家劫舍问题（做头两题即可）
股票问题
第 96 题
第 139 题
第 10 题
第 91 题
第 221 题

剑指 Offer 63. 股票的最大利润

Algo gk list

第一周1

easy:

• 合并两个有序数组 (opens new window)
• 合并排序的数组 (opens new window)
• 合并两个有序链表 (opens new window)
• 合并两个排序的链表 (opens new window)
• 数组中重复的数字 (opens new window)
• 移动零 (opens new window)
• 反转链表 (opens new window)
• 反转链表 (opens new window)
• 合并两个排序的链表 (opens new window)
• 合并两个有序链表 (opens new window)
• 加一 (opens new window)

medium:

• 反转链表 II (opens new window)
• 有效的括号 (opens new window)
• 最小栈 (opens new window)
• 逆波兰表达式求值 (opens new window)
• 设计循环双端队列 (opens new window)
• 环形链表 (opens new window)
• 环形链表 II (opens new window)

hard:

• K 个一组翻转链表 (opens new window)
• 邻值查找 (opens new window)
• 中缀表达式求值

上面视频截图我自己整理的，以下为课程整理的：

数组

• 合并有序数组 (opens new window)（Easy）
• 去重 (opens new window)（Easy）
• 移动零 (opens new window)（Easy）

链表

• 反转链表 (opens new window)（Easy）
• K 个一组翻转链表 (opens new window)（Hard）
• 邻值查找 (opens new window)（Hard）
• 环形链表 (opens new window)（Medium）
• 环形链表 II (opens new window)（Medium）

栈、队列

• 有效的括号 (opens new window)（Medium）
• 最小栈 (opens new window)（Medium）
• 逆波兰表达式求值 (opens new window)（Medium）
• 基本计算器 (选做) (opens new window)（Hard）

第一周2

前缀和、差分

• 统计「优美子数组」 (opens new window)（Medium）
• 二维区域和检索 - 矩阵不可变 (opens new window)（Medium）
• 航班预订统计 (opens new window)（Medium）
• 最大子序和 (opens new window)（Easy）

双指针扫描、滑动窗口

• 两数之和 (opens new window)（Easy）
• 两数之和 II - 输入有序数组 (opens new window)（Easy）
• 三数之和 (opens new window)（Medium）
• 盛最多水的容器 (opens new window)（Medium）

单调栈、单调队列

• 柱状图中最大的矩形 (opens new window)（Hard）
• 滑动窗口最大值 (opens new window)（Hard）
• 接雨水 (opens new window)（Hard）

作业题：

• 加一 (opens new window)（Easy）
• 合并两个有序链表 (opens new window)（Easy）
• 设计循环双端队列 (opens new window)（Medium）
• 和为 K 的子数组 (opens new window)（Medium）

第二周

作业：

• LRU 缓存机制 (opens new window)（Medium）
• 子域名访问计数 (opens new window)（Easy）
• 数组的度 (opens new window)（Easy）
• 元素和为目标值的子矩阵数量 (opens new window)（Hard）

第 3 课

无序集合、映射

• 两数之和 (opens new window)（Easy）
• 模拟行走机器人 (opens new window)（Easy）
• 字母异位词分组 (opens new window)（Medium）
• 串联所有单词的子串 (opens new window)（Hard）

第 4 课

递归

• 子集 (opens new window)（Medium）
• 组合 (opens new window)（Medium）
• 全排列 (opens new window)（Medium）

树

• 翻转二叉树 (opens new window)（Easy）
• 验证二叉搜索树 (opens new window)（Medium）
• 二叉树的最大深度 (opens new window)（Easy）
• 二叉树的最小深度 (opens new window)（Easy）

分治

• Pow(x, n) (opens new window)（Medium）
• 括号生成 (opens new window)（Medium）

第三周

作业

• 从中序与后序遍历序列构造二叉树 (opens new window)（Medium）
• 课程表 II (opens new window)（Medium）
• 被围绕的区域 (opens new window)（Medium）

实战例题

第 5 课

树、二叉树、树的遍历

• 二叉树的中序遍历 (opens new window)（Easy）
• N 叉树的前序遍历 (opens new window)（Easy）
• N 叉树的层序遍历 (opens new window)（Medium）
• 二叉树的序列化与反序列化 (opens new window)（Hard）
• 从前序与中序遍历序列构造二叉树 (opens new window)（Medium）

树的直径、最近公共祖先、树的变形

• 树的直径 (opens new window)（此题为 LeetCode 会员题选做）
• 二叉树的最近公共祖先 (opens new window)（Medium）

图、图的遍历

• 冗余连接 (opens new window)（Medium）
• 课程表 (opens new window)（Medium）

第 6 课

DFS、BFS

• 电话号码的字母组合 (opens new window)（Medium）
• N 皇后 (opens new window)（Hard）
• 岛屿数量 (opens new window)（Medium）
• 最小基因变化 (opens new window)（Medium）
• 矩阵中的最长递增路径 (opens new window)（Hard）

第四周

作业

• 设计推特 (opens new window)（Medium）
• 数据流的中位数（选做） (opens new window)（Hard）
• 寻找旋转排序数组中的最小值 II (opens new window)（Hard）

实战例题

第 7 课

二叉堆

• 合并 K 个升序链表 (opens new window)（Hard）
• 滑动窗口最大值 (opens new window)（Hard）

二叉搜索树

• 二叉搜索树中的插入操作 (opens new window)（Medium）
• 后继者 (opens new window)（Medium）
• 删除二叉搜索树中的节点 (opens new window)（Medium）
• 把二叉搜索树转换为累加树 (opens new window)（Medium）

第 8 课

二分查找

• 二分查找 (opens new window)（Easy）
• 在排序数组中查找元素的第一个和最后一个位置 (opens new window)（Medium）
• x 的平方根 (opens new window)（Easy）
• 搜索二维矩阵 (opens new window)（Medium）
• 寻找旋转排序数组中的最小值 (opens new window)（Medium）

三分查找

• 寻找峰值 (opens new window)（Medium）
• 猜数字大小 (opens new window)（Easy）
• 分割数组的最大值 (opens new window)（Hard）
• 制作 m 束花所需的最少天数 (opens new window)（Medium）

第五周

作业

• 在 D 天内送达包裹的能力 (opens new window)（Medium）
• 在线选举 (opens new window)（Medium）
• 爱吃香蕉的珂珂 (opens new window)（Medium）
• 区间和的个数（选做） (opens new window)（Hard）

以下为实战例题

第 9 课

排序

• 排序数组 (opens new window)（Medium）
• 数组的相对排序 (opens new window)（Easy）
• 合并区间 (opens new window)（Medium）
• 数组中的第 K 个最大元素 (opens new window)（Medium）
• 货仓选址 (opens new window)（Easy）
• 翻转对 (opens new window)（Hard）

第 10 课

贪心

• 零钱兑换 (opens new window)（Medium）
• 柠檬水找零 (opens new window)（Easy）
• 分发饼干 (opens new window)（Easy）
• 买卖股票的最佳时机 II (opens new window)（Easy）
• 跳跃游戏 II (opens new window)（Medium）
• 完成所有任务的最少初始能量 (opens new window)（Hard）

第六周

作业：

• 爬楼梯 (opens new window)（Easy）

• 三角形最小路径和 (opens new window)（Medium）

• 最长递增子序列的个数 (opens new window)（Medium）

• 完全平方数 (opens new window)（Medium）

• 跳跃游戏 (opens new window)（Medium）

• 跳跃游戏 II (opens new window)（Medium）

实战例题

动态规划（一）

• 零钱兑换 (opens new window)（Medium）
• 不同路径 II (opens new window)（Medium）
• 最长公共子序列 (opens new window)（Medium）
• 最长递增子序列 (opens new window)（Medium）
• 最大子序和 (opens new window)（Easy）
• 乘积最大子数组 (opens new window)（Medium）

动态规划（二）

买卖股票系列问题

• 买卖股票的最佳时机 (opens new window)（Easy）
• 买卖股票的最佳时机 II (opens new window)（Easy）
• 买卖股票的最佳时机 III (opens new window)（Easy）
• 买卖股票的最佳时机 IV (opens new window)（Hard）
• 买卖股票的最佳时机含手续费 (opens new window)（Medium）
• 最佳买卖股票时机含冷冻期 (opens new window)（Medium）

线性 DP 问题

• 打家劫舍 (opens new window)（Medium）
• 打家劫舍 II- 环形 DP (opens new window)（Medium）
• 编辑距离（重点题） (opens new window)（Hard）

背包问题

• 分割等和子集 (opens new window)（Medium）
• 零钱兑换 II (opens new window)（Medium）

第七周

作业：

• 冗余连接 (opens new window)（Medium）
• 岛屿数量 (opens new window)（Medium）

要求：使用并查集而非 DFS/BFS 实现

实战例题

第 13 课

动态规划的优化

• 满足不等式的最大值 (opens new window)（Hard）
• 环形子数组的最大和 (opens new window)（Medium）

区间动态规划

• 戳气球 (opens new window)（Hard）
• 合并石头的最低成本 (opens new window)（Hard）

树形动态规划

• 打家劫舍 III (opens new window)（Medium）

第 14 课

字典树（Trie）

• 实现 Trie (前缀树) (opens new window)（Medium）
• 单词搜索 II (opens new window)（Hard）

并查集

• 省份数量 (opens new window)（Medium）
• 被围绕的区域 (opens new window)（Medium）

第八周

作业：

基础问题

• 转换成小写字母 (opens new window)（Easy）
• 最后一个单词的长度 (opens new window)（Easy）
• 宝石与石头 (opens new window)（Easy）
• 字符串中的第一个唯一字符 (opens new window)（Easy）
• 最长公共前缀 (opens new window)（Easy）

字符串操作

• 反转字符串 (opens new window)（Easy）
• 翻转字符串里的单词 (opens new window)（Medium）
• 仅仅反转字母 (opens new window)（Easy）

同构、异位词系列问题

• 同构字符串 (opens new window)（Easy）
• 有效的字母异位词 (opens new window)（Easy）
• 字母异位词分组 (opens new window)（Medium）
• 找到字符串中所有字母异位词 (opens new window)（Medium）

字符串+动态规划

• 通配符匹配 (opens new window)（Hard）

实战例题

第15课

最短路

• 网络延迟时间 (opens new window)（Medium）
• 阈值距离内邻居最少的城市 (opens new window)（Medium）
• Dijkstra 求最短路 II (opens new window)（Easy）（ACWing）

最小生成树

• 连接所有点的最小费用 (opens new window)（Medium）

第16课

字符串基础知识

• 字符串转换整数 (atoi) (opens new window)（Medium）

Rabin-Karp字符串哈希算法

• 实现 strStr() (opens new window)（Easy）
• 重复叠加字符串匹配 (opens new window)（Medium）

回文串系列问题

• 验证回文串 (opens new window)（Easy）
• 验证回文字符串 Ⅱ (opens new window)（Easy）（贪心 + 验证）
• 最长回文子串 (opens new window)（Medium）

字符串+动态规划

• 正则表达式匹配 (opens new window)（Hard）
• 不同的子序列 (opens new window)（Hard）

第九周

本周作业

• 二进制矩阵中的最短路径 (opens new window)（Medium）
• 尝试用语言内置的有序集合库，或写一棵平衡树，来解决 滑动窗口最大值 (opens new window)（Hard）
• 尝试用语言内置的有序集合库，或写一棵平衡树，来解决 邻值查找 (opens new window)（Medium）
• 设计跳表（选做） (opens new window)（Hard）
• 普通平衡树（选做） (opens new window)（Medium）

实战例题

第 17 课

搜索剪枝

• 括号生成 (opens new window)（Medium）
• N 皇后 (opens new window)（Hard）
• 有效的数独 (opens new window)（Medium）
• 解数独 (opens new window)（Hard）

迭代加深、折半搜索与双向搜索

• 单词接龙 (opens new window)（Hard）

启发式搜索：A* 算法

• 滑动谜题 (opens new window)（Hard）
• 八数码 (opens new window)（Medium）
• 八数码（打印方案） (opens new window)（Medium）

第十周

作业：

• 掉落的方块 (opens new window)（Hard）

例题：

树状数组

• 区域和检索 - 数组可修改 (opens new window)（Medium）

线段树

• 一个简单的整数问题 2 (opens new window)（Hard）（AcWing）

离散化

• 区间和的个数 (opens new window)（Hard）

位运算

• 位 1 的个数 (opens new window)（Easy）
• 2 的幂 (opens new window)（Easy）
• 颠倒二进制位 (opens new window)（Easy）
• 比特位计数 (opens new window)（Easy）
• Pow(x, n) (opens new window)（Medium）
• N 皇后 (opens new window)（Hard）
• 解数独 (opens new window)（Hard）

串讲

• 天际线问题 (opens new window)（Hard）
• 包含每个查询的最小区间 (opens new window)