Ronnyz 
  • 首页
  • 归档
  • 标签
  • 关于
  •   
  •   
572 另一个树的子树

572 另一个树的子树

给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1:给定的树 s: 12345 3 / \ 4 5 / \1 2 给定的树 t: 123 4 / \1 2 返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。 示例 2:

2021-02-11
algo leetcode 算法
110 平衡二叉树

110 平衡二叉树

给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 12输入:root = [3,9,20,null,null,15,7]输出:true 示例 2: 12输入:root = [1,2,2,3,3,null,null,4,4]输出:false 示例 3: 12输入:root =

2021-02-11
algo leetcode 二叉树
559 N 叉树的最大深度

559 N 叉树的最大深度

给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。 示例 1: 12输入:root = [1,null,3,2,4,null,5,6]输出:3 示例 2: 12输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,

2021-02-11
algo leetcode 二叉树
116 填充每个节点的下一个右侧节点指针

116 填充每个节点的下一个右侧节点指针

给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: 123456struct Node { int val; Node *left; Node *right; Node *next;} 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有

2021-02-10
algo leetcode 算法
515 在每个树行中找最大值

515 在每个树行中找最大值

您需要在二叉树的每一行中找到最大的值。 示例: 123456789输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution 层序遍历 1234567891011121314151617181920212223242526272829303132333435//

2021-02-10
algo leetcode 算法
429 N 叉树的层序遍历

429 N 叉树的层序遍历

给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 12输入:root = [1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]] 示例 2: 12输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,

2021-02-10
algo leetcode 算法
637 二叉树的层平均值

637 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 123456789输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示: 节点值的范围在32位有符号整数范围内。 Solution 二叉

2021-02-10
algo leetcode 算法
1047 删除字符串中的所有相邻重复项

1047 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 1234输入:"abbaca"输出:"ca"解释:例如,在 "abbaca" 中,我们可以删除 "bb" 由于

2021-02-07
algo leetcode 算法
225 用队列实现栈

225 用队列实现栈

请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通队列的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。 注意: 你

2021-02-07
algo leetcode 算法
232 用栈实现队列

232 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空,返回 true ;否则,返回 false 说明: 你

2021-02-07
algo leetcode 栈和队列
1…1314151617…46

搜索

正在加载今日诗词....
Hexo Fluid
赣ICP备2022002978号 | police-icon 赣公网安备36082302000115号