公开题库


# 标题 标签 难度分类
392 调整数组顺序使奇数位于偶数前面
基础算法 排序贪心 一维数组
393 最小的k个数
基础算法 sort 函数 vector
402 最长公共子序列（LCS）
动态规划 最长公共子序列 一维数组 二维数组
403 最长上升子序列
动态规划 最长上升子序列
404 最长公共上升子序列(LCIS)
动态规划 最长上升子序列 最长公共子序列
407 最大上升子序列和
动态规划 最长上升子序列
408 数字三角形
动态规划 斐波那契型 最长上升子序列 最大子段和
409 摘花生
动态规划 斐波那契型 网格 DFS
410 最低通行费(fee)
动态规划 二维数组 输入输出
412 数组中的列
编程与计算机基础 二维数组 输入输出 运算符与表达式
414 快速幂
数学 快速幂 模运算
416 数字排列
基础算法 全排列 algorithm 常用函数 sort 函数
418 替换空格
编程与计算机基础 字符串处理 常用字符串函数
422 圆圈中最后剩下的数字
编程与计算机基础 递归函数 线性递推 变量与数据类型
424 T3-Hanoi双塔问题[NOIP 2007 普及组]
数学 线性递推 高精度加法 高精度减法
425 走方格4
基础算法 卡特兰数 计数问题
430 区间和
基础算法 离散化 一维前缀和 二分查找
432 倒饮料
搜索算法 暴力枚举 按题意模拟 递归函数
437 三元组排序
编程与计算机基础 结构体定义 结构体排序 sort 函数
438 求1+2+…+n
编程与计算机基础 递归函数 运算符与表达式
439 把字符串转换成整数
编程与计算机基础 字符串处理 类型转换与溢出
444 重力球
搜索算法 多源 BFS 网格 BFS 暴力枚举
445 未了
基础算法 按题意模拟 二分答案 排序贪心
447 建设城市
动态规划 最长上升子序列 组合 区间状态转移
449 魔法值
图论 邻接矩阵 位运算技巧
453 递归实现指数型枚举
搜索算法 递归基础 子集枚举 全排列
454 递归实现排列型枚举
搜索算法 递归基础 全排列 DFS 剪枝
455 简单斐波那契
基础算法 斐波那契型 循环语句 输入输出
456 带分数score
搜索算法 全排列 剪枝优化 递归基础
460 求1+2+…+n
编程与计算机基础 递归函数 运算符与表达式 条件语句
467 字符串正反连接
字符串 字符串处理 字符数组 string 基础
479 组合输出
搜索算法 组合枚举 递归基础
486 Dijkstra求最短路 I
图论 Dijkstra 算法
487 Dijkstra求最短路 II
图论 Dijkstra 算法 邻接表
488 排列数字
搜索算法 全排列 图的 DFS 状态压缩搜索
490 走迷宫
搜索算法 网格 BFS
491 八数码
搜索算法 图的 BFS 字符串哈希 按题意模拟
492 Prim算法求最小生成树
图论 Prim 算法
493 Kruskal算法求最小生成树
图论 Kruskal 算法 基础并查集 排序贪心
494 Floyd求最短路
图论 Floyd 算法 DAG 上 DP
495 spfa判断负环
图论 SPFA 算法 邻接表
496 spfa求最短路
图论 SPFA 算法 邻接表
497 有边数限制的最短路
图论 Bellman-Ford 算法
498 模拟队列
数据结构 队列 按题意模拟
499 合并集合
数据结构 基础并查集 路径压缩
500 连通块中点的数量
数据结构 基础并查集 路径压缩 按秩合并
501 区间选点
基础算法 区间贪心
502 最大不相交区间数量
基础算法 区间贪心
503 区间分组
基础算法 排序贪心 堆/优先队列
504 区间覆盖
基础算法 区间贪心 排序贪心