Leetcode

// 94. 二叉树的中序遍历 // 给定一个二叉树的根节点 root ，返回它的 中序 遍历。递归写法

// 85. 最大矩形 // 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包 // 含 1 的最大矩形，并返回其面积。

// 84. 柱状图中最大的矩形 // 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻， // 且宽度为 1 。 // 求在该柱状图中，能够勾勒出来的矩形的最大面积。

// 79. 单词搜索 // 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于 // 网格中，返回 true ；否则，返回 false。 //

// 78. 子集 // 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的 // 子集（幂集）。 // 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

// 76. 最小覆盖子串 // 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。 // 如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 /

// 75. 颜色分类 // 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序， // 使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 // 此题中，我们使用整数

// 72. 编辑距离 // 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的 // 最少操作数 。 // 你可以对一个单词进行如下三种操作： //

// 70. 爬楼梯 // 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 // 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ // 注意：给定 n 是一个正整数。

题目描述题解

题目描述题解

题目描述题解

题目描述题解

题目描述题解

题目描述题解

题目描述题解

题目描述题解

// 42. 接雨水 // 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子 // ，下雨之后能接多少雨水。

题目描述题解

题目描述题解