给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 解题： 官方解答： 1.递归 2.迭代 3.Morris 遍历
Month: April 2023
LeetCode 143 重排链表
给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln – 1 → Ln请将其重新排列后变为： L0 → Ln → L1 → Ln – 1 → L2 → Ln – 2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 示例 2： 提示： 解题： 官方解答： 1.线性表 2.寻找链表中点 + 链表逆序 + 合并链表
LeetCode 142 环形链表 II
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 不允许修改 链表。 示例 1： 示例 2： 示例 3： 提示： 进阶：你是否可以使用 O(1) 空间解决此题？ 解题： 官方解答： 1.哈希表 2.快慢指针
LeetCode 141 环形链表
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 示例 1： 示例 2： 示例 3： 提示： 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 解题： 官方解答：
LeetCode 140 单词拆分 II
给定一个字符串 s 和一个字符串字典 wordDict ，在字符串 s 中增加空格来构建一个句子，使得句子中所有的单词都在词典中。以任意顺序 返回所有这些可能的句子。 注意：词典中的同一个单词可能在分段中被重复使用多次。 示例 1： 示例 2： 示例 3： 提示： 解体： 官方解答： 1.记忆化搜索
LeetCode 139 单词拆分
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 示例 2： 示例 3： 提示： 解题： 官方解答： 1.动态规划
LeetCode 138 复制带随机指针的链表
给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。 例如，如果原链表中有 X 和 Y 两个节点，其中 X.random –> Y 。那么在复制链表中对应的两个节点 x 和 y ，同样有 x.random –> y 。 返回复制链表的头节点。 用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： 你的代码 只 接受原链表的头节点 head 作为传入参数。 示例 1： 示例 2： 示例 3： 提示： 解题： 官方解答： […]
LeetCode 137 只出现一次的数字 II
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。 示例 1： 示例 2： 提示： 解题： 官方解答： 1.哈希表 2.依次确定每一个二进制位
LeetCode 136 只出现一次的数字
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 示例 2 ： 示例 3 ： 提示： 解题： 官方解答： 1.位运算