标签：迭代法 第2页

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 示例 2： 示例 3： 提示： 题解： 递归法： 使用队列解决：

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

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

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

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

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

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

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

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最...

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

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

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

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

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

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

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

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

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

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

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

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

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