标签：栈

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入...

赞(0)Enzo2023-07-26算法 阅读(4968)去评论

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存...

赞(0)Enzo2023-07-24算法 阅读(4998)去评论

给定二叉树的根节点 root ，返回所有左叶子之和。 示例 1： 示例 2: 提示: 题解： 递归法： 递归法（第二种解法）： 迭代法（使用了栈）：

赞(0)Enzo2023-07-23算法 阅读(5019)去评论

给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1： 示例 ...

赞(0)Enzo2023-07-22算法 阅读(5045)去评论

给定一个 n 叉树的根节点  root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1：...

赞(0)Enzo2023-07-22算法 阅读(5047)去评论

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 示例 2： 示例 3： 提示： 题解： 递归法（前序遍历）： 使用栈的迭代法（前序遍历）： 使用队列的层序遍历：

赞(0)Enzo2023-07-22算法 阅读(5053)去评论

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 示例 2： 示例 3： 提示： 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解： 递归法： 迭代法： ...

赞(0)Enzo2023-07-19算法 阅读(5109)去评论

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 示例 2： 示例 3： 提示： 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 题解： 递归法： 迭代法+双指针法： 第...

赞(0)Enzo2023-07-19算法 阅读(5113)去评论

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 题解： 递归法： 迭代法...

赞(0)Enzo2023-07-19算法 阅读(5091)去评论

给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 示例 1： 示例 2： 示例 3： 提示： ...

赞(0)Enzo2023-07-18算法 阅读(5095)去评论

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一...

赞(0)Enzo2023-07-17算法 阅读(5107)去评论

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 示例 1： 示例 2： 示例 3： 提示： 题解： 使用栈解决：

赞(1)Enzo2023-07-17算法 阅读(5119)去评论

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： 注意： 示例： 提示： 进阶：你能否仅用一个队列来实现栈。...

赞(0)Enzo2023-07-17算法 阅读(5120)去评论

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： 说明： 示例 1： 提示： 进阶： 题解：

赞(0)Enzo2023-07-16算法 阅读(5123)去评论

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： ...

赞(0)Enzo2023-07-15算法 阅读(5151)去评论