跳至主要內容
654, 最大二叉树

一、题目描述

给定一个不重复的整数数组nums最大二叉树可以用下面的算法从nums递归地构建:

  1. 创建一个根节点,其值为nums中的最大值。
  2. 递归地在最大值左边子数组前缀上构建左子树。
  3. 递归地在最大值右边子数组后缀上构建右子树。

返回nums构建的最大二叉树


Mike大约 5 分钟binary treemediumarraybinary treestackdivide and conquermonotonic stack
145, 二叉树的后序遍历

一、题目描述

给你一棵二叉树的根节点root,返回其节点值的后序遍历

示例 1

输入: root = [1, null, 2, 3]
输出: [3, 2, 1]

示例 2
输入: root = []
输出: []

示例 3
输入: root = [1]
输出: [1]

提示


Mike大约 3 分钟binary treeeasystackbinary treedepth first search
94, 二叉树的中序遍历

一、题目描述

给定一个二叉树的根节点root,返回它的中序遍历

示例 1

输入: root = [1, null, 2, 3]
输出: [1, 3, 2]

示例 2
输入: root = []
输出: []

示例 3
输入: root = [1]
输出: [1]

提示


Mike大约 2 分钟binary treeeasystackbinary treedepth first search
144, 二叉树的前序遍历

一、题目描述

给你二叉树的根节点root,返回它节点值的前序遍历。

示例 1

输入: root = [1, null, 2, 3]
输出: [1, 2, 3]

示例 2
输入: root = []
输出: []

示例 3
输入: root = [1]
输出: [1]

提示


Mike大约 3 分钟binary treeeasystackbinary treedepth first search
150, 逆波兰表达式求值

一、题目描述

给你一个字符串数组tokens,表示一个根据逆波兰表示法表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

注意:

  • 有效的算符为'+''-''*''/'
  • 每个操作数(运算对象)都可以是一个整数或者另一个表达式。
  • 两个整数之间的除法总是向零截断
  • 表达式中不含除零运算。
  • 输入是一个根据逆波兰表示法表示的算术表达式。
  • 答案及所有中间计算结果可以用32 位整数表示。

Mike大约 3 分钟stack/queuemediumarraymathstack
1047, 删除字符串中的所有相邻重复项

一、题目描述

给出由小写字母组成的字符串S重复项删除操作会选择两个相邻且相同的字母,并删除它们。

S上反复执行重复项删除操作,直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

示例 1
输入: "abbaca"
输出: "ca"
解释: 在"abbaca"中,我们可以删除"bb"由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串"aaca",其中又只有"aa"可以执行重复项删除操作,所以最后的字符串为"ca"


Mike大约 2 分钟stack/queueeasystringstack
20, 有效的括号

一、题目描述

给定一个只包括'('')''{''}''['']'的字符串s,判断字符串是否有效。

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。

示例 1
输入: s = "()"
输出: true


Mike大约 1 分钟stack/queueeasystringstack
225, 用队列实现栈

一、题目描述

请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(pushtoppopempty)。

实现MyStack类:

  • void push(int x)将元素x压入栈顶。
  • int pop()移除并返回栈顶元素。
  • int top()返回栈顶元素。
  • boolean empty()如果栈是空的,返回true;否则,返回false

Mike大约 2 分钟stack/queueeasystackqueuedesign
232, 用栈实现队列

一、题目描述

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty)。

实现MyQueue类:

  • void push(int x)将元素x推到队列的末尾
  • int pop()从队列的开头移除并返回元素
  • int peek()返回队列开头的元素
  • boolean empty()如果队列为空,返回true;否则,返回false

Mike大约 3 分钟stack/queueeasystackqueuedesign
844, 比较含退格的字符串

一、题目描述

给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。

注意:如果对空文本输入退格字符,文本继续为空。

示例 1:
输入: s = "ab#c", t = "ad#c"
输出: true
解释: s 和 t 都会变成 "ac"。

示例 2:
输入: s = "ab##", t = "c#d#"
输出: true
解释: s 和 t 都会变成 ""。


Mike大约 2 分钟arrayeasyarraytwo pointersstackstring
2