冰箱的主人LR

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #输出二叉树的右视图#

NC136- 输出二叉树的右视图题目链接描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图数据范围：二叉树每个节点的值在区间[1,10000]内，且保证每个节点的值互不相同。方法一：递归重建树+树的层次遍历（BFS）解题思路：这题应该分为两步完成通过前序和中序完...

2021-08-18

0 602

题解 | #矩阵最长递增路径#

牛客NC138-矩阵最长递增路径题目链接描述给定一个行列矩阵，矩阵内所有数均为非负整数。求一条路径，该路径上所有数是递增的。这个路径必须满足以下条件：对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外。你不能走重复的单元格。即每个格子...

2021-08-17

0 595

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

牛客NC139-孩子们的游戏(圆圈中最后剩下的数) 题目链接描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数,让编号为0的小朋友开始报数。每次...

2021-08-16

0 481

题解 | #排序#

NC140：排序题目链接描述给定一个数组，请你编写一个函数，返回该数组排序后的形式。示例输入： [5,2,3,1,4]返回值： [1,2,3,4,5]就是一个普普通通的排序，把数组里面的所有元素按从小到大的顺序排后输出即可。方法一快速排序这里我们实现方法一中函数的快排解题思路快排...

2021-08-07

0 700

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

牛客NC25#删除有序链表中重复的元素-I# 题目链接描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1→2.给出的链表为1→1→2→3→3,返回1→2→3. 题目很简单，因为给的是升序链表相同的都挨在一起，所以我们确定链表...

2021-07-16

3 2139

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

牛客NC24#删除有序链表中重复的元素-II# 题目链接描述给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5.给出的链表为1→1→1→2→3, 返回2→3. 题目很简单，因为给的是升序链表相同的...

2021-07-06

13 3947