旺旺汪汪大旺财
旺旺汪汪大旺财
全部文章
分类
题解(47)
归档
标签
去牛客网
登录
/
注册
旺旺汪汪大旺财的博客
全部文章
(共43篇)
题解 | #二维数组中的查找#
思路 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增, 因此从左下角开始查找,当要查找数字比左下角数字大时。右移 要查找数字比左下角数字小时,上移 每次将二维数组矩阵的中最右上角的数字与要查找的数字比较,基于二维数组从左到右从上到下递增,那么当最右上角的数字大于目标数字就可...
Java
2022-03-08
0
274
题解 | #二分查找-I#
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 ...
Java
2022-03-08
5
901
题解 | #删除有序链表中重复的元素-II#
/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 ...
Java
2022-03-08
0
238
题解 | #判断一个链表是否为回文结构#
/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 ...
Java
2022-03-07
0
248
题解 | #两个链表的第一个公共结点#
相交情况:两条链长度分别是x+z和y+z,那么两个点把两条链都走完,需要走的长度分别是 x+z+y+z和y+z+x+z,速度相等的情况下,当点a走完x+z+y,点b同时走完y+z+x,此时一定在最后一个z的起始点相遇。 不相交情况:两条链长分别是x和y,走完两条链需要走的长度分别是x+y和y+x,速...
Java
2022-03-04
0
329
题解 | #删除链表的倒数第n个节点#
用双指针。 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head Lis...
Java
2022-03-04
0
219
题解 | #链表中倒数最后k个结点#
/* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public ...
Java
2022-03-04
0
299
题解 | #链表中环的入口结点#
解题思路 设置快慢指针,都从链表头出发,快指针每次走两步,慢指针一次走一步,假如有环,一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发,两者都改为每次走一步,最终相遇于环入口(结论2)。以下是两个结论证明: 两个结论: 1、设置快慢指针,假如有环,他们最后一定相遇。 2、两个指针...
Java
2022-03-04
0
347
题解 | #判断链表中是否有环#
* Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * ...
Java
2022-03-04
0
230
题解 | #合并k个已排序的链表#(PriorityQueue,重写Comparator)
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x...
Java
2022-03-04
0
310
首页
上一页
1
2
3
4
5
下一页
末页