Ming's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

739. 每日温度

739. 每日温度题目链接(中等) 题目描述给定一个整数数组 temperatures,表示每天的温度,返回一个数组 answer,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 数据范围: 1 <= temperatures.length <= 10^5 30 <= temperatures[i
2026-10-10
刷题笔记 > Hot100 > 单调栈
#数组 #栈 #单调栈

399. 除法求值

399. 除法求值题目链接(中等) 题目描述给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [A_i, B_i] 和 values[i] 共同表示等式 A_i / B_i = values[i]。每个 A_i 或 B_i 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题,其中 queries[j] =
2026-10-09
刷题笔记 > Hot100 > 图
#并查集 #图 #字符串 #深度优先搜索 #广度优先搜索 #Floyd

207. 课程表

207. 课程表题目链接(中等) 题目描述你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1。 在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [a_i, b_i],表示如果要学习课程 a_i 则 必须 先学习课程 b_i。 例如,先修课程对 [0, 1] 表示:想要学习课
2026-10-08
刷题笔记 > Hot100 > 图
#图 #拓扑排序 #深度优先搜索 #广度优先搜索

239. 滑动窗口最大值

239. 滑动窗口最大值题目链接(困难) 题目描述给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值。 数据范围: 1 <= nums.length <= 10^5 -10^4 <= nums[i] <= 10^4 1 <= k &l
2026-10-10
刷题笔记 > Hot100 > 滑动窗口
#滑动窗口 #优先队列 #数组 #单调队列

301. 删除无效的括号

301. 删除无效的括号题目链接(困难) 题目描述给你一个由若干括号和字母组成的字符串 s,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 数据范围: 1 <= s.length <= 25 s 由小写英文字母以及括号 '(' 和 ')' 组成 s 中至多含 20 个括号 示例示例 1: 输入: s
2026-10-10
刷题笔记 > Hot100 > 回溯
#回溯 #字符串 #深度优先搜索 #广度优先搜索 #剪枝

312. 戳气球

312. 戳气球题目链接(困难) 题目描述有 n 个气球,编号为 0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1 或 i + 1 超出了数组的
2026-10-10
刷题笔记 > Hot100 > 动态规划
#动态规划 #数组 #记忆化搜索 #区间DP

647. 回文子串

647. 回文子串题目链接(中等) 题目描述给你一个字符串 s,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 数据范围: 1 <= s.length <= 1000 s 由小写英文字母组成 示例示例 1: 输入: s = "abc"输出: 3解释: 三个回文子串:&
2026-10-10
刷题笔记 > Hot100 > 字符串
#动态规划 #字符串 #中心拓展 #Manacher

5. 最长回文子串

题目5. 最长回文子串(中等) 给你一个字符串 s,找到 s 中最长的回文子串。 回文串指正读和反读都相同的字符串 子串为原字符串中连续的一段字符 思路中心扩展法:回文串具有中心对称的特性,从中心向两端扩展,直到不再是回文串。回文串的中心可以是单个字符(奇数长度)或两个相邻字符(偶数长度)。 关键点: 奇数长度回文(如 “aba”):中心是单个字符 偶数长度回文(如 “abba”):中心是两
2026-10-09
算法学习 > 05_动态规划 > 动态规划
#动态规划 #中心扩展

621. 任务调度器

621. 任务调度器题目链接(中等) 题目描述给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间 n。每个周期或时间间隔允许完成一项任务。任务可以按任何顺序完成,但有一个限制:两个 相同种类 的任务之间必须有长度为 n 的冷却时间。 返回完成所有任务所需要的 最短时间间隔。 数据范围: 1 <= tasks.length <
2026-10-10
刷题笔记 > Hot100 > 贪心
#模拟 #数组 #哈希表 #贪心

581. 最短无序连续子数组

581. 最短无序连续子数组题目链接(中等) 题目描述给你一个整数数组 nums,你需要找出一个 连续子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组,并输出它的长度。 数据范围: 1 <= nums.length <= 10^4 -10^5 <= nums[i] <= 10^5 进阶:你可以设计一个时间复杂度为 $
2026-10-10
刷题笔记 > Hot100 > 数组
#排序 #数组 #一次遍历
123…17

搜索

Hexo Fluid