牛客网在线编程全部题目_牛客网在线题库

作者：小舞很执着 | 2024-08-06 12:26:05

踩

牛客网在线题库

题号	题目	知识点	难度	通过率	考察次数
NC1	大数加法	字符串模拟	中等	43.92%	46
NC2	重排链表	链表	中等	25.94%	11
NC3	链表中环的入口结点	链表哈希双指针	中等	36.70%	46
NC4	判断链表中是否有环	链表哈希双指针	简单	39.61%	50
NC5	二叉树根节点到叶子节点的所有路径和	树 dfs	中等	38.31%	15
NC6	二叉树中的最大路径和	树 dfs	较难	32.93%	13
NC7	买卖股票的最好时机(一)	贪心动态规划	简单	52.17%	25
NC8	二叉树中和为某一值的路径(二)	树	中等	28.59%	15
NC9	二叉树中和为某一值的路径(一)	树 dfs	简单	43.01%	10
NC10	大数乘法	字符串	中等	45.71%	11
NC11	将升序数组转化为平衡二叉搜索树	树 dfs	简单	41.10%	2
NC12	重建二叉树	数组树 dfs	中等	27.15%	29
NC13	二叉树的最大深度	树 dfs	简单	61.47%	23
NC14	按之字形顺序打印二叉树	栈队列树	中等	28.53%	37
NC15	求二叉树的层序遍历	树广度优先搜索(BFS)	中等	48.06%	62
NC16	对称的二叉树	树	简单	33.64%	13
NC17	最长回文子串	字符串动态规划	中等	40.77%	30
NC18	顺时针旋转矩阵	数组基础数学	中等	50.51%	13
NC19	连续子数组的最大和	贪心动态规划	简单	40.15%	53
NC20	数字字符串转化成IP地址	字符串	中等	37.02%	12
NC21	链表内指定区间反转	链表	中等	38.36%	15
NC22	合并两个有序的数组	数组双指针	简单	36.64%	49
NC23	划分链表	链表双指针	中等	37.68%	1
NC24	删除有序链表中重复的元素-II	链表	中等	37.32%	14
NC25	删除有序链表中重复的元素-I	链表	简单	43.52%	11
NC26	括号生成	递归	中等	55.27%	13
NC27	集合的所有子集(一)	数组位运算	中等	34.76%	8
NC28	最小覆盖子串	字符串哈希双指针	较难	35.41%	7
NC29	二维数组中的查找	数组	中等	26.43%	7
NC30	缺失的第一个正整数	数组哈希	中等	48.62%	14
NC31	第一个只出现一次的字符	字符串	简单	31.77%	2
NC32	求平方根	基础数学二分	简单	34.75%	27
NC33	合并两个排序的链表	链表	简单	31.76%	57
NC34	不同路径的数目(一)	动态规划	简单	48.72%	15
NC35	编辑距离(二)	字符串动态规划	较难	37.88%	16
NC36	在两个长度相等的排序数组中找到上中位数	数组分治二分	中等	44.62%	15
NC37	合并区间	数组排序	中等	33.79%	15
NC38	螺旋矩阵	数组	简单	29.54%	31
NC39	N皇后问题	递归	较难	48.43%	6
NC40	链表相加(二)	链表模拟	中等	37.76%	32
NC41	最长无重复子数组	数组哈希双指针	中等	32.80%	52
NC42	有重复项数字的全排列	递归	中等	42.52%	11
NC43	没有重复项数字的全排列	递归	中等	54.11%	9
NC44	通配符匹配	字符串贪心动态规划	较难	30.80%	4
NC45	实现二叉树先序，中序和后序遍历	栈树哈希	中等	45.48%	97
NC46	加起来和为目标值的组合(二)	数组	中等	35.91%	10
NC47	数独	哈希	较难	35.12%	2
NC48	在旋转过的有序数组中寻找目标值	二分	简单	46.72%	27
NC49	最长的括号子串	字符串栈动态规划	较难	28.24%	10
NC50	链表中的节点每k个一组翻转	链表	中等	40.37%	53
NC51	合并k个已排序的链表	链表堆分治	较难	39.01%	25
NC52	有效括号序列	字符串栈	简单	35.96%	48
NC53	删除链表的倒数第n个节点	链表双指针	中等	38.98%	39
NC54	三数之和	数组排序双指针	中等	26.35%	31
NC55	最长公共前缀	字符串	简单	37.60%	10
NC56	回文数字	模拟	简单	47.81%	10
NC57	反转数字	模拟	简单	47.38%	14
NC58	找到搜索二叉树中两个错误的节点	树 dfs	中等	40.22%	3
NC59	矩阵的最小路径和	数组动态规划	中等	51.28%	22
NC60	判断一棵二叉树是否为搜索二叉树和完全二叉树	树广度优先搜索(BFS) dfs	中等	29.28%	15
NC61	两数之和	数组哈希	简单	39.21%	60
NC62	判断是不是平衡二叉树	树 dfs	简单	38.96%	21
NC63	扑克牌顺子	模拟	简单	27.99%	2
NC64	二叉搜索树与双向链表	分治	中等	30.84%	3
NC65	斐波那契数列	数组递归动态规划快速幂记忆化搜索	入门	36.00%	31
NC66	两个链表的第一个公共结点	链表	简单	37.98%	33
NC67	汉诺塔问题	递归动态规划	中等	41.08%	0
NC68	跳台阶	递归动态规划记忆化搜索	简单	40.43%	55
NC69	链表中倒数最后k个结点	链表	简单	39.05%	8
NC70	单链表的排序	链表排序	中等	50.99%	24
NC71	旋转数组的最小数字	二分	简单	34.37%	4
NC72	二叉树的镜像	树	简单	68.07%	4
NC73	数组中出现次数超过一半的数字	数组哈希	简单	32.46%	21
NC74	数字在升序数组中出现的次数	数组二分	简单	33.15%	2
NC75	数组中只出现一次的两个数字	哈希位运算	中等	57.94%	1
NC76	用两个栈实现队列	栈	简单	40.94%	57
NC77	调整数组顺序使奇数位于偶数前面(一)	数组	中等	53.32%	4
NC78	反转链表	链表	简单	38.77%	195
NC79	丑数	基础数学二分	中等	23.47%	2
NC80	把二叉树打印成多行	树广度优先搜索(BFS)	中等	33.78%	5
NC81	二叉搜索树的第k个节点	树递归 dfs	中等	44.68%	9
NC82	滑动窗口的最大值	队列堆双指针	较难	27.37%	11
NC83	连续子数组的最大乘积	动态规划	中等	41.37%	5
NC84	完全二叉树结点数	树二分	中等	57.01%	2
NC85	拼接所有的字符串产生字典序最小的字符串	贪心	中等	46.99%	0
NC86	矩阵元素查找	分治二分	中等	48.00%	14
NC87	丢棋子问题	动态规划	中等	25.34%	10
NC88	寻找第K大	堆分治	中等	30.57%	62
NC89	字符串变形	字符串	简单	27.89%	9
NC90	包含min函数的栈	栈	简单	34.78%	26
NC91	最长上升子序列(三)	动态规划二分	中等	29.09%	29
NC92	最长公共子序列(二)	动态规划	中等	38.31%	15
NC93	设计LRU缓存结构	链表哈希模拟	较难	65.25%	134
NC94	设计LFU缓存结构	模拟	较难	36.28%	12
NC95	数组中的最长连续子序列	数组并查集	较难	41.18%	9
NC96	判断一个链表是否为回文结构	链表双指针	简单	40.07%	17
NC97	字符串出现次数的TopK问题	哈希	中等	42.57%	20
NC98	判断t1树中是否有与t2树完全相同的子树	树	简单	41.79%	4
NC99	多叉树的直径	图	较难	38.34%	9
NC100	把字符串转换成整数(atoi)	字符串	中等	23.55%	14
NC101	压缩字符串(一)	字符串双指针	简单	36.36%	0
NC102	在二叉树中找到两个节点的最近公共祖先	树	中等	48.15%	32
NC103	反转字符串	字符串双指针	入门	66.05%	32
NC104	比较版本号	字符串双指针	中等	35.62%	2
NC105	二分查找-II	二分	中等	31.53%	10
NC106	三个数的最大乘积	数组基础数学	简单	35.85%	1
NC107	寻找峰值	数组	中等	43.03%	9
NC108	最大正方形	动态规划	中等	43.78%	7
NC109	岛屿数量	广度优先搜索(BFS) dfs	中等	42.49%	25
NC110	旋转数组	数组	中等	48.94%	7
NC111	最大数	排序	中等	38.12%	9
NC112	进制转换	位运算	简单	37.17%	18
NC113	验证IP地址	字符串	中等	33.16%	9
NC114	旋转字符串	字符串	简单	62.47%	1
NC115	栈和排序	栈排序	中等	40.69%	1
NC116	把数字翻译成字符串	动态规划	中等	24.42%	5
NC117	合并二叉树	树	简单	74.40%	4
NC118	数组中的逆序对	数组	中等	17.26%	7
NC119	最小的K个数	堆排序分治	中等	27.23%	82
NC120	二进制中1的个数	基础数学	简单	35.75%	8
NC121	字符串的排列	字符串递归	中等	23.90%	25
NC122	正则表达式匹配	字符串递归动态规划	较难	32.21%	6
NC123	序列化二叉树	队列树	较难	24.69%	9
NC124	字典树的实现	字符串	中等	36.44%	6
NC125	和为K的连续子数组	哈希	中等	41.26%	2
NC126	兑换零钱(一)	动态规划	简单	43.67%	8
NC127	最长公共子串	动态规划	中等	36.12%	37
NC128	接雨水问题	动态规划单调栈双指针	较难	39.86%	25
NC129	阶乘末尾0的数量	基础数学	中等	46.71%	3
NC130	分糖果问题	贪心	中等	33.62%	2
NC131	数据流中的中位数	堆排序	中等	28.69%	6
NC132	环形链表的约瑟夫问题	链表基础数学	中等	54.85%	9
NC133	链表的奇偶重排	链表排序	中等	54.21%	14
NC134	买卖股票的最好时机(二)	贪心动态规划	中等	64.30%	5
NC135	买卖股票的最好时机(三)	动态规划	较难	49.77%	4
NC136	输出二叉树的右视图	树	中等	58.02%	25
NC137	表达式求值	栈递归	中等	48.12%	21
NC138	矩阵最长递增路径	图动态规划 dfs	中等	45.77%	4
NC139	孩子们的游戏(圆圈中最后剩下的数)	基础数学	中等	32.93%	2
NC140	排序	排序	简单	42.09%	141
NC141	判断是否为回文字符串	字符串	入门	63.30%	23
NC142	最长重复子串	字符串	中等	38.17%	3
NC143	矩阵乘法	数组模拟	中等	62.02%	4
NC144	懂二进制	位运算	简单	69.19%	3
NC145	01背包	动态规划	简单	49.85%	1
NC146	循环右移二叉树	树	困难	26.47%	0
NC147	主持人调度（二）	贪心	中等	32.20%	0
NC148	几步可以从头跳到尾	动态规划	简单	37.55%	0
NC149	kmp算法	字符串	中等	41.21%	2
NC150	二叉树的个数	树	中等	29.94%	0
NC151	最大公约数	基础数学	入门	56.11%	1
NC152	数的划分	动态规划	中等	38.96%	0
NC153	信封嵌套问题	动态规划	中等	55.30%	0
NC154	最长回文子序列	动态规划	中等	56.93%	0
NC155	最长严格上升子数组(一)	贪心动态规划穷举	中等	29.14%	0
NC156	数组中只出现一次的数（其它数出现k次）	位运算	简单	54.70%	1
NC157	单调栈	栈	中等	62.51%	0
NC158	单源最短路	图	中等	37.23%	0
NC159	最小生成树	图	中等	39.99%	2
NC160	二分查找-I	二分	简单	48.46%	0
NC161	二叉树的中序遍历	树递归广度优先搜索(BFS) dfs	中等	63.48%	0
NC162	二叉树中和为某一值的路径(三)	树	中等	51.70%	0
NC163	最长上升子序列(一)	动态规划	中等	47.07%	0
NC164	最长上升子序列(二)	动态规划	较难	37.59%	0
NC165	最长公共子序列(一)	动态规划	中等	65.94%	0
NC166	连续子数组的最大和(二)	数组贪心动态规划双指针	中等	35.31%	0
NC167	买卖股票的最好时机(四)	动态规划	较难	60.59%	0
NC168	盛水最多的容器	数组双指针	中等	57.27%	0
NC169	修剪叶子	树	简单	33.71%	0
NC170	最长不含重复字符的子字符串	字符串哈希双指针	中等	39.20%	0
NC171	直方图内最大矩形	单调栈	较难	41.78%	0
NC172	二进制取反	字符串	简单	36.22%	0
NC173	填充数组	数组动态规划	较难	11.28%	0
NC174	最大值	字符串	中等	36.75%	0
NC175	合法的括号字符串	字符串栈贪心动态规划	中等	33.19%	0
NC176	打家劫舍(一)	动态规划	中等	52.84%	0
NC177	打家劫舍(二)	动态规划	中等	57.57%	0
NC178	打家劫舍(三)	动态规划	较难	59.30%	0
NC179	长度为 K 的重复字符子串	字符串双指针	简单	21.18%	0
NC180	给数组加一	数组模拟	中等	60.71%	0
NC181	单词拆分(一)	动态规划	中等	68.83%	1
NC182	单词拆分(二)	字符串哈希动态规划记忆化搜索字典树	较难	42.91%	0
NC183	最长公共子数组	动态规划	中等	59.58%	0
NC184	判断是不是二叉搜索树	树	中等	43.01%	0
NC185	岛屿的最大面积	递归	中等	55.72%	0
NC186	两两交换链表的节点	链表	中等	73.68%	0
NC187	压缩字符串(二)	动态规划	较难	56.71%	0
NC188	二进制求和	字符串模拟	中等	52.02%	0
NC189	给单链表加一	链表模拟	中等	52.92%	0
NC190	字符串的全部子序列	哈希递归	中等	36.81%	0
NC191	二叉搜索树的最近公共祖先	树递归	简单	62.06%	0
NC192	二叉树的后序遍历	树递归广度优先搜索(BFS) dfs	简单	78.18%	0
NC193	二叉树的前序遍历	树递归广度优先搜索(BFS) dfs	简单	68.88%	0
NC194	下一个排列	数组双指针	中等	61.14%	0
NC195	二叉树的直径	树 dfs	简单	62.32%	0
NC196	编辑距离(一)	字符串动态规划	较难	62.52%	0
NC197	跳跃游戏(一)	动态规划	简单	48.85%	0
NC198	判断是不是完全二叉树	树广度优先搜索(BFS) dfs	中等	48.57%	0
NC199	字符串解码	字符串栈递归	中等	47.44%	0
NC200	移动 0	双指针	简单	64.61%	0
NC201	对角线遍历矩阵	数组模拟	中等	64.43%	0
NC202	长度最小的连续子数组	双指针二分前缀和	中等	49.54%	0
NC203	兑换零钱(二)	数组动态规划	中等	63.16%	0
NC204	二叉树的最大宽度	树广度优先搜索(BFS) dfs	中等	46.91%	0
NC205	跳跃游戏(三)	动态规划	中等	31.35%	1
NC206	跳跃游戏(二)	动态规划	中等	52.14%	0
NC207	排序奇升偶降链表	链表	中等	56.08%	0
NC208	每日温度	数组栈单调栈	中等	61.61%	0
NC209	最短无序连续子数组	贪心单调栈双指针	中等	45.67%	0
NC210	螺旋矩阵(二)	模拟	中等	84.38%	0
NC211	旋转链表	链表双指针	中等	50.00%	0
NC212	颜色分类	数组排序双指针	中等	66.62%	0
NC213	除自身以外数组的乘积	数组前缀和	中等	59.27%	0
NC214	分割等和子集	数组动态规划	中等	56.93%	0
NC215	将二叉搜索树改为累加树	树 dfs	中等	66.10%	0
NC216	逆波兰表达式求值	数组栈基础数学	中等	34.87%	0
NC217	给表达式添加运算符	字符串递归基础数学	中等	85.20%	0
NC218	检测循环依赖	图	中等	77.86%	0
NC219	移掉 K 位数字	字符串栈贪心单调栈	中等	25.94%	0
NC220	重复的DNA序列	字符串哈希双指针位运算	中等	40.66%	0
NC221	集合的所有子集(二)	数组递归位运算	中等	42.83%	0
NC222	插入区间	数组	中等	50.38%	0
NC223	从中序与后序遍历序列构造二叉树	数组树哈希递归分治	中等	57.29%	0
NC224	从下到上打印二叉树	树广度优先搜索(BFS)	中等	74.76%	0
NC225	三角形最小路径和	数组动态规划	中等	41.69%	0
NC226	被围绕的区域	数组广度优先搜索(BFS) dfs 并查集	中等	51.98%	0
NC227	只出现一次的数字(二)	数组位运算	中等	66.67%	0
NC228	判断子序列	字符串动态规划双指针	中等	59.48%	0
NC229	判断字符是否唯一	字符串哈希排序位运算	简单	72.40%	0
NC230	Nim游戏	博弈	简单	58.09%	0
NC231	只出现一次的数字	数组位运算	中等	51.31%	0
NC232	加起来和为目标值的组合(三)	数组递归	中等	63.92%	0
NC233	加起来和为目标值的组合(四)	数组递归	中等	75.13%	0
NC234	二叉树的最小深度	树广度优先搜索(BFS) dfs	中等	54.43%	0
NC235	加油站	数组贪心	中等	58.19%	0
NC236	最大差值	贪心动态规划模拟	简单	48.17%	0
NC237	最大矩形	数组栈动态规划单调栈	较难	47.52%	0
NC238	加起来和为目标值的组合	数组递归	中等	52.23%	0
NC239	棋子翻转	数组模拟	中等	69.52%	0
NC240	计算器(一)	字符串栈递归基础数学	较难	47.50%	0
NC241	计算器(二)	字符串栈基础数学	中等	41.72%	0
NC242	单词搜索	数组递归	中等	36.38%	0
NC243	目标和	数组递归动态规划	中等	46.70%	0
NC244	对链表进行插入排序	链表排序	中等	65.32%	0
NC245	杨辉三角(一)	数组动态规划	简单	54.52%	0
NC246	杨辉三角(二)	数组动态规划	简单	62.33%	0
NC247	最接近的三数之和	数组排序双指针	中等	57.48%	0
NC248	左叶子之和	树广度优先搜索(BFS) dfs	简单	62.04%	0
NC249	拜访	动态规划广度优先搜索(BFS)	中等	50.21%	0
NC250	小米Git	图	较难	33.08%	0
NC251	多数组第 K 小数	堆	中等	61.44%	0
NC252	多数组中位数	堆分治二分	中等	43.52%	0
NC253	旋转字符串（二）	字符串	中等	39.64%	0
NC254	合法的三角形个数	双指针二分	中等	61.89%	0
NC255	最长有效的括号字符子序列	栈递归记忆化搜索	较难	44.62%	0
NC256	数组里面没有出现过的数字	哈希	简单	61.10%	0
NC257	求1+2+3+…+n	基础数学	中等	43.10%	0
NC258	不用加减乘除做加法	基础数学	简单	45.70%	0
NC259	和为S的连续正数序列	穷举	中等	29.68%	0
NC260	复杂链表的复制	链表	较难	23.23%	0
NC261	跳台阶扩展问题	递归动态规划记忆化搜索	简单	42.51%	0
NC262	左旋转字符串	字符串	中等	33.50%	0
NC263	整数中1出现的次数（从1到n整数中1出现的次数）	基础数学	中等	35.98%	0
NC264	数值的整数次方	基础数学	中等	33.73%	0
NC265	从尾到头打印链表	链表	简单	28.83%	0
NC266	顺时针打印矩阵	数组	简单	19.77%	0
NC267	从上往下打印二叉树	队列树	简单	29.74%	0
NC268	矩形覆盖	递归动态规划	中等	36.63%	0
NC269	翻转单词序列	字符串双指针	简单	21.52%	0
NC270	把数组排成最小的数	数组排序贪心	中等	30.44%	0
NC271	二叉搜索树的后序遍历序列	栈树	中等	25.37%	0
NC272	栈的压入、弹出序列	栈	中等	31.52%	0
NC273	树的子结构	树	中等	25.54%	0
NC274	二叉树的深度	树	简单	50.05%	0
NC275	和为S的两个数字	数组双指针	中等	30.96%	0
NC276	构建乘积数组	数组	简单	41.25%	0
NC277	字符流中第一个不重复的字符	字符串	中等	33.60%	0
NC278	删除链表中重复的结点	链表	中等	22.04%	0
NC279	二叉树的下一个结点	树	中等	31.41%	0
NC280	机器人的运动范围	递归	较难	24.77%	0
NC281	剪绳子	基础数学	中等	35.46%	0
NC282	替换空格	字符串	简单	59.12%	0
NC283	数组中重复的数字	数组	简单	54.04%	0
NC284	表示数值的字符串	字符串	较难	26.46%	0
NC285	矩阵中的路径	dfs	中等	38.95%	0
NC286	调整数组顺序使奇数位于偶数前面(二)	数组排序	简单	59.97%	0
NC287	剪绳子（进阶版）	快速幂基础数学	较难	23.23%	1
NC288	打印从1到最大的n位数	数组	简单	61.32%	0
NC289	删除链表的节点	链表	简单	60.27%	0
NC290	礼物的最大价值	数组动态规划	中等	57.98%	0
NC291	数字序列中某一位的数字	模拟	简单	32.98%	0
NC292	最少的完全平方数	动态规划	中等	49.13%	0
NC293	无环单链表插值	链表	简单	46.86%	0
NC294	字母异位词分组	字符串哈希排序	中等	54.93%	0
NC295	连续子链表最大和	链表动态规划记忆化搜索	简单	72.89%	0
NC296	最小花费爬楼梯	动态规划	简单	62.52%	0
NC297	删除一个二叉搜索树中的节点	树	中等	52.02%	0
NC298	两个队列实现栈	栈队列模拟	简单	51.39%	1
NC299	简化目录路径	栈模拟	中等	36.84%	0
NC300	删除相邻数字的最大分数	动态规划	中等	53.23%	0
NC301	最大数字交换	贪心	中等	30.65%	0
NC302	环形数组的连续子数组最大和	动态规划	中等	40.48%	0
NC303	龙与地下城游戏问题	动态规划	较难	48.15%	0
NC304	最大子矩阵	动态规划	较难	69.70%	0
NC305	寻找唯一重复数	双指针二分位运算	简单	48.26%	0
NC306	乘积为正数的最长连续子数组	动态规划	中等	49.15%	0
NC307	在升序数组中查找元素的位置	二分	中等	39.66%	0
NC308	过河	动态规划	较难	30.77%	0
NC309	完全背包	动态规划	中等	48.97%	0
NC310	不同的二叉搜索树(一)	动态规划组合数学	中等	82.43%	0
NC311	圆环回原点	动态规划	中等	31.54%	0
NC312	字母异位词的长度	哈希	简单	52.24%	0
NC313	两个数组的交集	哈希排序双指针二分	简单	60.08%	0
NC314	体育课测验(一)	广度优先搜索(BFS) dfs	中等	57.69%	0
NC315	相同的二叉树	树广度优先搜索(BFS) dfs	简单	74.64%	0
NC316	体育课测验(二)	广度优先搜索(BFS) dfs	中等	44.44%	0
NC317	链表相加(一)	链表模拟	中等	36.16%	0
NC318	字符串的相邻字符去重	栈	简单	47.94%	0
NC319	用rand5()实现rand7()	概率论基础数学	中等	53.03%	0
NC320	装箱问题	动态规划	中等	54.69%	0
NC321	连续数组的长度	动态规划	中等	50.82%	0
NC322	链表的中间结点	链表模拟	简单	69.10%	0
NC323	括号区间匹配	动态规划	较难	30.77%	0
NC324	下一个更大的数(三)	字符串基础数学双指针	中等	65.96%	0
NC325	不同路径的数目(二)	动态规划	中等	39.29%	0
NC326	能量项链	动态规划	较难	18.18%	0
NC327	取数游戏	动态规划	中等	36.67%	0
NC328	矩阵取数游戏	动态规划	较难	0.00%	0
NC329	电话号码的字母组合	递归 dfs	中等	68.79%	0
NC330	36进制加法	字符串模拟基础数学	中等	40.91%	0
NC331	重复的子字符串	字符串	简单	41.09%	0
NC332	二叉树展开为单链表	链表栈树 dfs	中等	54.95%	0
NC333	加分二叉树	动态规划	较难	0.00%	0
NC334	字典序第K小	字典树	较难	29.41%	0
NC335	Excel 表列序号	字符串基础数学	简单	73.56%	0
NC336	Excel列名称	字符串模拟	简单	42.02%	0
NC337	IP地址转化	字符串模拟	中等	72.50%	0
NC338	删除升序数组的重复元素(一)	双指针	简单	36.88%	0
NC339	翻转单词	模拟	简单	53.57%	0
NC340	阿拉伯数字转中文	字符串模拟	中等	26.85%	0
NC341	金字塔	基础数学	中等	11.13%	0
NC342	格点三角形	基础数学	中等	43.33%	0
NC343	和大于等于K的最短子数组	队列堆双指针二分前缀和	较难	47.87%	0
NC344	Z字形输出字符串	字符串模拟	中等	39.68%	0
NC345	城市群数量	图广度优先搜索(BFS) dfs 并查集	中等	43.68%	0
NC346	交错的字符串	动态规划	中等	42.11%	0
NC347	分割数组	贪心动态规划二分	较难	58.82%	0
NC348	四数之和	排序双指针	中等	28.92%	0
NC349	计算数组的小和	排序二分	中等	26.67%	0
NC350	24点游戏算法	递归基础数学	较难	43.66%	0
NC351	分数到小数	哈希基础数学	中等	27.78%	2
NC352	矩阵置零	哈希	中等	50.00%	0
NC353	回文子串的数量	字符串动态规划	中等	68.13%	0
NC354	下一个更大的数(二)	栈单调栈	中等	52.73%	0
NC355	划分字母区间	字符串哈希贪心双指针	中等	63.64%	0
NC356	至多包含K种字符的子串	字符串哈希双指针	中等	26.28%	0
NC357	矩阵第K小	堆排序二分	中等	63.04%	0
NC358	组合	递归	中等	74.80%	0
NC359	大数相减	字符串模拟	中等	45.78%	0
NC360	右侧更小数	排序分治线段树二分	较难	14.89%	0
NC361	整数转罗马数字	字符串哈希基础数学	中等	51.22%	0
NC362	字典序排列	字典树 dfs	中等	67.92%	0
NC363	开锁	字符串哈希广度优先搜索(BFS)	中等	37.50%	0
NC364	至少有 K 个重复字符的最长子串	字符串哈希分治双指针	较难	48.84%	0
NC365	2的幂	递归基础数学位运算	简单	43.10%	0
NC366	平方升序数组	排序双指针	简单	71.43%	0
NC367	第K个n的排列	递归基础数学	较难	70.00%	0
NC368	质数的计数	数论基础数学	中等	64.47%	0
NC369	[NOIP2002 普及组] 过河卒	动态规划	较难	44.44%	0
NC370	距离是K的二叉树节点	树广度优先搜索(BFS) dfs	中等	50.00%	0
NC371	验证回文字符串(二)	字符串贪心双指针	简单	62.90%	0
NC372	插入二叉搜索树	树二分	中等	88.24%	0
NC373	二叉搜索树最小差值	树广度优先搜索(BFS) dfs	简单	55.62%	0
NC374	矩形重叠	计算几何基础数学	简单	49.57%	0
NC375	去除重复字母	字符串栈贪心单调栈	中等	17.96%	0
NC376	变回文串的最少插入次数	字符串贪心线段树双指针	较难	41.18%	0
NC377	有序数组中出现一次的元素	二分	中等	49.30%	0
NC378	两数最大异或值	哈希字典树位运算	中等	39.22%	0
NC379	重排字符串	字符串哈希堆排序贪心	中等	39.68%	0
NC380	区间最小数乘区间和的最大值	栈单调栈	较难	54.55%	0
NC381	累加序列	字符串递归	中等	28.21%	0
NC382	切割木头	二分	中等	56.67%	0
NC383	主持人调度（一）	排序	简单	56.45%	0
NC384	132序列	栈单调栈二分	中等	26.32%	0
NC385	划分等和序列	递归动态规划记忆化搜索位运算	中等	57.97%	0
NC386	子数组的最小值之和	栈动态规划单调栈	中等	25.00%	0
NC387	找到字符串中的异位词	字符串哈希双指针	中等	36.96%	0
NC388	砖墙的垂线	哈希	中等	90.91%	0
NC389	最大差值(二)	排序	中等	57.41%	0
NC390	区间列表交集	双指针	中等	72.22%	0
NC391	快乐数	哈希基础数学双指针	简单	75.27%	0
NC392	参加会议的最大数目	堆贪心	中等	10.93%	0
NC393	取金币	动态规划	较难	52.17%	0
NC394	删除升序数组的重复元素(二)	双指针	中等	41.04%	0
NC395	滑动窗口中位数	哈希堆双指针	较难	4.65%	0
NC396	立方根	基础数学	简单	51.85%	0
NC397	统计子序列数	动态规划	较难	39.13%	0
NC398	腐烂的苹果	广度优先搜索(BFS)	中等	44.44%	0
NC399	顺时针旋转矩阵(二）	模拟基础数学	中等	75.00%	0
NC400	eli和字符串	字符串动态规划	较难	58.33%	0
NC401	K 个不同整数子数组	双指针	较难	0.00%	0
NC402	包含不超过两种字符的最长子串	贪心双指针	中等	28.57%	0
NC403	编辑距离为一	模拟	中等	33.33%	0
NC404	最接近的K个元素	排序双指针二分	中等	75.00%	0
NC405	乘积小于K的子数组数量	贪心双指针	中等	61.11%	0
NC406	最长山脉	贪心穷举	中等	51.43%	0
NC407	区间子数组个数	数组贪心动态规划	中等	60.00%	0
NC408	第 K 小的距离对	排序双指针二分	较难	0.00%	0
NC409	k-dis数对	穷举	中等	87.50%	0
NC410	最长特殊子序列（一）	字符串贪心	简单	72.92%	0
NC411	最长特殊子序列（二）	数组哈希排序贪心双指针	中等	33.33%	0
NC412	平方和	模拟穷举基础数学	简单	34.86%	0
NC413	两个升序数组的中位数	数组分治二分	较难	66.67%	0
NC414	小红的最小三角形周长	排序贪心基础数学二分	较难	9.76%	0
NC415	不同的二叉搜索树(二)	树递归动态规划	中等	72.73%	0

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/937408?site