牛客刷题笔记

NC26 括号生成 题目链接 1、解题思路 2、代码 NC18 顺时针旋转矩阵 题目链接 1、解题思路 2、代码 NC20 数字字符串转化为IP地址 题目链接 1、解题思路 2、代码

NC133 链表的奇偶重排 题目链接 1、解题思路 2、代码 NC6 二叉树中的最大路径和 题目链接 1、解题思路 2、代码 NC16 判断二叉树是否对称 题目链接 1、解题思路 2、代码

NC86 矩阵元素查找 题目链接 1、解题思路 2、代码 NC30 缺失的第一个正整数 题目链接 1、解题思路 2、代码 NC101 缺失数字 题目链接 1、解题思路 2、代码

NC24 删除有序列表中重复的元素-II 题目链接 1、解题思路 2、代码 NC100 将字符串转化为整数 题目链接 1、解题思路 2、代码 NC57 反转数字 题目链接 1、解题思路 2、代码

NC92 最长公共子序列-II 题目链接 1、解题思路 2、代码 NC36 在两个长度相等的排序数组中找到上中位数 题目链接 1、解题思路 2、代码 NC60 判断一棵二叉树是否为搜索树和完全二叉树

NC21 链表内指定区间反转 题目链接 1、解题思路 2、代码 NC34 求路径 题目链接 1、解题思路 2、代码 NC37 合并区间 题目链接 1、解题思路 2、代码

NC35 最小编辑代价 题目链接 1、解题思路 2、代码 NC5 二叉树根节点到叶子节点的所有路径和 题目链接 1、解题思路 2、代码 NC8 二叉树根节点到叶子节点和为指定值的路径 题目链接 1、解

NC97 字符串出现次数的TopK问题 题目链接 1、解题思路 2、代码 NC112 进制转换 题目链接 1、解题思路 2、代码 NC96 判断一个链表是否为回文结构 题目链接 1、解题思路 2、代码

NC73 数组中出现次数超过一半的数字 题目链接 1、解题思路 2、代码 NC59 矩阵的最小路径和 题目链接 1、解题思路 2、代码 NC137 表达式求值 题目链接 1、解题思路 2、代码

NC141 判断回文 题目链接 1、解题思路 2、代码 NC70 单链表的排序 题目链接 1、解题思路 2、代码 NC62 平衡二叉树 题目链接 1、解题思路 2、代码

NC136 输出二叉树的右视图 题目链接 1、解题思路 2、代码 NC109 岛屿数量 题目链接 1、解题思路 2、代码 NC13 二叉树的最大深度 题目链接 1、解题思路 2、代码

NC51 合并K个已排序的链表 题目链接 1、解题思路 2、代码 NC121 字符串的排列 题目链接 1、链接 2、代码 NC128 接雨水问题 题目链接 1、解题思路 2、代码

NC12 重建二叉树 题目链接 1、解题思路 找到树根，然后二分就好了。 2、代码 NC91 最长递增子序列 题目链接 1、解题思路 这个题目需要求具体的数组，我们需要二分插入之外，需要求具体每个下标

NC65 斐波那契数列 题目链接 1、解题思路 简单往前推就好了 2、代码 NC17 最长回文子串 题目链接 1、解题思路 dp，类似那个区间dp，但是这个题目需要从后面往前面推。 2、代码 NC54

NC102 在二叉树中找到两个节点的最近公共祖先 题目链接 1、解题思路 递归。 如果当前节点为空，说明到底了，直接返回null， 如果当前节点的值等于v1或者v2直接把当前节点返回。 递归找左子树或

NC127 最长公共子串 题目链接 1、解题思路 这个题目和一般的题目有个区别，这个公共子串必须连续，这样在dp的过程中，如果两个字符不等，可以直接等于0就好了；其他的操作就和一般的一样了，求串的时候

NC53 删除链表的倒数第n个结点 题目链接 1、解题思路 先让快指针跑n步，随后快慢指针同步。快指针为空此时，说明慢指针到了要删除的节点了。 2、代码 NC1 大数加法 题目链接 1、解题思路 使用

NC22 合并两个有序的数组 题目链接 1、解题思路 双指针做法，但是这个双指针需要从后面取 2、代码 NC3 链表中环的入口节点 题目链接 1、解题思路 快慢指针，当相遇的时候，让快指针从头开始，

NC19 连续子数组的最大和 题目链接 1、解题思路 一维dp，空间可以是O(1)的。 2、代码 NC41 最长无重复子数组 题目链接 1、解题思路 滑动窗口，利用一维数组做标记。 2、代码 NC4

NC76 用两个栈实现队列 题目链接 1、解题思路 模拟一下就好了 2、代码 NC68 跳台阶 题目链接 1、解题思路 斐波那契数列 2、代码 NC50 链表中的节点每k个一组旋转 题目链接 1、解题