leecode题

114. 二叉树展开为链表 相关企业相关企业 提示 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个

104. 二叉树的最大深度 相关企业 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。   示例 1：   示例 2：   提示： 树

107. 二叉树的层序遍历 II 相关企业 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）   示例 1： 示例 2：

102. 二叉树的层序遍历 相关企业 提示 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。   示例 1： 示例 2： 示例 3：   提示： 树中

145. 二叉树的后序遍历 相关企业 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。   示例 1： 输入： root = [1,null,2,3] 输出： [3,2,1] 解释：

94. 二叉树的中序遍历 相关企业 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。   示例 1： 示例 2： 示例 3：   提示： 树中节点数目在范围 [0, 100] 内 -10

144. 二叉树的前序遍历 相关企业 给你二叉树的根节点 root ，返回它节点值的 前序 **遍历。   示例 1： 输入： root = [1,null,2,3] 输出： [1,2,3] 解释：

225. 用队列实现栈 相关企业 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void p

509. 斐波那契数 相关企业 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 n ，请计算 F

LCR 126. 斐波那契数 相关企业 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给定 n ，请

46. 全排列 相关企业 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。   示例 1： 示例 2： 示例 3：   提示： 1 <= nums.l

22. 括号生成 相关企业 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。   示例 1： 示例 2：   提示： 1 <= n <= 8 解题答案

17. 电话号码的字母组合 相关企业 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字

42. 接雨水 已解答 困难 相关标签 相关企业 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。   示例 1： 示例 2：   提示： n ==

11. 盛最多水的容器 相关企业 提示 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，

253. 会议室 II 相关企业 提示 给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需

252. 会议室 相关企业 给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够

7. 整数反转 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。 假设环境

146. LRU 缓存 请你设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 c

54. 螺旋矩阵 提示 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。   示例 1： 示例 2：   提示： m == matrix.length