牛客网在线编程全部题目

我的状态	题号	题目	知识点	难度	通过率	考察次数
	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