牛客网在线编程_算法篇_笔试TOP101

软件开发考公国央企

添加目标

语言学习篇

新手入门130

笔试大厂真题

输入输出练习

面试高频题目

面试高频TOP202

新手入门130

笔试大厂真题

输入输出练习

面试高频题目

面试高频TOP202

01

介绍

本题单根据近年笔试真题常考内容，整理出笔试常考的101道经典题目。
完成本题单，你可以解决笔试中70%的编程题。

02

数据结构

栈

AB1

【模板】栈

中等 37.21%

AB2

栈的压入、弹出序列

中等 30.99%

AB3

有效括号序列

简单 29.40%

视频题解

AB4

逆波兰表达式求值

中等 22.17%

AB5

简单 30.56%

AB6

表达式求值

中等 36.10%

视频题解

队列

AB1

【模板】队列

简单 37.24%

AB2

【模板】循环队列

中等 37.97%

链表

AB1

【模板】链表

中等 26.81%

AB2

简单 39.22%

视频题解

AB3

合并两个排序的链表

简单 32.12%

视频题解

AB4

删除链表的节点

简单 46.87%

图论

AB1

【模板】拓扑排序

中等 18.12%

AB2

最小生成树

中等 27.70%

AB3

【模板】单源最短路2

中等 15.82%

二叉树

AB1

实现二叉树先序，中序和后序遍历

中等 44.74%

AB2

从中序与后序遍历序列构造二叉树

中等 42.33%

堆

AB1

【模板】堆

中等 27.32%

03

搜索

bfs

AB1

【模板】单源最短路1

中等 17.20%

AB2

中等 24.53%

dfs

AB2

中等 38.35%

视频题解

AB3

kotori和素因子

简单 38.43%

04

基础算法

查找

AB1

简单 28.45%

视频题解

枚举

AB1

中等 24.26%

递归

AB1

汉诺塔问题

中等 44.36%

AB2

循环汉诺塔

中等 18.92%

分治

AB1

中等 23.43%

AB2

中等 45.54%

排序

AB1

简单 42.60%

贪心

AB1

中等 33.15%

AB2

【模板】哈夫曼编码

中等 29.16%

双指针

AB1

相差不超过k的最多数

中等 25.03%

05

动态规划

线性dp

AB1

简单 40.34%

视频题解

AB2

三角形最小路径和

中等 26.87%

AB3

连续子数组最大和

简单 27.05%

AB4

最长上升子序列(一)

中等 37.91%

AB5

最长公共子序列(一)

中等 41.23%

AB69

斐波那契数列

简单 52.97%

AB70

跳台阶扩展问题

简单 48.26%

AB71

最小花费爬楼梯

简单 37.57%

AB72

矩阵的最小路径和

中等 53.53%

AB73

中等 27.50%

AB74

中等 30.02%

AB75

较难 46.29%

AB76

最长回文子序列

中等 52.36%

AB77

不相邻取数

简单 29.25%

AB78

跳跃游戏(一)

简单 25.80%

AB79

跳跃游戏(二)

中等 28.83%

AB80

跳跃游戏(三)

中等 22.61%

AB81

买卖股票的最好时机(一)

简单 41.86%

AB82

买卖股票的最好时机(二)

中等 60.65%

AB83

买卖股票的最好时机(三)

较难 42.50%

AB84

买卖股票的最好时机(四)

较难 49.00%

AB85

最大子矩阵

较难 32.06%

AB86

计算字符串的编辑距离

中等 31.46%

视频题解

AB87

龙与地下城游戏问题

较难 43.22%

AB88

删除相邻数字的最大分数

中等 33.52%

AB89

打家劫舍(二)

中等 32.40%

AB90

连续子数组的最大乘积

中等 18.15%

AB91

环形数组的连续子数组最大和

中等 19.55%

AB92

中等 30.02%

AB93

乘积为正数的最长连续子数组

中等 23.21%

AB94

有多少个不同的二叉搜索树

中等 42.54%

AB95

正则表达式匹配

较难 24.90%

AB96

[NOIP2002 普及组] 过河卒

中等 22.55%

AB97

较难 11.29%

背包

AB1

[NOIP2001]装箱问题

简单 43.21%

AB2

【模板】01背包

中等 29.37%

AB3

【模板】完全背包

简单 37.86%

AB65

最少的完全平方数

中等 45.93%

AB66

中等 32.31%

AB67

分割等和子集

中等 35.24%

AB68

中等 45.41%

前缀和

AB42

中等 32.84%

AB43

【模板】前缀和

简单 29.59%

AB44

【模板】二维前缀和

中等 35.45%

差分

AB45

【模板】差分

简单 34.33%

AB46

【模板】二维差分

中等 46.50%

二维dp

AB47

入门 54.38%

AB48

中等 21.56%

区间dp

AB49

合并回文子串

中等 37.66%

AB50

[CQOI2007]涂色PAINT

简单 45.10%

AB51

括号区间匹配

中等 24.47%

AB52

较难 15.41%

AB53

中等 44.32%

AB54

矩阵取数游戏

较难 08.98%

AB55

加分二叉树

中等 26.82%

树形dp

AB56

简单 27.57%

AB57

中等 24.93%

AB58

简单 44.47%

AB59

二叉树中的最大路径和

较难 29.42%

AB60

打家劫舍(三)

较难 33.24%

状压dp

AB61

中等 31.85%

AB62

简单 34.35%

数位dp

AB63

[ZJOI2010]COUNT 数字计数

中等 30.76%

AB64

中等 35.13%

牛客竞赛

更多比赛

原创试题全真模拟等你来战

玩命加载中

登录后查看练习历史

牛客网
牛客网在线编程
牛客网题解
牛客企业服务