共计 265 篇文章
2026
1541.平衡括号字符串的最少插入次数：一次遍历
301.删除无效的括号：二进制枚举 / 回溯
678.有效的括号字符串：O(n)+O(1)一次遍历
22.括号生成：暴力枚举 / 回溯
20.有效的括号：栈匹配
1111.有效括号的嵌套深度：依据深度奇偶性分组（1111的题号果然参与的人多）
1614.括号的最大嵌套深度：一次遍历（只看括号）
1190.反转每对括号间的子串：递归 / 指针横跳
1096.花括号展开 II：一个一百行的解题方法（DFS）
3498.字符串的反转度：一次遍历
2472.不重叠回文子字符串的最大数目：动态规划（贪心）
3734.大于目标字符串的最小字典序回文排列：超越双100%的屎山代码（别看了）
3720.大于目标字符串的最小字典序排列：状态机 —— ：从左往右枚举，失败则退回（最多退回一次）
2904.最短且字典序最小的美丽子字符串：滑动窗口
1927.求和游戏：抵消+看最值
3090.每个字符最多出现两次的最长子字符串：二重循环 / 滑动窗口
3016.输入单词需要的最少按键次数 II：排序（贪心）
3014.输入单词需要的最少按键次数 I：遍历 / if-else计算(比纯数学公式写起来麻烦但好想)
3518.最小回文排列 II：试填法（组合数学）
3517.最小回文排列 I：排序（Python两行版） / 计数（O(n)时间+O(C)空间+字符串原地修改）
3499.操作后最大活跃区段数 I：一次遍历(脑筋急转弯)
3756.连接非零数字并乘以其数字和 II：三个前缀和
1358.包含所有三种字符的子字符串数目：滑动窗口(两种写法直接推荐方法二)
1967.作为子字符串出现在单词中的字符串数目：遍历枚举
1189.“气球” 的最大数量：计数
3614.用特殊操作处理字符串 II：正算长度反定位(还不错的题解Doge)
3612.用特殊操作处理字符串 I：I先模拟
3838.带权单词映射：求和、取模、拼接（附python一行版）
3121.统计特殊字母的数量 II：状态机
3120.统计特殊字母的数量 I：(手写)哈希表
3043.最长公共前缀的长度：哈希表(不转string)
796.旋转字符串：暴力模拟
2833.距离原点最远的点：计数
2452.距离字典两次编辑以内的单词：暴力
2515.到目标字符串的最短距离：从中间往两边遍历
657.机器人能否返回原点：模拟
3474.字典序最小的生成字符串：暴力填充
2840.判断通过操作能否让字符串相等 II：字符串排序或哈希表
2839.判断通过操作能否让字符串相等 I：if-else（两两判断）
1415.长度为 n 的开心字符串中字典序第 k 小的字符串：DFS构造 / 数学O(n)
1888.使二进制字符串字符交替的最少反转次数：前缀和O(1)
1545.找出第 N 个二进制字符串中的第 K 位：模拟 或 递归(数学)
1689.十-二进制数的最少数目：一次遍历比大小（脑筋急转弯）
1404.将二进制表示减到 1 的步骤数：模拟+高精度模拟玩玩(运算符重载)
1461.检查一个字符串是否包含所有长度为 K 的二进制子串：哈希表存放所有长度为k的子串
761.特殊的二进制字符串：分治（左右括号对移动）
696.计数二进制子串：一次遍历
3714.最长的平衡子串 II：前缀和（一二三分类）
3713.最长的平衡子串 I：计数（模拟）
2976.转换字符串的最小成本 I：floyd算法(全源最短路)
712.两个字符串的最小ASCII删除和：反向思维保留最大（动态规划）
2025
2483.商店的最少代价：两次遍历 -> 一次遍历
960.删列造序 III：动态规划(最长递增子序列)
955.删列造序 II：模拟（O(mn)） + 提前退出
944.删列造序：字符串数组遍历（Python一行版）
2147.分隔长廊的方案数：非Hard组合数学
3606.优惠券校验器：分类 + 排序
3461.判断操作后字符串中的数字是否相等 I：简单题简单做的时候到了
1935.可以输入的最大单词数：哈希表
966.元音拼写检查器：三个哈希表实现
3541.找到频率最高的元音和辅音：计数(位运算)
869.重新排序得到 2 的幂：哈希表+排序（一次初始化）
1957.删除字符使字符串变好：计数
3136.有效单词：遍历模拟
2311.小于等于 K 的最长二进制子序列：贪心（先选0再选1）-好像还是比灵神写的清晰些
2138.将字符串拆分为若干长度为 k 的组：模拟
3442.奇偶频次间的最大差值 I：计数
2434.使用机器人打印字典序最小的字符串：贪心(栈)——清晰题解
2131.连接两字母单词得到的最长回文串：分类讨论(贪心)
2942.查找包含给定字符的单词：使用库函数完成
2900.最长相邻不相等子序列 I：阅读理解题——O(n)一次遍历(贪心)
3337.字符串转换后的长度 II：矩阵快速幂(也没有想象中的那么高级啦)
3335.字符串转换后的长度 I：I先递推
2999.统计强大整数的数目：上下界数位DP
3272.统计好整数的数目：枚举+排列组合+哈希表
2843.统计对称整数的数目：字符串数字转换
2109.向字符串添加空格：双指针
2278.字母在字符串中的百分比：计数
2716.最小化字符串长度：哈希表(位运算)
2712.使所有字符相等的最小成本：脑筋急转弯(遍历)
2255.统计是给定字符串前缀的字符串数目：使用库函数+计数
2116.判断一个括号字符串是否有效：括号匹配(两个变量一次遍历解决)
牛客-美团暑期2025-20250322-前两题和第三题的思路
1963.使字符串平衡的最小交换次数：计数模拟(不需要麻烦的“三种写法一步步优化”)
牛客-某公司笔试题-20250316-全解析
2272.最大波动的子字符串：转为多次的最大子数组和 - 一步步思考推导
3110.字符串的分数：模拟(注意一个小细节)
3340.检查平衡字符串：模拟
3306.元音辅音字符串计数 II：三指针滑窗(滑动窗口)
3305.元音辅音字符串计数 I：今天I先模拟，明天II再开滑
2269.找到一个数字的 K 美丽值：字符串数字转换(模拟)
1328.破坏回文串：贪心
1745.分割回文串 IV：动态规划（用III或II能直接秒）
1278.分割回文串 III：动态规划
132.分割回文串 II：动态规划
2296.设计一个文本编辑器：对顶栈-主要是要细心下标问题（ASCII字符通俗语言描述）
2506.统计相似字符串对的数目：哈希表+位运算
2209.用地毯覆盖后的最少白色砖块：记忆化搜索之——深度优先搜索(DFS)
680.验证回文串 II：两侧向中间，不同就试删
541.反转字符串 II：模拟
2266.统计打字方案数：排列组合
3297.统计重新排列后包含另一个字符串的子字符串数目 I/II(3298)
2264.字符串中最大的 3 位相同数字
3019.按键变更的次数
3280.将日期转换为二进制表示
2024
1366.通过投票对团队排名
3083.字符串及其反转中是否存在同一子字符串
3138.同位字符串连接的最小长度
3248.矩阵中的蛇
3258.统计满足 K 约束的子字符串数量 I
3216.交换后字典序最小的字符串
3211.生成不含相邻零的二进制字符串
2207.字符串中最多数目的子序列
2414.最长的字母序连续子字符串的长度
3174.清除数字
3144.分割字符频率相等的最少子字符串
3146.两个字符串的排列差
551.学生出勤记录 I
3137.K 周期字符串需要的最少操作次数
3106.满足距离约束且字典序最小的字符串
2844.生成特殊数字的最少操作
2710.移除字符串中的尾随零
2734.执行子串操作后的字典序最小字符串
520.检测大写字母
2288.价格减免
522.最长特殊序列 II
521.最长特殊序列 Ⅰ
2938.区分黑球与白球
2982.找出出现至少三次的最长特殊子字符串 II
1542.找出最长的超赞子字符串
2391.收集垃圾的最少总时间
1702.修改后的最大二进制字符串
2810.故障键盘
2864.最大二进制奇数
2129.将标题首字母大写
299.猜数字游戏
2575.找出字符串的可整除数组
2788.按分隔符拆分字符串
2744.最大字符串配对数目
2085.统计出现过一次的公共字符串
2645.构造有效字符串的最少插入数
2696.删除子串后的字符串最小长度
383.赎金信
2023
1154.一年中的第几天
2828.判别首字母缩略词
2697.字典序最小回文串
1657.确定两个字符串是否接近
1410.HTML 实体解析器
2609.最长平衡子字符串
2586.统计范围内的元音字符串数
318.最大单词长度乘积
2678.老人的数目
2512.奖励最顶尖的 K 名学生
2337.移动片段得到字符串：双指针
833.字符串中的查找与替换
722.删除注释
771.宝石与石头
415.字符串相加：模拟实现高精度加法
2544.交替数字和
2490.回环句：判断空格前后字母是否相同
2496.数组中字符串的最大值
2559.统计范围内的元音字符串数：前缀和
2451.差值数组不同的字符串
1079.活字印刷
2446.判断两个事件是否存在冲突
BUCTOJ - 2023校赛 - 2022-2023-2
2437.有效时间的数目
1419.数青蛙
1003.检查替换后的词是否有效
2423.删除字符使频率相同
2418.按身高排序
2409.统计共同度过的日子数
1023.驼峰式匹配
1041.困于环中的机器人
2399.检查相同字母间的距离
831.隐藏个人信息
1625.执行操作后字典序最小的字符串
567.字符串的排列
1616.分割两个字符串得到回文串
557.反转字符串中的单词 III
2379.得到 K 个黑块的最少涂色次数
1653.使字符串平衡的最少删除次数：一个变量动态计算“前缀和”
1487.保证文件名唯一
1255.得分最高的单词集合
1138.字母板上的路径
2309.兼具大小写的最好英文字母
2299.强密码检验器 II
1813.句子相似性 III
2287.重排字符形成目标字符串
1807.替换字符串中的括号内容
2283.判断一个数的数字计数是否等于数位的值
2042.检查句子中的数字是否递增
2022
2027.转换字符串的最少操作次数
1759.统计同构子字符串的数目
1754.构造字典序最大的合并字符串
2011.执行操作后的变量值：简单题简单做
1945.字符串转化后的各位数字之和
1832.判断句子是否为全字母句
1781.所有子字符串美丽值之和
1812.判断国际象棋棋盘中一个格子的颜色
1805.字符串中不同整数的数目
1796.字符串中第二大的数字
1769.移动所有球到每个盒子所需的最小操作数
1758.生成交替二进制字符串的最少操作数：5行代码一次遍历
809.情感丰富的文字
792.匹配子序列的单词数
791.自定义字符串排序
1704.判断字符串的两半是否相似
1684.统计一致字符串的数目
816.模糊坐标
1678.设计 Goal 解析器
1106.解析布尔表达式
1662.检查两个字符串数组是否相等
784.字母大小写全排列
1773.统计匹配检索规则的物品数量
481.神奇字符串
474.一和零
1768.交替合并字符串
451.根据字符出现频率排序
409.最长回文串
402.移掉 K 位数字
395.至少有 K 个重复字符的最长子串
392.判断子序列
387.字符串中的第一个唯一字符
1790.仅执行一次字符串交换能否使两个字符串相等
856.括号的分数：栈模拟 / 一次遍历（O(n)+O(1)）
811.子域名访问计数
921.使括号有效的最少添加：一次遍历（贪心）
1784.检查二进制字符串字段
344.反转字符串
1694.重新格式化电话号码
面试题 01.09. 字符串轮转
316.去除重复字母
1624.两个相同字符之间的最长子字符串
290.单词规律
257.二叉树的所有路径
1598.文件夹操作日志搜集器
1592.重新排列单词间的空格
828.统计子串中的唯一字符
1455.检查单词是否为句中其他单词的前缀
205.同构字符串
1422.分割字符串的最大得分
1417.重新格式化字符串
640.求解方程
179.最大数
1408.数组中的字符串匹配
168.Excel表列名称
151.颠倒字符串中的单词
1374.生成每种字符都是奇数个的字符串
140.单词拆分 II
592.分数加减运算
139.单词拆分
131.分割回文串：二进制枚举OR回溯
125.验证回文串
115.不同的子序列
67.二进制求和
676.实现一个魔法字典
AtCoder Beginner Contest 259 - C - XX to XXX
556.下一个更大元素 III
241.为运算表达式设计优先级
91.解码方法
157.用Read4读取N个字符
1021.删除最外层的括号：一次遍历
面试题17.11.单词距离
564.寻找最近的回文数