k-11
k-11
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
k-11的博客
全部文章
(共6篇)
题解 | #最长无重复子数组#
将没有重复的数据压入数组之中,使用includes进行判断,同时,对重复值前面的数据进行截取,使用shift方法弹出,保留重复之之间的字符,然后进行输出判断 /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * ...
2022-05-14
0
186
题解 | #二维数组中的查找#
使用双二分查找分治、递归的方式进行 通过传入当前的两个方向的双指针进行遍历,得到当前的中间值(向下取整)坐标 用中间值坐标与target进行对比,然后如果是大于target 那么将会继续检测当前中间值的上半部分与左半部分,进行递归操作 直至最后找到对应的target则输出tr...
2022-05-13
0
192
题解 | #二分查找-I#
设置两个检查点 因为数组是升序数组,所以去数组中点来与目标值target进行对比,不断缩小范围 当中点与target判断之后,以中点为基准对两个检查点进行加一或者是减一操作 当target与中点相同,那就是当前坐标 失败返回-1 /** &nb...
2022-05-12
0
235
题解 | #链表相加(二)#
这道题的解题思路主要还是利用栈的方式,将两个链表的结点拿出来,然后由栈保存 通过遍历的方式,弹出每个栈最后一个结点,并且判断当前结点值的大小。 同时使用头插法将每一个新结点插入链表。 同时判断当前进位的标志位是否在仍然大于0,如果是,新建结点使用头插法插入 /*class&nb...
2022-05-12
0
262
题解 | #链表的奇偶重排#
这道题来说,首先就是要得到奇数位置与偶数位置的值,获取这个值有两个方法 1、通过遍历的方式,根据当前循环来判断当前次数,将奇数与偶数结点分别放入各自的栈之中 2、通过双指针的方式来获得每一个指针指向的结点。 再得到奇偶位置结点之后,设置一个循环,将当前结点的next重新设置,获得...
2022-05-10
0
187
题解 | #反转链表#
通过将每个结点所包含的信息取出来,通过unshif方法存储到数组里面 然后在创建一个变量headNode,并且将数组首位元素赋值给它,同时将headNode赋值给另外一个变量flag来保存当前的头指针信息 遍历数组的所有信息,以headNode作为指针,将所有结点信息连接起来,最后将头结点flag返...
2022-05-09
0
184