文件名称：javalruleetcode-algorithm:《数据结构与算法之美》练习
文件大小：129KB
文件格式：ZIP
更新时间：2024-07-19 16:05:15
系统开源
java lru leetcode algorithm 《数据结构与算法之美》练习 数组 动态扩容数组 Java实现 及 及 大小固定数组 Java实现 及 及 两个有序数组合并为一个有序数组 Java 实现 ： 空间复杂度 O(1)；时间复杂度 最好 O(m + n) 最坏 O(mn) 空间复杂度 O(m)；时间复杂度 O(m + n) LeetCode#999 链表 单链表 Java实现 及 实现了链表的反转 双向链表 Java实现 及 实现了链表的反转 循环链表 Java实现 及 实现了链表的反转 及 实现了链表的反转 判断是否回文链表 。 实现方式是通过快慢指针找中点，后半段反转再比较。 时间复杂度 O(n) ；空间复杂度 O(1) 单链表反转 递归实现。空间复杂度 O(n)；时间复杂度 O(n) 迭代实现。空间复杂度 O(1)；时间复杂度 O(n) 单链表中的环 判断链表中是否有环 快慢指针法。空间复杂度 O(1)；时间复杂度 O(n) 判断链表中是否有环。如果有环求入口节点 Floyd法。先用快慢指针确定是否有环。如果有环找出相遇点。分别从相遇点和头节点出发，再次相遇时即是