牛客NC138-矩阵最长递增路径 题目链接 描述 给定一个 行 列矩阵，矩阵内所有数均为非负整数。 求一条路径，该路径上所有数是递增的。 这个路径必须满足以下条件： 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外。 你不能走重复的单元格。即每个格子最多只能走一次。 数据范围： 1≤≤1000 0≤≤1000 方法一：直接DFS 解题思路： 我们对矩阵中的每一个元素进行,即从每一个点出发，向着周围所有比当前小的节点前进，并不断更新返回值。这样就能找出最长的增广路径。 图解 代码 import java.util.*; public ...

牛客NC139-孩子们的游戏(圆圈中最后剩下的数) 题目链接 描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数,让编号为0的小朋友开始报数。每次喊到的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号...

NC140：排序 题目链接 描述 给定一个数组，请你编写一个函数，返回该数组排序后的形式。 示例 输入： [5,2,3,1,4]返回值： [1,2,3,4,5]就是一个普普通通的排序，把数组里面的所有元素按从小到大的顺序排后输出即可。 方法一 快速排序 这里我们实现方法一中函数的快排 解题思路 快排是基于分治的思想实现的，在待排序的数列中，我们首先要找一个数字作为基准值，之后我们需要把这个待排序的数列中小于基准值的元素移动到待排序的数列的左边，把大于基准值的元素移动到待排序的数列的右边，这时我们就得到了两个相对有序的小数组。之后对两个小数组不断地划分，划分成更多的数组，直到每个数组的大小为1（...

牛客NC25#删除有序链表中重复的元素-I# 题目链接 描述 删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1→2.给出的链表为1→1→2→3→3,返回1→2→3. 题目很简单，因为给的是升序链表相同的都挨在一起，所以我们确定链表中一个值是否存在重复只需要判断用一个变量记录下当前值如果链表下一个值等于当前值（）时说明存在重复需要删除直到碰到一个不相等的值后更新即可。 方法一：删除链表内重复的值 解题思路： 我们只要依次遍历链表，然后判断遍历的元素是否存在重复，重复删除，否则留下即可。 所以： 链表第一项跳过（第一项前不仅额...

牛客NC24#删除有序链表中重复的元素-II# 题目链接 描述 给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5.给出的链表为1→1→1→2→3, 返回2→3. 题目很简单，因为给的是升序链表相同的都挨在一起，我们确定链表中一个值是否存在重复只需要判断他的前一项和后一项是否相同即可。同时因为我们在遍历的过程中因为只要确定第个元素是不重复的，那么一定不会等于第个元素。所以我们判断第个元素时只要判断其与第个元素之间的关系就好了。 方法一：删除链表内重复的值 解题思路： 我们只要依次遍历链表，然后判...