做题记录

Tip

停止更新了, 随缘刷题了 (直接通过插件从力扣上看, 更方便qwq)

说明:

##yellow## 🟡 注意, 这个是按照时间顺序 进行排序的.

##purple## 🟣 不是所有题目都会收录, 只收录我觉的有意思有收获的题目.

##green## 🟢 水题を通行止め.

力扣:

「霊神」様の題単

1. 【位运算】题单总览
2. 【滑动窗口】题单总览
3. 【常用数据结构】题单总览
4. 【动态规划】题单总览

[动态规划专题]

• [ 过啦 ] [2024年1月1日] LCR 127. 跳跃训练

• [ 过啦 ] [2024年1月2日] LCR 088. 使用最小花费爬楼梯 746. 使用最小花费爬楼梯

• [ 过啦 ] [2024年1月3日] 198. 打家劫舍

• [ 过啦 ] [2024年1月4日] 213. 打家劫舍II 不知道怎么过的...

• [ 过啦 ] [2024年1月8日] 91. 解码方法 啊, 我索引-1就过了?!(个der啦!实际上是DP的索引和str的索引不一样!)

• [ 过啦 ] [2024年1月9日] 1646. 获取生成数组中的最大值 (水题: 模拟)

• [ 乌拉 ] [2024年1月10日] 2707. 字符串中的额外字符 (STL|哈希|字符串|状态寻找|动态规划)

• [ 过啦 ] [2024年1月11日] 1043. 分隔数组以得到最大和 (动态规划|状态寻找)

• [ 过啦 ] [2024年1月12日] 1869. 哪种连续子字符串更长 (字符串|线性扫描|滑动窗口)

• [ 过啦 ] [2024年1月13日] 724. 寻找数组的中心下标 (前缀和)

• [ 乌拉 ] [2024年1月15日] 221. 最大正方形 （基于二维矩阵正方形的dp类题目）

• [ 过啦 ] [2024年1月16日] 1277. 统计全为 1 的正方形子矩阵 (基于二维矩阵正方形的dp类题目)

• [ 过啦 ] [2024年1月17日] LCR 091. 粉刷房子 (简单dp)

• [ 过啦 ] [2024年1月18日] LCR 161. 连续天数的最高销售额 (简单dp / 贪心 / 线段树(这个不会)), 同 53. 最大子数组和

• [ 过啦 ] [2024年1月19日] 300. 最长递增子序列 (dp / 记忆化搜索 / 通过简单但是还可以改变状态来再优化!(看题解!!!不一定 $O(N^2)$ 的可以通过了, 某些竞赛题))

• [ 乌拉 ] [2024年1月20日] 673. 最长递增子序列的个数 (dp / 记忆化搜索 / 通过简单但是还可以改变状态来再优化!(看题解!!!不一定 $O(N^2)$ 的可以通过了, 某些竞赛题))

• [ 过啦 ] [2024年1月21日] 1027. 最长等差数列 (dp / 哈希表 / 序列)

• [ 乌拉 ] [2024年1月22日] LCR 093. 最长的斐波那契子序列的长度 / 873. 最长的斐波那契子序列的长度 (二维dp / 哈希 / 暴力 / 斐波那契 / 序列)

• [ $\frac{get}{3}$ ] [2024年1月23日] LCR 095. 最长公共子序列 / 1143. 最长公共子序列 (二维dp / 字符串 / 序列)

• [ $\frac{get}{2}$ ] [2024年1月24日] 516. 最长回文子序列(二维dp / 区间dp / 字符串 / 回文 / 序列)

• [ 乌拉 ] [2024年1月25日] 72. 编辑距离 (二维dp / 字符串 / 困难)

• [ 过啦 ] [2024年1月26日] 62. 不同路径 (简单dp / 状态压缩) LCR 166. 珠宝的最高价值 64. 最小路径和

• [ 过啦 ] [2024年1月27日] 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 309. 买卖股票的最佳时机含冷冻期(dp / 股票问题)

• [ 过啦 ] [2024年1月28日] 188. 买卖股票的最佳时机 IV 714. 买卖股票的最佳时机含手续费 123. 买卖股票的最佳时机 III 1911. 最大子序列交替和 学习: 买卖股票的最佳时机【基础算法精讲 21】

• [ 过啦 ] [2024年1月29日] 494. 目标和 (数学后dp)

• [ 过啦 ] [2024年1月30日] 322. 零钱兑换 (完全背包)

• [ 过啦 ] [2024年1月31日] 2915. 和为目标值的最长子序列的长度 (01背包变式)

• [ 过啦 ] [2024年2月1日] 416. 分割等和子集 (01背包变式)

• [ 过啦 ] [2024年2月2日] 279. 完全平方数 (完全背包变式/四平方和定理)

• [ 过啦 ] [2024年2月3日] 518. 零钱兑换 II (完全背包)

• [ 过啦 ] [2024年2月17日] 35. 搜索插入位置 704. 二分查找 (2529. 正整数和负整数的最大计数 二分: 查找 > 0 和 >= 0 的位置) 2300. 咒语和药水的成功对数 (275. H 指数 II h 指的是论文的篇数而不是被引数!!!)

• [ 过啦 ] [2024年2月23日] 3039. 进行操作使字符串为空 3040. 相同分数的最大操作数目 II 3038. 相同分数的最大操作数目 I

• [ ... ] [2024年3月5日] 1976. 到达目的地的方案数(最短路径的方案数)

---

• [ 秒了 ] [2024年2月26日] 938. 二叉搜索树的范围和 (每日一题水水水)
• [ ... ] [2024年2月28日] 2673. 使二叉树所有路径值相等的最小代价
• [ ... ] [2024年3月1日] 2369. 检查数组是否存在有效划分 (dp)
• [ ... ] [2024年3月2日] 2368. 受限条件下可到达节点的数目 (树上dfs)
• [ ... ] [2024年3月6日] 2917. 找出数组中的 K-or 值 (二进制)
• [ 细想秒杀 ] [2024年3月7日] 2575. 找出字符串的可整除数组 (大数模拟取余, 第 334 场周赛 Q2 中等)
• [ ... ] [2024年3月8日] 2834. 找出美丽数组的最小和 (数学)
• [ 过啦 ] [2024年3月9日] 37. 解数独 (回溯/状态压缩<-题解更妙!)
• [ 过啦 ] [2024年3月9日] 743. 网络延迟时间 (堆实现最短路)
• [ ... ] [2024年3月9日] 2386. 找出数组的第 K 大和 (转化, 堆, 枚举, 子集型回溯)
• [ 过啦 ] [2024年3月10日] 299. 猜数字游戏 (哈希映射)
• [ 过啦 ] [2024年3月10日] 100251. 数组中的最短非公共子字符串 (周赛Q3-暴力枚举字符串哈希)
• [ 过啦 ] [2024年3月11日] 2129. 将标题首字母大写 (双指针)
• [ 过啦 ] [2024年3月12日] 1261. 在受污染的二叉树中查找元素(set/位运算/[栈转化(我的思路, 和位运算的有点接近)])
• [ 过啦 ] [2024年3月12日] 78. 子集 (子集型回溯)
• [ 过啦 ] [2024年3月13日] 131. 分割回文串 (子集型回溯)
• [ 秒杀 ] [2024年3月13日] 2864. 最大二进制奇数 (贪心)
• [ 秒了 ] [2024年3月13日] 784. 字母大小写全排列 (子集型回溯)
• [ 过啦 ] [2024年3月13日] LCP 51. 烹饪料理 (子集型回溯) tm的题目给的东西也太多了, 没看清, 结果拿错变量作为边界, 调试十几分钟...
• [ 过啦 ] [2024年3月14日] 2397. 被列覆盖的最多行数 (子集型回溯) 看数据量可以dfs, 但是灵神有二进制枚举的 Gosper's Hack 优化)
• [ 过啦 ] [2024年3月14日] 2789. 合并后数组中的最大元素 (贪心)
• [ 学习 ] [2024年3月15日] 2312. 卖木头块 (划分型dp, 线性dp)
• [ 过啦 ] [2024年3月16日] 2684. 矩阵中移动的最大次数 (dp, 网格图 DFS, 网格图 BFS)
• [ 学习 ] [2024年3月17日] 310. 最小高度树 (树型dp, bfs, dfs, 拓扑排序)
• [ 补题 ] [2024年3月17日] 100255. 成为 K 特殊字符串需要删除的最少字符数 (简直了! 枚举, 逆向思维)
• [ 秒啦 ] [2024年3月18日] 303. 区域和检索 - 数组不可变 (前缀和)
• [ 过啦 ] [2024年3月18日] 462. 最小操作次数使数组元素相等 II (中位数贪心)
• [ 过啦 ] [2024年3月18日] 93. 复原 IP 地址 (子集型回溯)
• [ 过啦 ] [2024年3月18日] 77. 组合 (组合型回溯 + 剪枝)
• [ 过啦 ] [2024年3月18日] 216. 组合总和 III (组合型回溯 + 剪枝)
• [ 过啦 ] [2024年3月18日] 22. 括号生成 (组合型回溯 + 剪枝)

1. 2760. 最长奇偶子数组
2. 1446. 连续字符
3. 232. 用栈实现队列 (用两栈, a传b出, b就是a的逆序即我们需要的顺序!)

• [ 过啦 ] [2024年3月19日] 1793. 好子数组的最大分数 (单调栈, 双指针)
• [ 秒了 ] [2024年3月19日] 46. 全排列 (排列型回溯)
• [ 学习 ] [2024年3月20日] 1969. 数组元素的最小非零乘积 (贪心, 数学, 快速幂)
• [ 过啦 ] [2024年3月20日] 50. Pow(x, n) (快速幂)
• [ 过啦 ] [2024年3月21日] 2671. 频率跟踪器 (双哈希表)
• [ 似啦 ] [2024年3月22日] 2617. 网格图中最少访问的格子数 (dp但堆优化或线段树或bfs+并查集或贪心堆+迪加史特拉)
• [ 秒了 ] [2024年3月23日] 2549. 统计桌面上的不同数字 (脑筋急转弯?)
• [ 艹艹 ] [2024年3月24日] 100228. 执行操作使数据元素之和大于等于 K (贪心, 数学)
• [ 艹艹 ] [2024年3月24日] 100258. 最高频率的 ID (双哈希 / 懒删除堆)
• [ 过啦 ] [2024年3月24日] 3042. 统计前后缀下标对 I (暴力)
• [ 过啦 ] [2024年3月24日] 3043. 最长公共前缀的长度 (暴力枚举+哈希)
• [ 过啦 ] [2024年3月25日] 3045. 统计前后缀下标对 II (字典树 / Z函数)
• [ 过啦 ] [2024年3月26日] 2642. 设计可以求最短路径的图类 (动态单源点最短路径: $Dijkstra$ (加边为O(1)) 或 $Floyd$ (查边为O(1)))
• [ 过啦 ] [2024年3月26日] 209. 长度最小的子数组 (前缀和+二分/滑动窗口)
• [ 过啦 ] [2024年3月26日] 3. 无重复字符的最长子串 (哈希表+滑动窗口)
• [ 过啦 ] [2024年3月26日] 713. 乘积小于 K 的子数组 (滑动窗口)
• [ 过啦 ] [2024年3月27日] 2580. 统计将重叠区间合并成组的方案数 (合并区间 + 组合数学)
• [ 秒啦 ] [2024年3月27日] 56. 合并区间
• [ 过啦 ] [2024年3月28日] 1997. 访问完所有房间的第一天 (前缀和优化dp(第 257 场周赛 Q3 中等 2260), 这个是动态规划, 我写出来的时候还没有意识到qwq) (主要是要小心取模, 因为前缀和+求模后可能出现[i + 1] < [i] 的情况, 所以要 + mod 再 % mod)
• [ 秒啦 ] [2024年3月29日] 2908. 元素和最小的山形三元组 I (暴力)
• [ 学习 ] [2024年3月29日] 2909. 元素和最小的山形三元组 II (前后缀分解+枚举)
• [ 学习 ] [2024年3月30日] 2952. 需要添加的硬币的最小数量 (思维题)
• [ 过啦 ] [2024年3月30日] 1798. 你能构造出连续值的最大数目 (同上的思维题)
• [ 学习 ] [2024年3月31日] 331. 验证二叉树的前序序列化 (思维?栈)
• [ 过啦 ] [2024年4月1日] 2810. 故障键盘 (模拟/双端队列)
• [ 学习 ] [2024年4月2日] 894. 所有可能的真二叉树 (递归/dp)
• [ 过啦 ] [2024年4月3日] 1379. 找出克隆二叉树中的相同节点 (递归, 双树遍历)
• [ 过啦 ] [2024年4月4日] 2192. 有向无环图中一个节点的所有祖先 (拓扑排序/(逆向dfs/bfs))
• [ 学习 ] [2024年4月4日] 3102. 最小化曼哈顿距离 (数学->曼哈顿距离转切比雪夫距离)
• [ 秒啦 ] [2024年4月5日] 1026. 节点与其祖先之间的最大差值 (自顶向下容易, 自底线上也要掌握!(dp基础))
• [ 秒啦 ] [2024年4月5日] 200. 岛屿数量 (网格图bfs/dfs)
• [ 学习 ] [2024年4月6日] 1483. 树节点的第 K 个祖先 (树上倍增, dp) -> 树上倍增算法
• [ 写写 ] [2024年4月6日] 5. 最长回文子串 (中心扩散)
• [ 被坑 ] [2024年4月6日] 盖印章 (解方程/转化/数学)
• [ 学习 ] [2024年4月7日] 1600. 王位继承顺序 (多叉树)
• [过啦我是sb] [2024年4月7日] 100277. 使数组中位数等于 K 的最少操作数 (排序/贪心)
• [ 过啦 ] [2024年4月7日] 100242. 满足距离约束且字典序最小的字符串 (贪心)
• [ 学习 ] [2024年4月8日] 2009. 使数组连续的最少操作数 (正难则反 + 滑动窗口)
• [ 秒啦 ] [2024年4月9日] 2529. 正整数和负整数的最大计数 (遍历/二分)
• [ 过啦 ] [2024年4月9日] 695. 岛屿的最大面积 (bfs/dfs/网格图)
• [ 过啦 ] [2024年4月9日] 463. 岛屿的周长 (bfs/dfs/网格图 [求周长: 与非岛屿的边界数量])
• [ 过啦 ] [2024年4月9日] 2658. 网格图中鱼的最大数目 (bfs/dfs/网格图)
• [ 过啦 ] [2024年4月9日] 1034. 边界着色 (bfs/dfs/网格图 但 阅读理解)
• [ 学习 ] [2024年4月9日] 542. 01 矩阵 (多源点bfs)
• [ 学习 ] [2024年4月9日] 994. 腐烂的橘子 (多源点bfs)
• [ 过啦 ] [2024年4月9日] 1926. 迷宫中离入口最近的出口 (迷宫bfs)
• [ 过啦 ] [2024年4月9日] 1162. 地图分析 (多源点bfs)
• [ 过啦 ] [2024年4月9日] 934. 最短的桥 (bfs + dfs [转化(差点写成双原点bfs了, 这样我的方法需要区分奇偶情况?!(还好我马上想到了另一种解法qwq))])
• [ 被干 ] [2024年4月9日] 2146. 价格范围内最高排名的 K 样物品 (写傻我了, 学习到了tuple!)
• [ 过啦 ] [2024年4月9日] 1765. 地图中的最高点 (bfs/dp)
• [ 过啦 ] [2024年4月10日] 1702. 修改后的最大二进制字符串 (思维)
• [ 暴力 ] [2024年4月10日] 670. 最大交换 (有贪心做法)
• [ 过啦 ] [2024年4月10日] 1514. 概率最大的路径 (Dijkstra堆优化)
• [ 学习 ] [2024年4月11日] 1766. 互质树 (树上dfs+回溯+栈+互质)
• [ 过啦 ] [2024年4月11日] 20. 有效的括号 (栈消消乐解法)
• [ 过啦 ] [2024年4月11日] 2379. 得到 K 个黑块的最少涂色次数 (滑动窗口)
• [ 过啦 ] [2024年4月11日] 2381. 字母移位 II (差分 $O(m + n)$ (我用线段树写的 $O(nlogn)$ 起步))
• [ 过啦 ] [2024年4月12日] 2923. 找到冠军 I (可以有 $O(n)$ 的算法)
• [ 过啦 ] [2024年4月12日] 1094. 拼车 (差分数组)
• [ 过啦 ] [2024年4月12日] 1109. 航班预订统计 (差分数组)
• [ 秒啦 ] [2024年4月13日] 2924. 找到冠军 II
• [ 秒啦 ] [2024年4月14日] 705. 设计哈希集合
• [ 秒啦 ] [2024年4月15日] 706. 设计哈希映射 (单纯数组映射简单; 数组+链表, 使用链地址法 可能会难点, 但是面试肯定喜欢后者(?))
• [ 过啦 ] [2024年4月15日] 739. 每日温度 (单调栈)
• [ 过啦 ] [2024年4月15日] 42. 接雨水 (单调栈)
• [ 补题 ] [2024年4月15日] 3113. 边界元素是最大值的子数组数目 (单调栈/st表/线段树/并查集/(做法八仙过海))
• [ 过啦 ] [2024年4月15日] 1486. 数组异或操作 (基本位运算)(很好, 有 $O(1)$ 的数学解)
• [ 过啦 ] [2024年4月16日] 924. 尽量减少恶意软件的传播 (DFS/BFS/并查集/寻最大只有一个被感染的连通块)
• [ 过啦 ] [2024年4月17日] 928. 尽量减少恶意软件的传播 II (DFS/BFS/并查集/逆向思维)
• 【注: 题单的就不展示了】
• [ 过啦 ] [2024年4月18日] 2007. 从双倍数组中还原原数组 (数据结构(有点坑))

$一大清早两眼睁开三读题目四处优化 掉了五六七根头发 八点开始提交九遍不过 十分伤心；\\十读评论九看题解bug不断七窍生烟 想了六五四种方法 三省而后复制双击鼠标 一等舒服；\\ \ \\ 明日再来$

• [ 学习 ] [2024年4月18日] 128. 最长连续序列 (哈希表, 妙喵妙)
• [ 被干 ] [2024年4月19日] 1883. 准时抵达会议现场的最小跳过休息次数 (dp 下次一定)
• [ 过啦 ] [2024年4月20日] 39. 组合总和 (子集型回溯, 类似完全背包的优化/剪枝)
• [ 过啦 ] [2024年4月22日] 377. 组合总和 Ⅳ (dp/记忆化搜索, 羡慕py@cache)
• [ 过啦 ] [2024年4月23日] 1052. 爱生气的书店老板 (定长滑动窗口/前缀和分解)
• [ 过啦 ] [2024年4月24日] 2385. 感染二叉树需要的总时间 (bfs建图剥离/一次遍历)
• [ 过啦 ] [2024年4月26日] 1146. 快照数组 (哈希表+二分(二分不熟悉的我qwq))
• [ 秒啦 ] [2024年4月27日] 2639. 查询网格图中每一列的宽度 (模拟/字符串函数/多种方法)
• [ 学习 ] [2024年4月28日] 1017. 负二进制转换 (进制转化)
• [ 秒了 ] [2024年4月29日] 1329. 将矩阵按对角线排序 (模拟即可(取对角线再排序再放回))
• [ 秒了 ] [2024年4月30日] 2798. 满足目标工作时长的员工数目
• [ 学习 ] [2024年5月1日] 2462. 雇佣 K 位工人的总代价 (两个堆 / 数学转化)
• [ 学习 ] [2024年5月2日] 857. 雇佣 K 名工人的最低成本 (贪心 + 大根堆 (主要是题目看不懂思密达, 条件1是什么鸟啊))
• [ 秒了 ] [2024年5月3日] 1491. 去掉最低工资和最高工资后的工资平均值
• [ 学习 ] [2024年5月4日] 1235. 规划兼职工作 (序列dp + 二分优化 (离散化)) (二分还得练!!!)
• [ 过啦 ] [2024年5月5日] 1652. 拆炸弹 (前缀和 / 滑动窗口)
• [ 学习 ] [2024年5月6日] 741. 摘樱桃 (dp/状态定义!!)
• [ 学习 ] [2024年5月7日] 1463. 摘樱桃 II (dp/状态定义!!)
• [ 过啦 ] [2024年5月8日] 2079. 给植物浇水 (模拟)
• [ 学习 ] [2024年5月9日] 2105. 给植物浇水 II (相向双指针(搞清楚什么时候相遇))
• [ 秒了 ] [2024年5月10日] 2960. 统计已测试设备 (模拟/差分)
• [ 过啦 ] [2024年5月11日] 2391. 收集垃圾的最少总时间 (前缀和模拟)
• [ 学习 ] [2024年5月12日] 1553. 吃掉 N 个橘子的最少天数 (数学 + dp / 最短路 (类似于结论的!!))
• [ 过？ ] [2024年5月14日] 2244. 完成所有任务需要的最少轮数 (贪心 + 哈希 + 数学)
• [ 学习 ] [2024年5月15日] 2589. 完成所有任务的最少时间 (贪心 (我悟了: 记录已经花费的区间, 如果包含, 则安排那部分到那里, 剩下的全部放在最后)) 艹
• [ 学习 ] [2024年5月16日] 1953. 你可以工作的最大周数 (贪心构造, 思路类似于Q4-3139. 使数组中所有元素相等的最小开销)
• [ 过啦 ] [2024年5月17日] 826. 安排工作以达到最大收益 (排序贪心双指针)
• [ 秒啦 ] [2024年5月18日] 2644. 找出可整除性得分最大的整数 (暴力)
• [ 过啦 ] [2024年5月19日] 1535. 找出数组游戏的赢家 (双指针)
• [ 摊牌 ] [2024年5月20日] 1542. 找出最长的超赞子字符串 (异或前缀和 + 状态压缩 (+哈希)) 看不懂思密达
• [ 瞬杀 ] [2024年5月21日] 2769. 找出最大的可达成数字 (阅读 + 一行代码)
• [ 秒杀 ] [2024年5月22日] 2225. 找出输掉零场或一场比赛的玩家 (std::map)
• [ 过啦 ] [2024年5月23日] 2831. 找出最长等值子数组 (哈希 + 变长滑动窗口 (分组滑窗))
• [ 被坑 ] [2024年5月24日] 1673. 找出最具竞争力的子序列 (单调栈)
• [ 秒杀 ] [2024年5月25日] 2903. 找出满足差值条件的下标 I (暴力/双指针)
• [ 秒了 ] [2024年5月26日] 1738. 找出第 K 大的异或坐标值 (二维前缀异或和 + 排序/堆/快速选择)
• [ 有坑 ] [2024年5月27日] 2028. 找出缺失的观测数据 (数学构造(灵神nb)orz)
• [ 秒了 ] [2024年5月28日] 2951. 找出峰值
• [ 呵呵 ] [2024年5月29日] 2981. 找出出现至少三次的最长特殊子字符串 I (只想到的暴力...)
• [ 呃呃 ] [2024年5月32日] 2982. 找出出现至少三次的最长特殊子字符串 II
• [ 过了 ] [2024年5月31日] 2965. 找出缺失和重复的数字 (暴力统计/数学/位运算)
• [ 过啦 ] [2024年5月31日] 1488. 避免洪水泛滥 (贪心 + 二分 / 并查集)
• [ 过啦 ] [2024年6月1日] 2928. 给小朋友们分糖果 I (暴力 / 数学(容斥定理))
• [ 过啦 ] [2024年6月2日] 575. 分糖果 (哈希)
• [ 过啦 ] [2024年6月3日] 1103. 分糖果 II (暴力 / 高中数学)
• [ 留坑 ] [2024年6月4日] 3067. 在带权树网络中统计可连接服务器对数目 (换根DFS / DP / 点分治 / 根号分治(分块))
• [ 过啦 ] [2024年6月5日] 3072. 将元素分配到两个数组中 II (二分模拟 / 树状数组 / 线段树)
• [ 过啦 ] [2024年6月6日] 2938. 区分黑球与白球 (双指针/贪心)
• [ 过啦 ] [2024年6月7日] 3038. 相同分数的最大操作数目 I (模拟)
• [ 放弃 ] [2024年6月9日] 312. 戳气球 (逆向思维(正难则反) + 分治 + dp/记忆化)
• [ 过啦 ] [2024年6月10日] 881. 救生艇 (排序 + 双指针 + 贪心)
• [ 过啦 ] [2024年6月12日] 2806. 取整购买后的账户余额 (数学: 四舍五入 $10 \times \left\lfloor\dfrac{\textit{num}+5}{10}\right\rfloor$ )
• [ 半过 ] [2024年6月13日] 2813. 子序列最大优雅度 (看提示过的 (以为dp (状态数过多了, 所以要换思考方向(0x3f)))/ 反悔贪心)
• [ 过啦 ] [2024年6月14日] 2786. 访问数组中的位置使分数最大 (~~(状态机)~~dp)
• [ 过啦 ] [2024年6月15日] 2779. 数组的最大美丽值 (转化后排序 + 滑动窗口)
• [ 过啦 ] [2024年6月16日] 521. 最长特殊序列 Ⅰ (一行流~)
• [ 过啦 ] [2024年6月17日] 522. 最长特殊序列 II (暴力, 双指针LCS)
• [ 过？ ] [2024年6月18日] 2288. 价格减免 (字符串切分+format)
• [ 放弃 ] [2024年6月19日] 2713. 矩阵中严格递增的单元格数 (排序 + dp)
• [ 有坑 ] [2024年6月20日] 2748. 美丽下标对的数目 (注意是第一个数字和最后一个数字, 不是数, 是位上的数!)
• [ 过啦 ] [2024年6月21日] LCP 61. 气温变化趋势 (手写三向比较运算符return (a > b) - (a < b))
• [ 逃课 ] [2024年6月22日] 2663. 字典序最小的美丽字符串 (贪心, 数学?, 思维, 不会)
• [ 暴力 ] [2024年6月24日] 503. 下一个更大元素 II (单调栈)
• [ 摊牌 ] [2024年6月25日] 2732. 找到矩阵中的好子集 (dp - 以为是贪心...不会~)
• [ 摊牌 ] [2024年6月26日] 2741. 特别的排列 (状压dp-全排列问题)
• [ 过啦 ] [2024年6月27日] 2734. 执行子串操作后的字典序最小字符串 (贪心)
• [ 摊牌 ] [2024年6月28日] 2742. 给墙壁刷油漆 (01背包dp)
• [ 秒啦 ] [2024年6月29日] 2710. 移除字符串中的尾随零
• [ 学习 ] [2024年7月1日] 2065. 最大化一张图中的路径价值 (dfs回溯 + (Dijkstra))
• [ 思路 ] [2024年7月4日] 3086. 拾起 K 个 1 需要的最少行动次数 (分类讨论 + 中位数贪心, 思路正确但代码太复杂了, cv)
• [ 秒啦 ] [2024年7月5日] 3033. 修改矩阵
• [ 暴力 ] [2024年7月10日] 2970. 统计移除递增子数组的数目 I
• [ 秒了 ] [2024年7月12日] 2974. 最小数字游戏 (有 O(1) 空间做法)
• [ 暴力 ] [2024年7月13日] 3011. 判断一个数组是否可以变为有序 (分组循环)
• [ 暴力 ] [2024年7月14日] 807. 保持城市天际线 (预处理贪心)
• [ 摊牌 ] [2024年7月20日] 2850. 将石头分散到网格图的最少移动次数 (全排列/DFS 暴力 | 状压dp | 最小费用流) 根本不会, 我还以为BFS贪心呢qwq
• [ 暴力 ] [2024年7月22日] 2101. 引爆最多的炸弹 (BFS / bitset + Floyd)
• [ 语文 ] [2024年9月4日] 2860. 让所有学生保持开心的分组方法数 (排序, 脑筋急转弯)

每日一题 - 从零开始!

• [ 有坑 ] [2024年7月15日] 721. 账户合并 (并查集 / DFS)
• [ 秒了 ] [2024年7月16日] 2956. 找到两个数组中的公共元素
• [ 不会 ] [2024年7月17日] 2959. 关闭分部的可行集合数目 (二进制枚举 + Floyd / 状压 DP + Floyd)
• [ 学习 ] [2024年7月21日] 1186. 删除一次得到子数组最大和 (子数组可删除一个最大和: 线性dp)
• [ 跑路 ] [2024年7月23日] 3098. 求出所有子序列的能量和 (排序后dp)
• [ 秒了 ] [2024年7月24日] 2766. 重新放置石块 (set秒杀)
• [ 超坑 ] [2024年7月25日] 2844. 生成特殊数字的最少操作 (分情况讨论)
• [ 秒杀 ] [2024年7月26日] 2740. 找出分区值 (排序后两元素的差的min)
• [ 学习 ] [2024年7月28日] 699. 掉落的方块 (离散 + 几何 暴力/线段树)
• [ 过啦 ] [2024年7月29日] 682. 棒球比赛 (栈)
• [ 秒了 ] [2024年7月30日] 2961. 双模幂运算 (快速幂)
• [ 小坑 ] [2024年8月1日] LCP 40. 心算挑战 (奇偶, 分类讨论, 快速选择)
• [ 学习 ] [2024年8月4日] 572. 另一棵树的子树 (递归 | 使用树高度进行优化)
• [ 摊牌 ] [2024年8月5日] 600. 不含连续1的非负整数 (数位DP)
• [ 摊牌 ] [2024年8月6日] 3129. 找出所有稳定的二进制数组 I (dp / 数学)
• [ 大师 ] [2024年8月7日] 3130. 找出所有稳定的二进制数组 II (dp / 组合数学 | 酣畅淋漓的CV)
• [ 大师 ] [2024年8月10日] 2940. 找到 Alice 和 Bob 可以相遇的建筑 (单调栈/线段树/st表 + 离线)
• [ 大师 ] [2024年8月11日] 1035. 不相交的线 (逃课了 dp)
• [ 暴力 ] [2024年8月12日] 676. 实现一个魔法字典 (字典树 + DFS / 暴力哈希)
• [ 大师 ] [2024年8月16日] 3117. 划分数组得到最小的值之和 (多维dp)
• [ 过啦 ] [2024年8月19日] 552. 学生出勤记录 II (dp, 矩阵快速幂优化)
• [ 大师 ] [2024年8月21日] 3007. 价值和小于等于 K 的最大数字 (三种方法: 二分答案+数位 DP/数学公式/试填法)
• [ 大师 ] [2024年8月22日] 3133. 数组最后一个元素的最小值 (位运算 / lowbit | 之前写过, 推导有点难搞 pasd)
• [ 大师 ] [2024年8月23日] 3145. 大数组元素的乘积 (试填法 (logN))
• [ 好难 ] [2024年8月25日] 698. 划分为k个相等的子集 (dfs回溯 + 剪枝)
• [ 秒了 ] [2024年8月26日] 690. 员工的重要性 (DFS + 哈希表)
• [ 大师 ] [2024年8月27日] 3134. 找出唯一性数组的中位数 (二分答案+滑动窗口)
• [ 大师 ] [2024年9月10日] 2552. 统计上升四元组 (维护右/ 132模式)
• [ 暴力 ] [2024年9月11日] 2555. 两个线段获得的最多奖品 (dp / 二分 / 双指针贪心 / 滑动窗口维护左)
• [ 丸辣 ] [2024年9月12日] 2576. 求出最多标记下标 (二分 + 贪心)
• [ 能过 ] [2024年9月13日] 2398. 预算内的最多机器人数目 (二分+滑动窗口 | 优先队列)
• [ 秒了 ] [2024年9月16日] 1184. 公交站间的距离 (正向=总路程−反向)
• [ 过啦 ] [2024年9月17日] 815. 公交路线 (哈希转换 + BFS最短路)
• [ 语文 ] [2024年9月18日] 2332. 坐上公交的最晚时间 (贪心 / 双指针 / 模拟)
• [ 秒了 ] [2024年9月19日] 2414. 最长的字母序连续子字符串的长度 (维护连续递增长度)
• [ 大师 ] [2024年9月20日] 2376. 统计特殊整数 (数位dp 爬...)
• [ 秒了 ] [2024年9月21日] 2374. 边积分最高的节点 (哈希模拟 | 不开loli见祖宗)
• [ 语文 ] [2024年9月22日] 997. 找到小镇的法官 (不难, 但好多坑...)
• [ 加训 ] [2024年9月23日] 1014. 最佳观光组合 (维护左, 枚举右)
• [ 好坑 ] [2024年9月24日] 2207. 字符串中最多数目的子序列 (贪心)
• [ 差点 ] [2024年9月25日] 2306. 公司命名 (两种方法：按照首字母分组/按照后缀分组, 求 $2⋅(∣A∣−∣A∩B∣)⋅(∣B∣−∣A∩B∣)$ )
• [ 秒了 ] [2024年9月26日] 2535. 数组元素和与数字和的绝对差 (模拟)
• [ 大师 ] [2024年9月28日] 2286. 以组为单位订音乐会的门票 (线段树二分)
• [ 高手 ] [2024年9月29日] 2073. 买票需要的时间 (思维题! 有 $O(n)$ 做法)
• [ 秒了 ] [2024年9月30日] 1845. 座位预约管理系统 (堆)
• [ 过啦 ] [2024年10月1日] 983. 最低票价 (dp)
• [ 大师 ] [2024年10月3日] 1928. 规定时间内到达终点的最小花费 (dp / dijkstra最小费用)
• [ 数学 ] [2024年10月4日] 1227. 飞机座位分配概率 (数学归纳法+概率论)
• [ 秒了 ] [2024年10月5日] 2187. 完成旅途的最少时间 (二分)
• [ 学习 ] [2024年10月6日] 134. 加油站 (贪心? 全局最低, 然后单调)
• [ 过啦 ] [2024年10月7日] 871. 最低加油次数 (贪心堆)
• [ 秒了 ] [2024年10月8日] 1436. 旅行终点站
• [ 拾遗 ] [2024年10月9日] Q4-3171. 找到按位或最接近 K 的子数组
• [ 大师 ] [2024年10月13日] 1884. 鸡蛋掉落-两枚鸡蛋 (dp / 数学)
• [ 大师 ] [2024年10月14日] 887. 鸡蛋掉落 (dp)
• [ 大师 ] [2024年10月17日] 3193. 统计逆序对的数目 (dp)
• [ 贪心 ] [2024年10月18日] 3191. 使二进制数组全部等于 1 的最少操作次数 I (贪心 / 如果是k个, 那么使用差分)
• [ 过啦 ] [2024年10月20日] 908. 最小差值 I (贪心(脑筋急转弯))
• [ 学习 ] [2024年10月21日] 910. 最小差值 II (排序 + 贪心: 枚举分界点)
• [ 大师 ] [2024年10月26日] 3181. 执行操作可获得的最大总奖励 II (dp + 位运算 bitset)
• [ 过啦 ] [2024年10月27日] 684. 冗余连接 (拓扑排序 / 并查集)
• [ 学习 ] [2024年10月28日] 685. 冗余连接 II (分类讨论(寻找找分类点: 难!) + 并查集(我已经忘了并查集了qwq))
• [ 秒了 ] [2024年10月29日] 3211. 生成不含相邻零的二进制字符串 (dfs暴力枚举 / 位运算枚举(bitset.to_string))
• [ 过啦 ] [2024年11月1日] 3259. 超级饮料的最大强化能量 (打家劫舍2行版)
• [ 暴力 ] [2024年11月3日] 638. 大礼包 (dfs/背包/状态压缩dp)
• [ 过啦 ] [2024年11月4日] 633. 平方数之和 (二分/双指针(两数之和-有序数组)/数学，枚举)
• [ 过啦 ] [2024年11月7日] 3255. 长度为 K 的子数组的能量值 II (我是sb, 直接统计递增个数即可...)
• [ 大师 ] [2024年11月11日] 1547. 切棍子的最小成本 (区间dp)
• [ 过啦 ] [2024年11月17日] 825. 适龄的朋友 (计数 + 滑动窗口)
• [ 学习 ] [2024年11月20日] 3244. 新增道路查询后的最短距离 II (区间并查集)
• [ 学习 ] [2024年11月24日] 632. 最小区间 (最小堆 / 排序 + 滑动窗口)
• [ 丸辣 ] [2024年12月5日] 3001. 捕获黑皇后需要的最少移动次数 (分类讨论, 只能是1或者2)
• [ 大师 ] [2024年12月14日] 3266. K 次乘运算后的最终数组 II (最小堆模拟+数学公式+优化)
• [ 大师 ] [2024年12月16日] 1847. 最近的房间 (离线+有序集合+双指针)
• [ 大师 ] [2024年12月17日] 3291. 形成目标字符串需要的最少字符串数 I (Z 函数 / 字符串哈希+二分 / AC 自动机 | 我都不会 | 妙: 字典树 + dp)
• [ 学习 ] [2024年12月23日] 855. 考场就座 (男厕所小便问题 有序列表模拟)
• [ 学习 ] [2024年12月31日] 3219. 切蛋糕的最小总开销 II (贪心 -> 交换论证法 || 最小生成树)

力扣周赛

周赛

第 394 场周赛

1. Q1-3120. 统计特殊字母的数量 I (哈希/二进制优化ascii)
2. Q2-3121. 统计特殊字母的数量 II (哈希/二进制优化ascii)
3. Q3-3122. 使矩阵满足条件的最少操作次数 (记忆化/dp)
4. Q4-3123. 最短路径中的边 ((双向) $Dijkstra$ + 堆 + BFS/DFS)

第 395 场周赛

1. Q1-3131. 找出与数组相加的整数 I
2. Q2-3132. 找出与数组相加的整数 II (暴力 / 子序列)
3. Q3-3133. 数组最后一个元素的最小值 (位运算 / $lowbit$ 优化)
4. Q4-3134. 找出唯一性数组的中位数 (二分 + 滑动窗口)

第 396 场周赛

1. Q1-3136. 有效单词 (多条件模拟)
2. Q2-3137. K 周期字符串需要的最少操作次数 (贪心, 字符哈希)
3. Q3-3138. 同位字符串连接的最小长度 (枚举因数)
4. Q4-3139. 使数组中所有元素相等的最小开销 (贪心 + 数学 + 三分/二分斜率 / 枚举值域)

第 397 场周赛

1. Q1-3146. 两个字符串的排列差 (暴力/哈希)
2. Q2-3147. 从魔法师身上吸取的最大能量 (从后遍历)
3. Q3-3148. 矩阵中的最大得分 (思维/脑筋急转弯)
4. Q4-3149. 找出分数最低的排列 (状压dp)

第 398 场周赛

1. Q1-3151. 特殊数组 I
2. Q2-3152. 特殊数组 II (并查集/前缀和)
3. Q3-3153. 所有数对中数位不同之和 (拆位+哈希)
4. Q4-3154. 到达第 K 级台阶的方案数 (记忆化搜索/组合数学)

第 399 场周赛

1. Q1-3162. 优质数对的总数 I
2. Q2-3163. 压缩字符串 III (模拟)
3. Q3-3164. 优质数对的总数 II (可整除: 统计因子/枚举倍数)
4. Q4-3165. 不包含相邻元素的子序列的最大和 (dp + 分治 + 线段树)

第 400 场周赛

1. Q1-3168. 候诊室中的最少椅子数 (模拟)
2. Q2-3169. 无需开会的工作日 (合并区间)
3. Q3-3170. 删除星号以后字典序最小的字符串 (贪心)
4. Q4-3171. 找到按位或最接近 K 的子数组 (集合/位运算 [模版])

第 401 场周赛

1. Q1-3178. 找出 K 秒后拿着球的孩子 (公式)
2. Q2-3179. K 秒后第 N 个元素的值 (组合数: 杨辉三角)
3. Q3-3180. 执行操作可获得的最大总奖励 I (dp: 01背包)
4. Q4-3181. 执行操作可获得的最大总奖励 II (dp: 01背包 + bitset优化)

第 402 场周赛

1. Q1-3200. 三角形的最大高度 (模拟 / 数学)
2. Q2-3201. 找出有效子序列的最大长度 I (取模的性质|线性dp|特殊子序列dp)
3. Q3-3202. 找出有效子序列的最大长度 II (取模的性质|线性dp|特殊子序列dp)
4. Q4-3203. 合并两棵树后的最小直径 (拓扑排序: 剥洋葱 / 树形dp)

双周赛

第 129 场双周赛

1. Q1-3127. 构造相同颜色的正方形
2. Q2-3128. 直角三角形
3. Q3+4-3130. 找出所有稳定的二进制数组 II

第 130 场双周赛

1. Q1-3142. 判断矩阵是否满足条件 (模拟)
2. Q2-3143. 正方形中的最多点数 (二分 / 贪心(最大次大))
3. Q3-3144. 分割字符频率相等的最少子字符串 (划分型dp + 快速判断字母频率相等的技巧)
4. Q4-3145. 大数组元素的乘积 (试填法)

第 131 场双周赛

1. Q1-3158. 求出出现两次数字的 XOR 值
2. Q2-3159. 查询数组中元素的出现位置
3. Q3-3160. 所有球里面不同颜色的数目 (双哈希模拟)
4. Q4-3161. 物块放置查询 (线段树/并查集/树状数组 + 红黑树/二分)

第 132 场双周赛

1. Q1-3174. 清除数字 (栈模拟)
2. Q2-3175. 找到连续赢 K 场比赛的第一位玩家 (打擂台)
3. Q3-3176. 求出最长好子序列 I (dp)
4. Q4-3177. 求出最长好子序列 II (dp + 优化)

力扣 - 数据库类型

MySql刷题 目录

蓝桥杯

[蓝桥杯]刷刷刷

洛谷:

1. [2023年12月22日]P1616 疯狂的采药 <动态规划/完全背包>
2. [2023年12月23日]P1164 小A点菜 <动态规划/状态推导>
3. [2023年12月25日]P1077 [NOIP2012 普及组] 摆花 <动态规划, 状态压缩, 前缀和>
4. [2023年12月26日]P3842 [TJOI2007] 线段 <动态规划, 最短路, 线性dp, 状态分析> 害怕
5. [2023年12月27日]P1064 [NOIP2006 提高组] 金明的预算方案<动态规划, 背包变式> 第一次见?
6. [2023年12月29日]P2392 kkksc03考前临时抱佛脚<动态规划, 集装箱问题变式> 怎么会这样?!
7. [2024年2月4日]P1725 琪露诺<线性状态dp>
8. [2024年2月6日]P1833 樱花<混合背包dp>
9. [2024年2月7日]P3366 【模板】最小生成树
10. [2024年2月9日]P3371 【模板】单源最短路径（弱化版）(迪加斯特拉算法/链式前向星)
11. [2024年2月11日]B3644 【模板】拓扑排序 / 家谱树 / T397291 【模板】拓扑排序（加强版） (拓扑排序/链式前向星)
12. [2024年2月12日]P2758 编辑距离
13. [2024年2月14日]P4933 大师 (被杀爆(一类题目, 可以追溯到力扣873)和数列有关的dp)
14. [2024年2月15日]P1004 [NOIP2000 提高组] 方格取数 (...棋盘dp?!)
15. [2024年2月16日]P1918 保龄球 (map映射/二分查找) P4310 绝世好题 (没有使用位运算则90分(纯dp的话))
16. [2024年2月18日]P1024 [NOIP2001 提高组] 一元三次方程求解 (二分/暴力/公式)
17. [2024年2月19日]P8218 【深进1.例1】求区间和 (前缀和)
18. [2024年2月20日]P1102 A-B 数对 (二分/(被map映射秒杀艹!妙手)) P1678 烦恼的高考志愿 (二分)
19. [2024年2月22日]P1541 [NOIP2010 提高组] 乌龟棋 (dp/又没感觉了)
20. [2024年2月24日]B3647 【模板】Floyd
21. [2024年2月25日]P3375 【模板】KMP(kmp)
22. [2024年2月26日]P3654 First Step (ファーストステップ) (暴力模拟)
23. [2024年2月28日]P3372 【模板】线段树 1
24. [2024年2月29日]P3373 【模板】线段树 2(线段树加乘混合还取模)
25. [2024年3月1日]P3870 [TJOI2009] 开关 (线段树, 分别记录开/关灯的数量, 懒标记就是取反即可)
26. [2024年3月4日]P1253 扶苏的问题(区间赋值和加法, 求区间最大值)
27. [2024年3月5日]P1816 忠诚(区间最小值)
28. [2024年3月6日]P2240 【深基12.例1】部分背包问题(贪心)
29. [2024年3月20日]P1226 【模板】快速幂
30. [2024年4月5日]P1928 外星密码(复杂递归)
31. [2024年5月14日]P3951 [NOIP2017 提高组] 小凯的疑惑 and [蓝桥杯 2013 省] 买不到的数目 (数论结论)