时隔一年，第一次学习新的算法 原理和AC自动机差不多 基本思想： 两棵树分别代表奇偶 在一个回文串两边同时填上相同字符可以得到另一个回文串，以此构建两棵树 树上维护信息： 节点表示的回文串为当前位置的最长回文串 节点上维护当前位置最长回文串的长度，fail指针（当前回文串的
if (head.next == null) return true; return false; } //找到所找下标节点的前一个节点 public Node findpre(int index){ Node rnode = head; int dex = -1; while(rnode.next != null){ //找到了插入节点的上一个节点 if( dex== index - 1){ return rnode; } rnode = rnod
链表类 /** 链表的节点 */ public class ListNode { public ListNode next; public Integer val; public ListNode() { } public ListNode(int val) { this.val = val; } @Override public String toString() { return
JavaExample09-单向链表的倒置 1.原理 将单向链表倒置的难点是单向链表的每个节点只能指向一个节点，如果直接将链表中某一个节点指向其前一个节点，那么就找不到后面的节点了。 所以我们需要定义指针来进行操作。 定义三个指针curNode、preNode、nextNode，分别代表当前节点，当前节点的
题目链接：https://pintia.cn/problem-sets/434/problems/5726 1.如果题目没有给我们建好原递增序列的链表，那么我们可以考虑在创建原链表时插入需要插入的结点，就是在创建原链表时，每读入一个数据，将该数据与待插入的数据相比较，如果发现待插入数据小于等于刚读入的数据，那么就先把需要插
一、题目描述 找出数组中重复的数字 > 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 二、思路分析 之前我们已经分析过了通过递归的方式解决此问
多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。 来源：力
当想让学妹看博客时，怕旧的写的太烂被嫌弃，又怕新的看不懂……哎 一、定义： 单词的有向无环图 二、作用 从原点出发形成的所有路径即为单词的所有子串，并且通过维护endpos和endpos类，得知每个串出现的次数和出现的位置 三、构建后缀自动机 一些性质： endpos ：数集，一些子串他们出现的位
文章目录 前言一、问题描述二、解决思路三、过程图解四、时间复杂度五、代码实现1.测试代码2.代码分析 总结 前言 约瑟夫问题是数据结构中的经典算法题，这里使用java中的单向环形链表解决该问题。 一、问题描述 n个人围成一圈，每个人分别标注为1、2、…、n，要求从1号从1开始
class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } /** * 输入一个链表，反转链表后，输出新链表的表头。 * 注意：编程时，首先判断非法条件 * 思路： * 题目考的是递归 * 1、记住下一个要处理的节点：next指针指向
题目描述 分析 链表从头到尾遍历一遍，然后就得到结果，这样时间复杂度就会最低。 对链表进行反转，即将链表中的每个结点的上一个结点转为下一个结点，下一个结点转为上一个结点。用两个结点preNode和nextNode来分别记录原链表中的上一个结点和下一个结点，然后进行转换，循环执行，即可
Example: Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution {
给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。 示例 ： 输入：[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 6 / \ \ 2 4 8 / / \ 1 7 9 输出：[1,null,2
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路： 使用三个指针：preNode指向值没有重复的最后一个节点、nowNode当前的节点、nextNode当前节点的下一个节点。 最开
题目：在一个排序的链表中，如何删除重复的结点？ 思路： 设置一个preNode，用于记录当前结点的前一个结点，如果当前结点和后一结点的值相同（记该值为dupVal），通过循环往后找到第一个不为dupVal的结点，把该结点设置为当前结点，并赋值给preNode.next，即相当于完成了删除操作；而当前结点和后一
