牛客题解官 - 个人主页动态 - 牛客网

发布(598) 评论刷题收藏

2022-04-22 11:53

清华大学 Java

题解 | #二叉树的最大深度#

题目的主要信息： 给定一棵二叉树的根节点，求这棵树的最大深度 深度是指树的根节点到任一叶子节点路径上节点的数量 最大深度是所有叶子节点的深度的最大值 叶子节点是指没有子节点的节点 举一反三： 学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32. 合并二叉树 BM33. 二叉树的镜像 BM36. 判断是不是平衡二叉树 BM39. 序列化二叉树 BM41. 输出二叉树的右视图 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个...

0 点赞评论收藏

分享

2022-04-22 11:52

清华大学 Java

题解 | #按之字形顺序打印二叉树#

题目的主要信息： 给定一个二叉树，返回该二叉树的之字形层序遍 第一层从左向右，下一层从右向左，一直这样交替 举一反三： 学习完本题的思路你可以解决如下题目： BM26. 求二叉树的层次遍历 BM35. 判断是否是完全二叉树 方法一：非递归层次遍历（推荐使用） 知识点：队列 队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。 思路： 按照层次遍历按层打印二叉树的方式，每层分开打印，然后对于每一层利用flag标记，第一层...

0 点赞评论收藏

分享

2022-04-22 11:51

清华大学 Java

题解 | #求二叉树的层序遍历#

题目的主要信息： 将给定二叉树按行从上到下、从左到右的顺序输出 输出到一个二维数组中，数组中每行就是二叉树的一层 举一反三： 学习完本题的思路你可以解决如下题目： BM27. 按之字形顺序打印二叉树 BM35. 判断是否是完全二叉树 方法一：非递归（推荐使用） 知识点：队列 队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。 思路： 二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素...

九竹笙歌1：这个递归，python需要设置递归深度sys.setrecursionlimit(100000)

0 点赞评论收藏

分享

2022-04-22 11:49

清华大学 Java

题解 | #二叉树的后序遍历#

题目的主要信息： 给定一颗二叉树的根节点，输出其后序遍历的结果 举一反三： 学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM24.二叉树的中序遍历 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递归，则是将某个节点的左子树、右子树看成一颗完整的树，那么对于子树的访问或者操作就是对于原树的访问或者操作的子问题，因此可以自我调用函数...

0 点赞评论收藏

分享

2022-04-22 11:48

清华大学 Java

题解 | #二叉树的中序遍历#

题目的主要信息： 给定一颗二叉树的根节点，输出其中序遍历的结果 举一反三： 学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM25.二叉树的后序遍历 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递归，则是将某个节点的左子树、右子树看成一颗完整的树，那么对于子树的访问或者操作就是对于原树的访问或者操作的子问题，因此可以自我调用函数...

0 点赞评论收藏

分享

2022-04-22 11:46

清华大学 Java

题解 | #二叉树的前序遍历#

题目的主要信息： 给定一颗二叉树的根节点，输出其前序遍历的结果 举一反三： 学习完本题的思路你可以解决如下题目： BM24.二叉树的中序遍历 BM25.二叉树的后序遍历 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递归，则是将某个节点的左子树、右子树看成一颗完整的树，那么对于子树的访问或者操作就是对于原树的访问或者操作的子问题，因此可以自我调用函数...

0 点赞评论收藏

分享

2022-04-22 11:43

清华大学 Java

题解 | #比较版本号#

题目的主要信息： 给出2个版本号version1和version2，比较它们的大小 版本号是由修订号组成，修订号与修订号之间由一个"."连接 修订号可能有前导0，按从左到右的顺序依次比较它们的修订号，比较修订号时，只需比较忽略任何前导零后的整数值 如果版本号没有指定某个下标处的修订号，则该修订号视为0 版本号中每一节可能超过int的表达范围 举一反三： 学习完本题的思路你可以解决如下题目： BM91.反转字符串 BM88.判断是否为回文字符串 BM87.合并两个有序数组 方法一：双指针遍历截取（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是...

harryzhao：题目不是说了不会超过int范围吗？

0 点赞评论收藏

分享

2022-04-22 11:42

清华大学 Java

题解 | #旋转数组的最小数字#

题目的主要信息： 有一个长度为 n 的非降序数组，把一个数组最开始的若干个元素“平移”到数组的末尾，变成一个旋转数组 找到这个旋转数组的最小值 举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM18.二维数组中的查找 BM19.寻找峰值 方法一：二分法（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 旋转数组将原本...

机灵的靓仔：方法一的二分法不对

0 点赞评论收藏

分享

2022-04-22 11:41

清华大学 Java

题解 | #数组中的逆序对#

题目的主要信息： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求一个数组的全部逆序对，答案对1000000007取模 保证输入的数组中没有的相同的数字 举一反三： 学习完本题的思路你可以解决如下题目： BM.12 单链表的排序 BM.5 合并k个已排序的链表 方法一：归并排序(推荐使用) 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分...

0 点赞评论收藏

分享

2022-04-22 11:40

清华大学 Java

题解 | #寻找峰值#

题目主要信息: 给定一个长度为n的数组，返回其中任何一个峰值的索引 峰值元素是指其值严格大于左右相邻值的元素 数组两个边界可以看成是最小，nums[−1]=nums[n]=−∞nums[-1] = nums[n] = -\inftynums[−1]=nums[n]=−∞ 峰值不存在平的情况，即相邻元素不会相等 举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM18.二维数组中的查找 BM21.旋转数组 方法：二分查找（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到...

牛客589910364号：[10,5,6,7,8,9] 我不理解为什么这个数组的峰值是9，不应该是10吗

0 点赞评论收藏

分享

2022-04-22 11:39

清华大学 Java

题解 | #二维数组中的查找#

题目的主要信息： 矩阵的行元素和列元素都是有序的，从左到右递增，从上到下递增，完全递增元素不会有重复 找到矩阵中有没有给定元素即可 举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM19.寻找峰值 BM21.旋转数组 方法：二分查找（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 似乎我们可以直接从上到下遍历矩阵，...

0 点赞评论收藏

分享

2022-04-22 11:39

清华大学 Java

题解 | #二分查找-I#

题目的主要信息： 给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标 如果找不到返回-1 举一反三： 学习完本题的思路你可以解决如下题目： BM18.二维数组中的查找 BM19.寻找峰值 BM21.旋转数组 方法：二分法（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 本来我们可以遍历数组直接查找...

糊涂的中国人已转码：1

0 点赞评论收藏

分享

2022-04-22 11:37

清华大学 Java

题解 | #删除有序链表中重复的元素-II#

题目的主要信息： 在一个非降序的链表中，存在重复的节点，删除该链表中重复的节点 重复的节点一个元素也不保留 举一反三： 学习完本题的思路你可以解决如下题目： BM15.删除有序链表中重复的元素-I 方法一：直接比较删除（推荐使用） 思路： 这是一个升序链表，重复的节点都连在一起，我们就可以很轻易地比较到重复的节点，然后将所有的连续相同的节点都跳过，连接不相同的第一个节点。 //遇到相邻两个节点值相同 if(cur.next.val == cur.next.next.val){ int temp = cur.next.val; //将所有相同的都跳过 while (...

0 点赞评论收藏

分享

2022-04-22 11:36

清华大学 Java

题解 | #删除有序链表中重复的元素-I#

题目主要信息: 给定一个从小到大排好序的链表 删去链表中重复的元素，每个值只留下一个节点 举一反三： 学习完本题的思路你可以解决如下题目： BM16. 删除有序链表中重复的元素-II 方法：遍历删除（推荐使用） 思路： 既然连续相同的元素只留下一个，我们留下哪一个最好呢？当然是遇到的第一个元素了！ if(cur.val == cur.next.val) cur.next = cur.next.next; 因为第一个元素直接就与前面的链表节点连接好了，前面就不用管了，只需要跳过后面重复的元素，连接第一个不重复的元素就可以了，在链表中连接后面的元素总比连接前面的元素更方便嘛，因为不...

0 点赞评论收藏

分享

2022-04-22 11:35

清华大学 Java

题解 | #链表的奇偶重排#

题目主要信息: 给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分 返回连接后的链表头 举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 方法：双指针（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务