• 2023-12-05[LeetCode Hot 100] LeetCode206. 反转链表
    题目描述思路:双指针算法方法一:/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=v
  • 2023-09-11Java有关链表的基本操作
    上一篇发表的数组的基本操作,但是数组有优势也有劣势:·具体的优势是:拥有高效的随机访问能力·劣势是:由于排列紧密相连,插入和删除元素都会导致大量元素被迫移动,影响效率。接下来要阐述的数据结构是链表:·先看看单向链表的结构:单向链表的每一个节点又包含两个部分,一部分
  • 2023-08-16非递归求树高
    利用层次遍历求树高,最重要的就是计算每一层的遍历什么时候结束。curNode:入队+1,出队-1。时刻记录队列中结点个数,preNode==0时,curNode==下一层结点个数preNode:出队-1,当==0时,该层遍历结束。preNode=curNode;high++;//非递归求二叉树的高度或深度intTreeHighByQueue(TreeT){
  • 2023-07-01js 链路表和反向链路
     /***数组转链路表数据-{value:A,next:{value:B,next:{value:C}}*@param{*}listarr*@returns*/functioncreateLink(list){letlength=list.length;//最后一级,没有nextletcurrNode={value:list[length-1],};//[1,2,3
  • 2022-11-01数据结构 玩转数据结构 5-2 测试自己的Leetcode链表代码
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13434 1重点关注1.1leetCode的代码 如何本地调试详见3.1 1.2遗忘的
  • 2022-09-06算法学习—————PAM回文自动机
    时隔一年,第一次学习新的算法原理和AC自动机差不多基本思想:两棵树分别代表奇偶在一个回文串两边同时填上相同字符可以得到另一个回文串,以此构建两棵树树上维护信