01 2024 档案
摘要：链表 链表克隆 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题来源：力扣138题：随机链表的复制 问题描述： 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造
阅读全文
摘要：二叉树 非递归先中后序遍历 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 给定一个二叉树头结点，使用非递归的方式进行分别先中后序遍历。 算法思路 使用栈结构实现非递归遍历 先序遍历：创建一个栈，每次弹出一个结点并打印。若该结点含有
阅读全文
摘要：链表 回文问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 给定一个单向链表，判断是不是回文。 算法思路 首先遍历链表获取链表长度，然后将指针移到链表中点，对后半部分的链表进行倒序的连接修改。最后移动首尾指针，进行回文判断。 代
阅读全文
