Jim-zht

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #KMP算法#

KMP算法的两个步骤：先找出nextArray，记录的是前面的项，前缀等于后缀的最大长度。再根据nextArray数组，计算往前跳转的位置。以上两个步骤中，均有判断nextArray[m] == -1这一项。

Java

2022-03-15

0 289

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int len = sc...

Java

2021-10-29

0 431

题解 | #将单链表的每K个节点之间逆序#

// [1, 2, 4, 5, 6] ==> [1, 5, 4, 2, 6] 有两个降序，第一个降序的第一个数是一个错误。 // 第二个降序的第二个数是第二个错误 // [1,3,4,5,7,9] ===> [1,4,3,5,7,9] 有一个降序，第一个数是一个错误，第二个数是第二个错...

Java

2021-10-12

0 474

题解 | #将单链表的每K个节点之间逆序#

遍历这个链表。每当count值加到k的时候就将值置为零，1-2-3。 reverse函数，接收四个值：pre，start，cur，next。注意第一次时候，需要更换头部，获得start的时候，需要需要考虑pre是不是空。如果是空的话，那么将其值置为head。

2021-09-07

0 492