环形链表
题目描述 给你一个链表的头节点  ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪  指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数  来表示链表尾连接到...
527 字
|
3 分钟
Cover Image of the Post
移动零
题目描述 给定一个数组 ,编写一个函数将所有  移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 解题思路 1. 双指针策略: - ...
483 字
|
2 分钟
Cover Image of the Post
二叉树的中序遍历
题目描述 给定一个二叉树的根节点  ,返回 它的 中序 遍历 。 解题思路 1. 递归法: - 先递归遍历左子树 - 访问根节点值 - 再递归遍历右子树 2. 迭代法: ...
804 字
|
4 分钟
Cover Image of the Post
二叉树的层序遍历
题目描述 给你二叉树的根节点  ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 解题思路 叉树的层次遍历解题思路 1. 队列辅助: - 使用队列(FIFO)存储待...
555 字
|
3 分钟
Cover Image of the Post
二叉树的序列化与反序列化
题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算...
750 字
|
4 分钟
Cover Image of the Post
完全平方数
题目描述 给你一个整数  ,返回 和为  的完全平方数的最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,、、 和  都是完全平方数,而  和...
828 字
|
4 分钟
Cover Image of the Post
实现 Trie (前缀树)
题目描述 Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。 请你实现 Trie 类...
689 字
|
3 分钟
Cover Image of the Post
最小路径和
题目描述 给定一个包含非负整数的  网格  ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 解题思路 1. 动态规划核心: - 定...
632 字
|
3 分钟
Cover Image of the Post