区间调度问题问题概述给定 n 个任务，每个任务有开始时间 start 和结束时间 end。两个任务不冲突当且仅当后一个任务的开始时间 >= 前一个任务的结束时间（首尾可相接）。 两种常见变体： 最大任务数：每个任务权重相同，求最多能完成多少个任务 → 贪心； 最大利润：每个任务有利润 profit，求最大总利润 → 动态规划 + 二分。 方法一：最大任务数（贪心）思路及解法这是经典的活

刷题笔记总览刷题笔记快速导航页，按来源分五大板块，链接直达题解。 板块 定位 数量 Hot100 LeetCode Hot 100，按考点分组 22 题 Leetcode 零散 LeetCode 题目 9 题 Codeforces Codeforces 比赛题解 1 题 华为机考 牛客 HJ 系列 + LeetCode 高频 + 题型指南 21 题 机考 各公司笔试

数字消除与连锁进位题目描述给定一个只包含数字 0 到 9 的字符串，以及一个整数 k。从左到右依次处理每个数字： 将当前数字放入一个结果序列（用栈模拟）。 如果栈顶出现连续 k 个相同数字，则消除这 k 个数字，并生成一个新数字：(被消除数字 + 1) % 10。 新数字插入到消除位置，可能与前面的数字相同，形成新的连续段。若新连续段长度又达到 k，则继续消除和进位，直到稳定。 处理完整个字符串

修改字符串使无回文子串的最小修改次数题目描述给定一个只包含小写字母的字符串 s，每次操作可以将任意一个字符修改为任意其他小写字母。求最少需要多少次修改，使得修改后的字符串中不包含任何长度 ≥ 2 的回文子串。 回文子串：正着读和反着读相同的连续子串。 数据范围：1 <= s.length <= 10^5，s 仅由小写字母组成。 示例示例 1： 输入： s = "ababa&q

交换一次使 a 字典序严格大于 b题目描述给定两个数字字符串 a 和 b，长度不一定相同。你可以对字符串 a 执行至多一次操作：交换 a 中任意两个位置上的字符（也可以不交换）。 操作完成后： 如果存在一种操作使 a' 字典序严格大于 b，输出任意一个满足条件的 a'； 否则输出 b。 输入格式： 第一行一个整数 t（1 <= t <= 1000），表示测试用例数

C. Removing Smallest Multiples题目链接（Codeforces Round #822 Div. 2 C） 题目描述给定集合 S = {1, 2, ..., n}，以及它的一个子集 T（用长度为 n 的二进制字符串表示，第 i 位为 '1' 表示 i ∈ T，为 '0' 表示 i ∉ T）。 你可以执行任意次以下操作： 选择一个正整数 k

179. 最大数题目链接（中等） 题目描述给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 数据范围： 1 <= nums.length <= 100 0 <= nums[i] <= 10^9 示例示例 1： 输入： nums = [10,2]输出： "2

171. Excel 表列序号题目链接（简单） 题目描述给你一个字符串 columnTitle，表示 Excel 表格中的列名称。返回该列名称对应的列序号。 例如： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 数据范围： 1 <= columnTitle.length <= 7 co

680. 验证回文串 II题目链接（简单） 题目描述给定一个字符串 s，最多 可以从中删除一个字符，判断 s 能否成为回文字符串。 能则返回 true，否则返回 false。 数据范围： 1 <= s.length <= 10^5 s 仅由小写英文字母组成 示例示例 1： 输入： s = "aba"输出： true 示例 2： 输入： s = "abc

50. Pow(x, n)题目链接（中等） 题目描述实现 pow(x, n)，即计算 x 的整数 n 次幂函数（即 $x^n$）。 数据范围： -100.0 < x < 100.0 -2^31 <= n <= 2^31 - 1 n 是一个整数 要么 x 不为零，要么 n > 0 -10^4 <= x^n <= 10^4 示例示例 1： 输入： x =