算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

状态压缩dp

浏览 159 扫码 分享 2022-07-13 00:07:16
  • acwing 291. 蒙德里安的梦想（状态压缩dp）

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 答案
  • 线段树
    • lc307. 区域和检索 - 数组可修改（线段树）
    • acwing1275. 最大数（线段树）
  • 前缀
    • lc528. 按权重随机选择（前缀和 二分）
    • lc396. 旋转函数（前缀和 滑动窗口）
    • lc剑指 Offer 66. 构建乘积数组（前缀后缀和）
    • lc661. 图片平滑器（模拟 & 前缀和）
    • 前缀树
      • lc648. 单词替换（前缀树）
      • lc720. 词典中最长的单词（dfs模拟 & 前缀树）
  • 笔试面试
    • acwing1057. 股票买卖 IV（dp状态机）
    • lc122. 糖果传递（排序 中位数 递推 贪心）
    • acwing1536. 均分纸牌（贪心 递归 递推）
    • Copy of acwing104. 货仓选址（数学）
    • acwing18. 重建二叉树18. 重建二叉树（哈希 中序遍历）
    • Copy of acwing30. 正则表达式匹配（dp优化）
    • Copy of acwing1491. 圆桌座位（回溯）
    • Copy of acwing1259. 二叉树遍历（层序中序重构二叉树）
    • acwing1490. 最长上升子串（枚举）
    • acwing1489. 田忌赛马（贪心）
    • acwing1487. 取硬币（背包）
    • acwing1056. 股票买卖 III（枚举分割点）
    • acwing1454. 异或和是质数的子集数（dp01背包）
    • acwing1453. 移掉K位数字（贪心）
    • acwing35. 反转链表（链表）
  • 周赛
    • acwing
    • 6
      • lc2242. 节点序列的最大得分（枚举）
      • lc2227. 加密解密字符串（哈希）
      • Copy of lc2203. 得到要求路径的最小带权子图（dijkstra）
    • 5
      • lc2295. 替换数组中的元素（哈希）
      • lc2217. 找到指定长度的回文数（回文模拟）
      • lc2241. 设计一个 ATM 机器（模拟）
      • lc2208. 将数组和减半的最少操作次数（优先队列）
      • lc2202. K 次操作后最大化顶端元素（模拟）
      • Copy of lc2187. 完成旅途的最少时间（二分）
      • lc2182. 构造限制重复的字符串 （模拟 贪心）
      • lc2171. 拿出最少数目的魔法豆 （排序&前缀和&枚举）
    • 4
      • lc2294. 划分数组使最大差为 K（模拟）
      • lc2249. 统计圆内格点数目（暴力枚举）
      • lc2216. 美化数组的最少删除数（模拟）
      • lc 2244. 完成所有任务需要的最少轮数（哈希）
      • lc2240. 买钢笔和铅笔的方案数（模拟）
      • lc2225. 找出输掉零场或一场比赛的玩家（哈希表）
      • lc2201. 统计可以提取的工件（模拟）
      • Copy of lc2191. 将杂乱无章的数字排序（优先队列）
      • Copy of lc2186. 使两字符串互为字母异位词的最少步骤数（模拟）
      • lc2177. 找到和为给定整数的三个连续整数（模拟）
      • Copy of lc2181. 合并零之间的节点（模拟）
      • lc2170. 使数组变成交替数组的最少操作数（贪心&哈希）
    • 3
      • lc 2248. 多个数组求交集 (哈希）
      • lc2215. 找出两数组的不同（哈希）
      • lc2243. 计算字符串的数字和（模拟）
      • lc2239. 找到最接近 0 的数字 （模拟）
      • lc 2224. 转化时间需要的最少操作数 （模拟）
      • lc2206. 将数组划分成相等数对（哈希表）
      • lc2210. 统计数组中峰和谷的数量（模拟）
      • lc2194. Excel 表中某个范围内的单元格（模拟）
      • lc2200. 找出数组中的所有 K 近邻下标（模拟暴力）
      • lc2169. 得到 0 的操作数 （模拟）
  • 并查集
    • acwing237. 程序自动分析（离散化 并查集）
    • lc1252. 搭配购买（并查集 01背包）
    • acwing1250. 格子游戏（并查集）
    • lc547. 省份数量（并查集）
    • lc1020. 飞地的数量（并查集&DFS 多源BFS）
    • Copy of lc（剑指 Offer II 119）128. 最长连续序列（哈希表 & 并查集）
  • 每日一题
    • acwing1725. 组队井字游戏（模拟）
    • acwing1695. 果壳游戏（模拟）
    • acwing2014. 岛（枚举 离散化）
    • acwing 1843. 圆形牛棚（前缀和）
    • acwing1826. 农田缩减（排序）
    • acwing1813. 方块游戏（字符串统计）
    • acwing1801.蹄子剪刀布（模拟）
    • acwing2019.拖拉机（双端队列广搜）
    • acwing2060.奶牛选美（flood fill）
    • acwing2041. 干草堆（差分）
    • acwing756. 蛇形矩阵（模拟）
    • acwing2058. 笨拙的手指（模拟）
    • acwing1978. 奶牛过马路（排序模拟）
    • acwing1996.打乱字母（二分 贪心）
  • 队列
    • lc515. 在每个树行中找最大值（队列）
    • lc513. 找树左下角的值（队列）
    • lc102. 二叉树的层序遍历（队列）
    • lc937. 重新排列日志文件（优先队列）
    • lc239. 滑动窗口最大值（单调递减队列）
    • acwing154. 滑动窗口（单调队列）
    • lc954. 二倍数对数组（优先队列）
    • lc1606. 找到处理最多请求的服务器（优先队列 TreeSet）
    • lc225. 用队列实现栈（队列）
    • lc2191. 将杂乱无章的数字排序（优先队列）
    • lc429. N 叉树的层序遍历（队列层序遍历）
    • lc剑指 Offer II 059. 数据流的第 K 大数值（优先队列）
    • lc2034. 股票价格波动（优先队列 哈希）
    • lc（剑指 Offer II 061）373. 查找和最小的 K 对数字（优先队列多路归并）
    • lc786. 第 K 个最小的素数分数（优先队列多路归并）
    • lc剑指 Offer II 046. 二叉树的右侧视图（层序遍历）
    • lc（513）剑指 Offer II 045. 二叉树最底层最左边的值（队列层序遍历）
    • lc剑指 Offer II 044（515）. 二叉树每层的最大值（队列层序遍历）
    • lc剑指 Offer II 043（919）. 往完全二叉树添加节点（队列）
    • lc846. 一手顺子（优先队列 哈希表）
    • lc剑指 Offer II 042. 最近请求次数（队列 & 二分）
  • 栈
    • lc1047. 删除字符串中的所有相邻重复项（栈）
    • lc剑指 Offer 09. 用两个栈实现队列（栈）
    • lc155. 最小栈（栈）
    • lc232. 用栈实现队列（栈）
    • lc20. 有效的括号（栈）
    • lc735. 行星碰撞（栈）
    • lc剑指 Offer II 037. 小行星碰撞（栈）
  • 位运算
    • lc268. 丢失的数字（异或 & 原地交换）
    • lc693. 交替位二进制数（位运算）
    • lc136. 只出现一次的数字（异或）
    • lc1601. 最多可达成的换楼请求数目（二进制枚举）
    • lc137. 只出现一次的数字 II（位运算）
    • lc260. 只出现一次的数字 III（位运算）
    • lc剑指 Offer II 070（540）. 排序数组中只出现一次的数字（异或）
    • acwing1875. 贝茜的报复（二进制枚举）
    • lc1763. 最长的美好子字符串（二进制）
    • lc2151（t4）. 基于陈述统计最多好人数（二进制枚举）
    • lc2103. 环和杆（位运算）
  • 图
    • lc1557. 可以到达所有点的最少点数目（入度）
    • lc1319. 连通网络的操作次数（dfs & 并查集 （连通分量问题））
    • spfa
      • acwing1129. 热浪（spfa）
      • acwing1488. 最短距离（超级源点 spfa）
      • acwing851. spfa求最短路
    • lc2039. 网络空闲的时刻（建图 bfs）
    • dijkstra
      • lc2203. 得到要求路径的最小带权子图（dijkstra）
      • acwing850. Dijkstra求最短路 II（堆优化）
    • lc210. 课程表 II（bfs拓扑排序）
    • lc2049. 统计最高分的节点数目（图论 dfs）
    • lc863. 二叉树中所有距离为 K 的结点（建图 bfs）
    • lc997. 找到小镇的法官（出度入度统计）
    • lc851. 喧闹和富有（拓扑排序）
    • lc802. 找到最终的安全状态（反向图 拓扑排序）
  • 树
    • acwing1259. 二叉树遍历（层序中序重构二叉树）
    • lc226. 翻转二叉树（迭代 & dfs）
    • lc面试题 04.02. 最小高度树（dfs）
    • Copy of lc662. 二叉树最大宽度（bfs队列 & dfs）
    • Copy of lc124. 二叉树中的最大路径和（dfs）
    • lc257. 二叉树的所有路径（dfs）
    • lc108. 将有序数组转换为二叉搜索树（dfs）
    • lc297. 二叉树的序列化与反序列化（dfs & bfs）
    • lc606. 根据二叉树创建字符串（dfs & 迭代）
    • lc230. 二叉搜索树中第K小的元素（中序遍历Z）
    • lc110. 平衡二叉树（dfs）
    • lc104. 二叉树的最大深度（dfs）
    • lc112. 路径总和（dfs）
    • lc530. 二叉搜索树的最小绝对差（递归中序遍历）
    • lc589. N 叉树的前序遍历（迭代 & 递归）
    • lc剑指 Offer 26. 树的子结构（dfs）
    • lc94. 二叉树的中序遍历（迭代）
    • lc剑指 Offer 07. 重建二叉树（哈希表 中序遍历）
    • lc剑指 Offer 33. 二叉搜索树的后序遍历序列（dfs）
    • lc145. 二叉树的后序遍历（迭代）
    • lc101. 对称二叉树（递归 & 模拟）
    • lc剑指 Offer 54. 二叉搜索树的第k大节点（反中序遍历）
    • lc（653）剑指 Offer II 056. 二叉搜索树中两个节点之和（dfs&迭代）
    • lc（173）剑指 Offer II 055. 二叉搜索树迭代器（单调栈迭代）
    • lc（538）剑指 Offer II 054. 所有大于等于节点的值之和（前缀和 dfs）
    • lc543. 二叉树的直径（dfs）
    • lc671. 二叉树中第二小的节点（dfs）
    • lc590. N 叉树的后序遍历（dfs 栈）
    • lc剑指 Offer II 054. 所有大于等于节点的值之和（中序遍历&前缀和）
    • lc剑指 Offer II 053. 二叉搜索树中的中序后继
    • lc剑指 Offer II 052. 展平二叉搜索树（中序遍历）
    • lc1609. 奇偶树（层序遍历）
    • lc199. 二叉树的右视图（层序遍历）
    • lc103. 二叉树的锯齿形层序遍历（层序遍历）
  • 贪心
    • lc462. 最少移动次数使数组元素相等 II（贪心）
    • lc135. 分发糖果（贪心）
    • Copy of lc122. 买卖股票的最佳时机 II（单调栈 & 贪心）
    • lc1405. 最长快乐字符串（贪心（优先队列））
    • lc1414. 和为 K 的最少斐波那契数字数目（打表 贪心 二分 & 贪心）
    • lc276场周赛t2得到目标值的最少行动次数（贪心 模拟）
    • lc334. 递增的三元子序列（二分&贪心 贪心）
    • lc1705. 吃苹果的最大数目（优先队列贪心）
    • acwing906.区间分组（贪心）
    • acwing908.最大不相交区间数量（贪心）
    • acwing905.区间选点（贪心）
    • lc630. 课程表 III（贪心）
    • lc45. 跳跃游戏 II（贪心）
    • lc807. 保持城市天际线（贪心）
  • bfs
    • lc1926. 迷宫中离入口最近的出口（bfs）
    • lc542. 01 矩阵（bfs）
    • lc821. 字符的最短距离（bfs & 二分）
    • lc662. 二叉树最大宽度（bfs队列 & dfs）
    • lc1091. 二进制矩阵中的最短路径（bfs）
    • 双向广搜
      • acwing190. 字串变换（双向广搜）
    • acwing1855. 愤怒的奶牛（枚举&bfs）
    • 双端队列广搜
      • acwing175. 电路维修（双端队列广搜）
    • 多源bfs
      • lc417. 太平洋大西洋水流问题（多源bfs & dfs）
      • Copy of lc1020. 飞地的数量（并查集&DFS 多源BFS）
      • lc1162. 地图分析（多源bfs）
      • acwing173. 矩阵距离（多源bfs）
      • lc1765. 地图中的最高点（多源bfs）
    • 最短路模型
      • acwing1100. 抓住那头牛（最短路模型bfs）
      • acwing188. 武士风度的牛（最短路模型bfs）
      • acwing1076. 迷宫问题（bfs）
    • flood fill
      • acwing1106. 山峰和山谷（bfs）
      • acwing1098. 城堡问题（bfs）
      • acwing1097. 池塘计数（bfs）
    • lc2101. 引爆最多的炸弹（bfs）
  • dfs
    • lc450. 删除二叉搜索树中的节点（dfs）
    • lc1022. 从根到叶的二进制数之和（dfs）
    • lc965. 单值二叉树（dfs）
    • lc1306. 跳跃游戏 III（dfs）
    • lc面试题 04.06. 后继者（dfs）
    • lc1376. 通知所有员工所需的时间（dfs）
    • lc841. 钥匙和房间（dfs）
    • lc797. 所有可能的路径（回溯）
    • lc934. 最短的桥（dfs bfs）
    • lc1905. 统计子岛屿（dfs）
    • lc1254. 统计封闭岛屿的数目（dfs）
    • lc695. 岛屿的最大面积（dfs）
    • lc733. 图像渲染（dfs）
    • lc1305. 两棵二叉搜索树中的所有元素（dfs 归并排序）
    • lc386. 字典序排数（dfs & 迭代）
    • lc124. 二叉树中的最大路径和（dfs）
    • lc1382. 将二叉搜索树变平衡（dfs）
    • 记忆化搜索
      • lc576. 出界的路径数（记忆化搜索 & dp）
      • lc1575. 统计所有可行路径（记忆化搜索 优化 & 动态规划）
    • lc2044. 统计按位或能得到最大值的子集数目（dfs）
    • dfs剪枝优化
      • acwing166. 数独（dfs剪枝 二进制优化）
      • acwing165. 小猫爬山（dfs剪枝优化）
    • acwing1118. 分成互质组（dfs搜索顺序 组合）
    • acwing1113. 红与黑（dfs连通性模型）
    • acwing1112. 迷宫（dfs连通性模型）
    • lc剑指 Offer II 050. 向下的路径节点之和(dfs)
    • lc(129)剑指 Offer II 049. 从根节点到叶节点的路径数字之和(dfs)
    • lc（814）剑指 Offer II 047. 二叉树剪枝（dfs）
    • 回溯
      • acwing1491. 圆桌座位（回溯）
      • acwing1117. 单词接龙（dfs搜索顺序 预处理）
      • acwing1116. 马走日（dfs搜索顺序）
      • lc47. 全排列 II（回溯 判重）
      • lc40. 组合总和 II（回溯 剪枝）
      • lc39. 组合总和（回溯 剪枝）
      • lc1219. 黄金矿工（回溯）
      • lc679. 24 点游戏（回溯）
      • lc46. 全排列（回溯）
    • lc200. 岛屿数量（dfs）
    • lc236. 二叉树的最近公共祖先（dfs）
    • lc121. 买卖股票的最佳时机（dp）
    • lc1034. 边界着色(bfs&dfs)
  • 双指针
    • lc1021. 删除最外层的括号（双指针）
    • lc面试题 01.05. 一次编辑（双指针）
    • lc942. 增减字符串匹配（双指针）
    • lc713. 乘积小于 K 的子数组（滑动窗口）
    • lc剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（双指针）
    • lc31. 下一个排列（模拟双指针）
    • lc2024. 考试的最大困扰度（滑动窗口）
    • lc88. 合并两个有序数组（双指针）
    • lc165. 比较版本号（双指针）
    • lc917. 仅仅反转字母（双指针）
    • lc2000. 反转单词前缀（双指针）
    • lc1763. 最长的美好子字符串（滑动窗口）
    • lc1004. 最大连续1的个数 III（滑动窗口）
    • lc2100. 适合打劫银行的日子（滑动窗口 双指针）
    • lc2105. 给植物浇水 II(双指针）
    • lc15. 三数之和（排序 双指针）
    • lc3. 无重复字符的最长子串(双指针)
    • lc415. 字符串相加（高精度加法&双指针）
  • dp
    • lc10. 正则表达式匹配（dp优化）
    • acwing30. 正则表达式匹配（dp优化）
    • 最长上升子序列模型
      • lc522. 最长特殊序列 II（LCS）
      • acwing1027. 方格取数（dp）
      • lc300. 最长递增子序列（LIS & LIS 二分）
      • lc1143. 最长公共子序列（LCS 哨兵）
    • 树形dp
      • acwing1073. 树的中心（树形dp）
      • acwing1072. 树的最长路径（树形dp）
    • 区间dp
      • lc516. 最长回文子序列（区间dp）
      • acwing479. 加分二叉树
      • acwing320.能量项链
      • acwing1068. 环形石子合并（区间dp）
    • 约瑟夫环
      • lc剑指 Offer 62. 圆圈中最后剩下的数字（约瑟夫环）
    • 序列dp
      • lc97. 交错字符串（dp & 一维优化）
      • lc740. 删除并获得点数（序列dp）
      • lc689. 三个无重叠子数组的最大和(序列dp&滑动窗口）
    • 背包
      • lc518. 零钱兑换 II（完全背包）
      • lc322. 零钱兑换（完全背包）
      • acwing5. 多重背包问题 II（二进制优化转成01背包）
      • acwing12. 背包问题求具体方案（01背包）
      • lc1995. 统计特殊四元组(哈希&二维背包）
      • acwing3. 完全背包问题
      • acwing2. 01背包问题
    • 线性dp
      • lc714. 买卖股票的最佳时机含手续费（dp）
      • lc139. 单词拆分（dp & 记忆化搜索）
      • lc1289. 下降路径最小和 II（dp & 优化）
      • lc931. 下降路径最小和（dp）
      • Copy of lc1575. 统计所有可行路径（记忆化搜索 优化 & 动态规划）
      • lc70. 爬楼梯（dp 优化）
      • lc62. 不同路径（dp 优化）
      • lc32. 最长有效括号（dp）
      • lc55. 跳跃游戏（dp & 模拟）
      • lc688. 骑士在棋盘上的概率（线性dp）
      • lc2140. 解决智力问题（反序dp）
      • lc1220. 统计元音字母序列的数目（线性dp&矩阵快速幂）
      • acwing898. 数字三角形(dp）
      • lc53. 最大子数组和（线性dp）
    • 状态压缩dp
      • acwing 291. 蒙德里安的梦想（状态压缩dp）
  • 数学
    • lc1037. 有效的回旋镖（数学）
    • lc478. 在圆内随机生成点（随机概率）
    • lc398. 随机数索引（哈希 & 蓄水池抽样）
    • lc357. 统计各位数字都不同的数字个数（数学）
    • lc43. 字符串相乘（模拟数学）
    • lc172. 阶乘后的零（数学）
    • lc440. 字典序的第K小数字（计数模拟）
    • lc470. 用 Rand7() 实现 Rand10()（进制转化 拒绝采样）
    • lc878. 第 N 个神奇数字（二分 数学）
    • lc258. 各位相加（模拟 & 数学）
    • lc553. 最优除法（数学贪心）
    • lc400. 第 N 位数字（数位模拟）
    • 摩尔投票
      • lc229. 求众数 II（摩尔投票）
      • lc169. 多数元素（摩尔投票）
    • 欧几里得gcd
      • lc1447. 最简分数（欧几里得）
    • lc1688. 比赛中的配对次数
    • 博弈论
      • lc2029. 石子游戏 IX（博弈论）
      • acwing891.Nim游戏（博弈论）
    • 容斥原理
      • acwing890. 能被整除的数（容斥原理）
    • lc1610. 可见点的最大数目（数学 滑动窗口）
    • lc382. 链表随机节点（蓄水池抽样）
    • acwing104. 货仓选址（数学）
    • 质数约数
      • lc507. 完美数（试除法求因数）
      • acwing869. 试除法求约数
    • 欧拉函数
      • acwing873.欧拉函数
    • lc372. 超级次方（dfs 快速幂）
    • acwing4083. 最大公约数
  • 排序
    • lc1200. 最小绝对差（排序）
    • lc324. 摆动排序 II（快速选择 三数排序）
    • lc1051. 高度检查器（排序）
    • lc148. 排序链表（归并排序）
    • lc215. 数组中的第K个最大元素（快排）
    • lc969. 煎饼排序（冒泡排序）
    • lc剑指 Offer II 074. 合并区间（排序 模拟）
    • lc1984. 学生分数的最小差值（排序 滑动窗口）
    • lc剑指 Offer II 060. 出现频率最高的 k 个数字（桶排序）
    • lc1996. 游戏中弱角色的数量（排序）
    • lc179. 最大数（排序）
    • lc825. 适龄的朋友（排序 双指针 & 桶排序 前缀和）
    • lc2099. 找到和最大的长度为 K 的子序列（两次排序）
    • lc912. 排序数组（快速排序）
    • lc剑指 Offer II 076（215）. 数组中的第K个最大元素（快速选择）
  • 链表
    • lc147. 对链表进行插入排序（插入排序）
    • lc142. 环形链表 II（环形链表）
    • lc83. 删除排序链表中的重复元素（链表）
    • Copy of lc432. 全 O(1) 的数据结构（哈希 双链表）
    • lc234. 回文链表（反转链表）
    • lc2. 两数相加（模拟）
    • lc92. 反转链表 II（反转链表）
    • lc（206）剑指 Offer 24. 反转链表
    • lc2181. 合并零之间的节点（模拟）
    • lc23. 合并K个升序链表(小根堆&递归&迭代）
    • lc21. 合并两个有序链表（递归&迭代）
    • lc160. 相交链表（双指针）
    • lc25. K 个一组翻转链表（反转链表）
    • lc143. 重排链表（反转链表）
  • 二分
    • lc497. 非重叠矩形中的随机点（前缀和 二分）
    • lc875. 爱吃香蕉的珂珂（二分）
    • lc4. 寻找两个正序数组的中位数（二分）
    • lc436. 寻找右区间（二分）
    • lc668. 乘法表中第k小的数（二分）
    • lc933. 最近的请求次数（二分）
    • lc 2226. 每个小孩最多能分到多少糖果（二分）
    • lc704. 二分查找（二分）
    • lc69. x 的平方根 （二分）
    • lc2055. 蜡烛之间的盘子（二分）
    • Copy of lc878. 第 N 个神奇数字（二分 数学）
    • lc2187. 完成旅途的最少时间（二分）
    • lc剑指 Offer II 073. 狒狒吃香蕉（二分）
    • lc剑指 Offer II 072. 求平方根（二分）
    • lc81. 搜索旋转排序数组 II（二分）
    • Copy of acwing1996.打乱字母（二分 贪心）
    • lc933.最近请求次数（队列 & 二分）
    • lc1044. 最长重复子串（字符串哈希 二分）
    • lc475. 供暖器（二分 双指针）
    • lc81. 搜索旋转排序数组 II（二分）
    • lc33. 搜索旋转排序数组(二分)
  • 差分
    • lc1109. 航班预订统计（差分）
    • lc798. 得分最高的最小轮调（差分 上下界分析）
    • nowcoder减成一（差分）
    • lc1526. 形成目标数组的子数组最少增加次数（差分）
    • acwing4195. 线段覆盖（差分）
  • 单调栈
    • lc1475. 商品折扣后的最终价格（暴力 & 单调上升栈）
    • lc316. 去除重复字母（单调栈（上升））
    • lc402. 移掉 K 位数字（单调栈贪心）
    • lc2104. 子数组范围和（单调栈）
    • lc503. 下一个更大元素 II（数组模拟 单调递减栈）
    • lc2016. 增量元素之间的最大差值（单调上升栈）
    • lc122. 买卖股票的最佳时机 II（单调栈 & 贪心）
    • lc85. 最大矩形（单调栈）
    • lc剑指 Offer II 040. 矩阵中最大的矩形（单调栈）
    • lc剑指 Offer II 039. 直方图最大矩形面积（单调栈）
    • lc739. 每日温度（单调递减栈）
    • lc剑指 Offer II 038. 每日温度（单调栈）
    • lc2104. 子数组范围和（暴力&单调栈）
    • lc121. 买卖股票的最佳时机（dp，单调栈）
    • lc84. 柱状图中最大的矩形（单调递增栈）
    • lc42. 接雨水（单调递减栈&双指针）
  • 哈希
    • lc890. 查找和替换模式（哈希）
    • lc2295. 替换数组中的元素（哈希）
    • lc961. 在长度 2N 的数组中找出重复 N 次的元素（哈希）
    • lc953. 验证外星语词典（哈希）
    • 380. O(1) 时间插入、删除和获取随机元素（哈希 数组）
    • lc剑指 Offer 61. 扑克牌中的顺子（哈希）
    • lc剑指 Offer II 058. 日程表（TreeMap）
    • 220. 存在重复元素 III（TreeSet）
    • lc432. 全 O(1) 的数据结构（哈希 双链表）
    • lc138. 复制带随机指针的链表（哈希）
    • lc41. 缺失的第一个正数（原地交换）
    • lc剑指 Offer 03. 数组中重复的数字（原地交换）
    • lc763. 划分字母区间（哈希）
    • lc（剑指 Offer II 119）128. 最长连续序列（哈希表 & 并查集）
    • lc1001. 网格照明（哈希表 线映射模拟）
    • lc2006. 差的绝对值为 K 的数对数目（哈希）
    • lc884. 两句话中的不常见单词（哈希）
    • Copy of lc2034. 股票价格波动（优先队列 哈希）
    • lc2150（t2） 找出数组中的所有孤独数字（哈希）
    • lc219. 存在重复元素 II（哈希）
    • lc1995. 统计特殊四元组(哈希&二维背包）
    • 字符串哈希
      • lc472. 连接词（字符串哈希 序列dp）
      • lc187. 重复的DNA序列（字符串哈希）
      • Copy of lc1044. 最长重复子串（字符串哈希 二分）
      • acwing841. 字符串哈希
    • lc1. 两数之和（哈希表）
    • lc911. 在线选举（哈希表 二分）
    • lc剑指 Offer II 031. 最近最少使用缓存（哈希表 双向链表）
    • 146. LRU 缓存机制（哈希 双向链表）
    • lc49. 字母异位词分组（哈希）
    • lc剑指 Offer II 033. 变位词组（哈希）
  • 模拟
    • lc1252. 奇数值单元格的数目（计数模拟）
    • lc1175. 质数排列（模拟）
    • lc1108. IP 地址无效化（字符串模拟）
    • lc498. 对角线遍历（模拟）
    • lc929. 独特的电子邮件地址（模拟）
    • lc812. 最大三角形面积（模拟）
    • lc944. 删列造序（模拟）
    • lc908. 最小差值 I（模拟）
    • lc905. 按奇偶排序数组（模拟）
    • lc883. 三维形体投影面积（模拟）
    • lc868. 二进制间距（模拟）
    • lc824. 山羊拉丁文（模拟）
    • lc388. 文件的最长绝对路径（哈希模拟）
    • lc819. 最常见的单词（模拟）
    • lc1672. 最富有客户的资产总量（模拟）
    • lc806. 写字符串需要的行数（模拟）
    • lc796. 旋转字符串（模拟）
    • lc762. 二进制表示中质数个计算置位（模拟）
    • lc744. 寻找比目标字母大的最小字母（模拟）
    • lc415. 字符串相加（模拟）
    • lc728. 自除数（模拟）
    • lc13. 罗马数字转整数（模拟）
    • lc168. Excel表列名称（进制转换）
    • lc2028. 找出缺失的观测数据（模拟）
    • lc682. 棒球比赛（栈模拟）
    • lc283. 移动零（模拟）
    • lc14. 最长公共前缀（纵向扫描）
    • lc134. 加油站（模拟）
    • lc2038. 如果相邻两个颜色均相同则删除当前颜色（模拟）
    • lc836. 矩形重叠（模拟）
    • lc2043. 简易银行系统（模拟）
    • lc171. Excel 表列序号（模拟）
    • lc599. 两个列表的最小索引总和（模拟）
    • lc393. UTF-8 编码验证（模拟）
    • lc6. Z 字形变换（模拟）
    • lc504. 七进制数（模拟）
    • lc521. 最长特殊序列 Ⅰ（模拟）
    • lc7. 整数反转（模拟）
    • lc2186. 使两字符串互为字母异位词的最少步骤数（模拟）
    • lc537. 复数乘法（模拟）
    • lc56. 合并区间（排序 模拟）
    • lc1706. 球会落何处（模拟）
    • lc8. 字符串转换整数 (atoi)（模拟）
    • lc717. 1比特与2比特字符（模拟）
    • lc1791. 找出星型图的中心节点（模拟）
    • lc剑指 Offer II 075. 数组相对排序（模拟）
    • lc1380. 矩阵中的幸运数（模拟）
    • lc1189. “气球” 的最大数量（模拟）
    • lc1748. 唯一元素的和（桶排序计数模拟）
    • lc1342. 将数字变成 0 的操作次数（模拟）
    • lc2013. 检测正方形（数组模拟）
    • lc2047. 句子中的有效单词数（模拟）
    • lc2149. 按符号重排数组（模拟）
    • lc1332. 删除回文子序列（模拟）
    • lc566. 重塑矩阵（模拟）
    • lc1716. 计算力扣银行的钱（模拟）
    • lc747. 至少是其他数字两倍的最大数（模拟）
    • lc5. 最长回文子串（中心扩散）
    • lc1629. 按键持续时间最长的键（模拟）
    • lc89. 格雷编码（模拟）
    • acwing4207. 最长合法括号子序列
    • lc1614. 括号的最大嵌套深度（模拟）
    • lc1576. 替换所有的问号（模拟）
    • lc71. 简化路径（模拟）
    • lc1185. 一周中的第几天（模拟）
    • lc390. 消除游戏（模拟消除）
    • lc2022. 将一维数组转变成二维数组（模拟）
    • lc剑指 Offer II 041. 滑动窗口的平均值（队列）
    • lc1078. Bigram 分词（模拟）
    • kmp算法
      • lc686. 重复叠加字符串匹配（kmp）
    • lc1154. 一年中的第几天（模拟打表）
    • lc419. 甲板上的战舰（模拟）
    • lc1518. 换酒问题（模拟）
    • lc539. 最小时间差（模拟）
    • lc剑指 Offer II 035. 最小时间差（模拟）
    • lc剑指 Offer II 036. 后缀表达式（栈）
    • lc剑指 Offer II 032. 有效的变位词（模拟）
    • lc748. 最短补全词（模拟）
    • lc31. 下一个排列（模拟）
    • lc794. 有效的井字游戏（模拟）
    • lc54. 螺旋矩阵（模拟）
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度
        思维导图备注