题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| 标题 | OJ | 题号 | 标签 | 难度 | 最后更新 | 原题 |
|---|---|---|---|---|---|---|
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7650 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7651 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7652 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7653 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7654 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7655 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7656 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7657 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7826 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7827 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7828 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7829 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7830 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7831 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7832 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7833 | - | 未知 | 2026-07-30 23:01 | 打开 |
本地题面缓存已迁移,解析内容待补充。 | noi_openjudge | math-7834 | - | 未知 | 2026-07-30 23:01 | 打开 |
使用 print 严格输出题面指定的固定字符串。 | noi_openjudge | ch0101-01 | 入门 | 2026-07-30 22:43 | 打开 | |
BFS 队列按当前层长度分组输出。 | leetcodecn | binary-tree-level-order-traversal | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
递归返回向下最大贡献 max(0,child),经过点的两侧贡献更新全局答案。 | leetcodecn | binary-tree-maximum-path-sum | 提高+/省选- | 2026-07-29 13:10 | 打开 | |
BFS 每层最后一个,或 DFS 先右后左首次到达深度时记录。 | leetcodecn | binary-tree-right-side-view | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
前序首元素是根,用哈希表定位中序分界,递归构造区间。 | leetcodecn | construct-binary-tree-from-preorder-and-inorder-traversal | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
取中点为根,递归构造左右半段,天然平衡。 | leetcodecn | convert-sorted-array-to-binary-search-tree | 入门 | 2026-07-29 13:10 | 打开 | |
建图 + Kahn 队列删入度为零节点,处理完全部节点即无环。 | leetcodecn | course-schedule | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
反向 preorder 递归原地接 prev,所有 left 置空。 | leetcodecn | flatten-binary-tree-to-linked-list | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
每个字符沿 next[26] 走,节点维护终点标记。 | leetcodecn | implement-trie-prefix-tree | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
BST 中序有序,迭代栈访问到第 k 个就停止。 | leetcodecn | kth-smallest-element-in-a-bst | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
后序返回是否找到 p/q;左右均找到则当前为 LCA。 | leetcodecn | lowest-common-ancestor-of-a-binary-tree | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
遇到未访问陆地就 DFS 淹没整块,计数加一。 | leetcodecn | number-of-islands | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
DFS 维护根到当前的前缀和,查 prefix - target 次数,回溯撤销。 | leetcodecn | path-sum-iii | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
每层选择未使用元素,swap 写法不重不漏。 | leetcodecn | permutations | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
所有腐烂橘子同时入队,多源 BFS 按层传播,统计分钟。 | leetcodecn | rotting-oranges | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
每个元素选/不选的 DFS,或枚举二进制 mask。 | leetcodecn | subsets | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
递归传 (low, high) 开区间,中序遍历必须严格递增。 | leetcodecn | validate-binary-search-tree | 普及+/提高 | 2026-07-29 13:10 | 打开 | |
把值视为 next 指针,Floyd 找环入口即为重复数。 | leetcodecn | find-the-duplicate-number | 提高+/省选- | 2026-07-29 13:04 | 打开 | |
从右找下降点,找最小更大后继交换,反转后缀。 | leetcodecn | next-permutation | 普及+/提高 | 2026-07-29 13:03 | 打开 | |
三指针荷兰国旗:p0 指向 0 的右界,p2 指向 2 的左界,扫描指针交换后分类推进。 | leetcodecn | sort-colors | 普及+/提高 | 2026-07-29 13:02 | 打开 | |
Boyer-Moore 投票:计数器抵消非多数元素,最终留下的候选即为多数。 | leetcodecn | majority-element | 普及- | 2026-07-29 13:01 | 打开 | |
异或所有元素,成对元素异或为 0,最终结果即为只出现一次的数。 | leetcodecn | single-number | 入门 | 2026-07-29 13:00 | 打开 | |
二维 DP:插入、删除、替换分别对应三个相邻状态转移,取最小值。 | leetcodecn | edit-distance | 提高+/省选- | 2026-07-29 12:58 | 打开 | |
二维 DP:字符相等时 dp[i][j]=dp[i-1][j-1]+1,不等时取 max(dp[i-1][j], dp[i][j-1])。 | leetcodecn | longest-common-subsequence | 普及+/提高 | 2026-07-29 12:57 | 打开 | |
中心扩展:枚举每个中心(奇偶),向两侧扩展直到不回文,记录最长。 | leetcodecn | longest-palindromic-substring | 普及+/提高 | 2026-07-29 12:56 | 打开 | |
网格 DP:边界只能来自单方向,内部取上左较小值加上当前格。 | leetcodecn | minimum-path-sum | 普及- | 2026-07-29 12:55 | 打开 | |
网格 DP:首行首列初始化为 1,内部 dp[j] += dp[j-1] 即上方加左方。 | leetcodecn | unique-paths | 普及- | 2026-07-29 12:49 | 打开 | |
栈保存未匹配位置,弹出后用栈顶计算有效长度,栈空时压入当前右括号作为新边界。 | leetcodecn | longest-valid-parentheses | 提高+/省选- | 2026-07-29 12:48 | 打开 | |
0/1 背包判断能否凑满 sum/2,倒序更新避免重复使用元素。 | leetcodecn | partition-equal-subset-sum | 普及+/提高 | 2026-07-29 12:47 | 打开 | |
同时维护以当前位置结尾的最大和最小乘积,负数交换两者,取全局最大。 | leetcodecn | maximum-product-subarray | 普及+/提高 | 2026-07-29 12:46 | 打开 | |
贪心+二分:tails 数组维护各长度子序列的最小结尾,lower_bound 更新保证严格递增。 | leetcodecn | longest-increasing-subsequence | 普及+/提高 | 2026-07-29 12:45 | 打开 | |
dp[i] 表示前 i 个字符是否可拆分,枚举断点 j,若 dp[j] 且 s[j:i] 在字典中则 dp[i]=true。 | leetcodecn | word-break | 普及+/提高 | 2026-07-29 12:39 | 打开 | |
完全背包 DP:dp[i] 从所有硬币面额转移,取最小值,不可达用哨兵标记。 | leetcodecn | coin-change | 普及+/提高 | 2026-07-29 12:38 | 打开 | |
完全背包 DP:dp[i] 从所有不超过 i 的平方数转移,取最小值。 | leetcodecn | perfect-squares | 普及/提高- | 2026-07-29 12:37 | 打开 | |
dp[i] 表示处理到第 i 间时的最大金额,偷当前则跳过前一间,不偷则继承前一间。 | leetcodecn | house-robber | 普及- | 2026-07-29 12:36 | 打开 | |
边界恒为 1,内部由上一行相邻两数相加,逐行递推生成。 | leetcodecn | pascals-triangle | 入门 | 2026-07-29 12:35 | 打开 | |
Fibonacci 型递推:dp[i] = dp[i-1] + dp[i-2],初值 dp[1]=1, dp[2]=2。 | leetcodecn | climbing-stairs | 入门 | 2026-07-29 12:29 | 打开 | |
预处理每个字母最后出现位置,扫描时扩展当前段边界至段内所有字母最远末次位置,到达时切分。 | leetcodecn | partition-labels | 普及+/提高 | 2026-07-29 12:28 | 打开 | |
BFS 层次遍历思想:当前层边界与下一层最远位置确定跳跃次数。 | leetcodecn | jump-game-ii | 普及+/提高 | 2026-07-29 12:27 | 打开 | |
维护最远可达位置,扫描时不断扩展,若中途无法前进则不可达。 | leetcodecn | jump-game | 普及/提高- | 2026-07-29 12:26 | 打开 | |
扫描时只用此前最低价计算今天卖出的收益,取最大值。 | leetcodecn | best-time-to-buy-and-sell-stock | 普及- | 2026-07-29 12:25 | 打开 | |
两个堆维护数据流:大顶堆存较小半,小顶堆存较大半,堆顶即为中位数候选。 | leetcodecn | find-median-from-data-stream | 提高+/省选- | 2026-07-29 12:20 | 打开 | |
统计频次后排序取前 k,或用大小为 k 的最小堆保留频次最高的 k 个。 | leetcodecn | top-k-frequent-elements | 普及+/提高 | 2026-07-29 12:18 | 打开 |