摘要：
433. 岛屿的个数 中文English 给一个 01 矩阵，求不同的岛屿的个数。 0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。 样例 样例 1： 输入： [ [1,1,0,0,0], [0,1,0,0,1], [0,0,0,1,1], [0, 阅读全文
摘要：
591. 连接图 III 中文English 给一个图中的 n 个节点, 记为 1 到 n . 在开始的时候图中没有边.你需要完成下面两个方法: connect(a, b), 添加一条连接节点 a, b的边 query(), 返回图中联通区域个数 样例 例1: 输入: ConnectingGraph 阅读全文
摘要：
918. 三数之和 中文English 给定一个n个整数的数组和一个目标整数target，找到下标为i、j、k的数组元素0 <= i < j < k < n，满足条件nums[i] + nums[j] + nums[k] < target. 样例 样例1 输入: nums = [-2,0,1,3], 阅读全文
摘要：
425. 电话号码的字母组合 中文English 给一个不包含0和1的数字字符串，每个数字代表一个字母，请返回其所有可能的字母组合。 下图的手机按键图，就表示了每个数字可以代表的字母。 12ABC3DEF 4GHI 5JKL 6MNO 7PQRS 8TUV 9WXYZ 样例 样例 1: 输入: "2 阅读全文
摘要：
663. 墙和门 中文English 您将获得一个使用这三个可能值初始化的 m×n 2D 网格。-1 - 墙壁或障碍物。0 - 门。INF - Infinity是一个空房间。我们使用值 2 ^ 31 - 1 = 2147483647 来表示INF，您可以假设到门的距离小于 2147483647。在代 阅读全文
摘要：
477. 被围绕的区域 中文English 给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 替换其中所有的 'O'。 样例 样例 1: 输入: X X X X X O O X X X O X X O X X 输出: X X X X X X X X X X 阅读全文
摘要：
640. 一次编辑距离 中文English 给定两个字符串 S 和 T, 判断T是否可以通过对S做刚好一次编辑得到。每次编辑可以选择以下任意一个操作： 在S的任意位置插入一个字符 删除S中的任意一个字符 将S中的任意字符替换成其他字符 样例 例1: 输入: s = "aDb", t = "adb" 阅读全文
摘要：
642. 数据流滑动窗口平均值 中文English 给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 样例 样例1 : MovingAverage m = new MovingAverage(3); m.next(1) = 1 // 返回 1.00000 m.next(10) = (1 + 阅读全文
摘要：
637. 检查缩写字 中文English 给定一个非空字符串 word 和缩写 abbr，返回字符串是否可以和给定的缩写匹配。比如一个 “word” 的字符串仅包含以下有效缩写： ["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2" 阅读全文
摘要：
626. 矩形重叠 中文English 给定两个矩形，判断这两个矩形是否有重叠。 样例 样例 1: 输入 : l1 = [0, 8], r1 = [8, 0], l2 = [6, 6], r2 = [10, 0] 输出 : true 样例 2: 输入 : [0, 8], r1 = [8, 0], l 阅读全文