纽克纽克牛克

分类

/ 注册

全部文章（共74篇）

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

基本的遍历每一个行，对每一个行中的原始进行二分查找这样的查找速度使 nlogn 可以在上面对其进行剪枝优化效率。也可以使用令一种方法，令初始坐标为左下角元素，如果小与target 则 col++ 如果大于 target 则 row--。

2023-04-15

0 254

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

2023-04-15

0 294

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

由于我们并不需要对链表头进行操作，因此我们不需要用的 ListNode dummy = new ListNode(0); 我们需要用两个指针分别指向奇链表和偶链表的头结点，然后再用两个指针来对奇偶链表遍历操作。由于偶链表指针总是走在奇链表指针的后面，因此只用判断偶链表指针即可

2023-04-15

0 299

题解 | #单链表的排序#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @p...

2023-04-13

1 243

题解 | #两个链表的第一个公共结点#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

2023-04-12

0 270

题解 | #删除链表的倒数第n个节点#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @p...

2023-04-12

0 284

题解 | #删除链表的倒数第n个节点#

使用一个头结点之前的结点来保证找到数组再用一个头结点之前的结点来表示pre 其实一个链表就可以看成一个数组一个个Node表示一个个指针

2023-04-12

0 227

题解 | #链表中环的入口结点#

借助容器的简单实现

2023-04-11

0 216

题解 | #判断链表中是否有环#

判断一个链表是否有环只需要一个快指针和一个慢指针如果有环快指针通过环最终能赶上慢指针如果没有环则不可能赶上循环的条件是快指针不为空且快指针的下个不为空才能保证快指针取到下个的下个

2023-04-11

0 279

题解 | #合并两个排序的链表#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

2023-04-11

0 240