Jim-zht

分类

题解(5)

/ 注册

全部文章（共3篇）

题解 | #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