摘要：
78. 子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] public cl 阅读全文
posted @ 2020-03-19 23:18
海绵爱上星
阅读(326)
评论(0)
推荐(0)
摘要：
84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面 阅读全文
posted @ 2020-03-19 22:13
海绵爱上星
阅读(149)
评论(0)
推荐(0)
摘要：
79. 单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F 阅读全文
posted @ 2020-03-19 17:46
海绵爱上星
阅读(232)
评论(0)
推荐(0)
摘要：
76. 最小覆盖子串 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子 阅读全文
posted @ 2020-03-19 15:10
海绵爱上星
阅读(169)
评论(0)
推荐(0)
摘要：
75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 public class T75 { public void sortColors 阅读全文
posted @ 2020-03-19 02:51
海绵爱上星
阅读(357)
评论(0)
推荐(0)
摘要：
72. 编辑距离 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解 阅读全文
posted @ 2020-03-19 01:16
海绵爱上星
阅读(122)
评论(0)
推荐(0)
摘要：
69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 阅读全文
posted @ 2020-03-19 00:15
海绵爱上星
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号