我和我

分类

面试必刷TOP101(101) 题解(130)

/ 注册

TA的专栏 30篇文章 1人订阅

面试必刷TOP101

30篇文章 522人学习

全部文章（共148篇）

题解 | #链表中倒数最后k个结点#TOP8 来自专栏

思路：利用快节点，先从头节点偏移 k 个位置，fast指向了第 k+1 个节点，slow指向了头节点。如果第k+1个节点是空的，那么就返回头节点否则，不断遍历循环，知道 fast指向空节点，slow就指向了倒数k个位置，因为slow -> fast 中间有k - 1 个节点 /* ...

Java

2022-06-23

0 324

题解 | #链表中环的入口结点#TOP7 来自专栏

思路：如果有环，把这个链表想象成刀，我们从刀把开始出发，刀把长x,假设第一次相遇时走了 x+y ，y是环上的距离。fast则走了2*(x+y), y % s == (2*(x+y) - x) % s ,也就是说 y%s == (x + 2y ) %s,所以x + y == s的，也就是说 slo...

Java

2022-06-23

0 237

题解 | #合并k个已排序的链表#TOP5 来自专栏

思路：自顶向下，这叫归并排序。我们要合并一定范围[start,end]的节点，拆成[start,mid], (mid,end] 两部分节点合并，将这两部分排好序的合并就ok了。然后继续拆解。 * Definition for singly-linked list. * public class...

Java

2022-06-22

0 271

题解 | #判断链表中是否有环#TOP6 来自专栏

思路：这几题都不难，思路就用文字描述吧主要就是快慢节点，如果有环，把这个链表想象成刀，我们从刀把开始出发，假设slow走了m距离，刀把长n，此时在环上相遇了，快慢指针必然会相遇，快指针肯定会超过慢指针起码一圈以上，假如环长度s。slow -> (m -n ) %s fast -> (...

Java

2022-06-22

0 289

题解 | #合并两个排序的链表#TOP4 来自专栏

思路： 1.新创建个节点，比较两个list1 和 list2 当前节点，不断遍历，将新创建的节点指向比较当中的最小的节点 2.肯定有一个节点没有遍历完，需要判断一下，直接next指向后面不为空的节点 public class ListNode { int val; ListNode ...

Java

2022-06-21

0 288

题解 | #链表中的节点每k个一组翻转#TOP3 来自专栏

思路: 1.每K个反转，这个好实现。我们新建一个节点newHead ，初始化为-1，copy 出副本进行操作headPointer，每次遍历节点，它的next指向当前节点，方便下一次遍历的时候，下一个节点可以指向它。如果刚好到k了，那我们headPointer指向当前遍历周期开始的节点。主要是为了能...

Java

2022-06-21

0 310

题解 | #链表内指定区间反转# 链条TOP2 来自专栏

思路: 1.先不考虑边界问题 m --> n 步长为 stepInterval, 例如 2 -> 4 步长为 2, 先定义 slow 、fast节点，移动fast节点，两者距离 stepInterval步长，然后fast.next = null,反转链表，slow就是尾节点，fast...

Java

2022-06-20

0 294

题解 | #反转链表# 链表TOP1 来自专栏

主要就是保存前一个节点，当前节点，后一个节点，不断将当前节点指向指向前一个节点 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val...

Java

2022-06-20

0 263

题解 | #最长公共子串#

public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string *...

Java

2022-02-12

0 325

题解 | #连续子数组的最大乘积#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ ...

Java

2022-02-11

1 672