太平洋大西洋水流问题 417. 太平洋大西洋水流问题 - 力扣(LeetCode)有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights , heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。 岛上雨水较 2023-09-18 算法 > 图 #算法
所有可能的路径 797. 所有可能的路径 - 力扣(LeetCode)给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j]存在一条有向边)。 示例 1: 123输入:graph = [[1,2],[3],[3],[]]输出:[[0,1, 2023-09-17 算法 > 图 #算法
岛屿数量 200. 岛屿数量 - 力扣(LeetCode)给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 1234567输入:grid = [ ["1","1 2023-09-17 算法 > 图 #算法
飞地的数量 1020. 飞地的数量 - 力扣(LeetCode)给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1: 123输入:grid = [[0,0,0,0],[ 2023-09-17 算法 > 图 #算法
岛屿的最大面经 695. 岛屿的最大面积 - 力扣(LeetCode)给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返回 grid 中最大的岛屿面积。如果没有岛屿,则返回面积为 2023-09-17 算法 > 图 #算法
单词搜索 79. 单词搜索给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 1: 12输入:board = [["A","B 2023-09-16 算法 > 回溯 #算法
括号生成 22. 括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 12输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 12输入:n = 1输出:["( 2023-09-15 算法 > 回溯 #算法
有效的数独 36. 有效的数独请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(部分已被填充)不一定是可解的。 只需要根据以上规则,验证已经填入的数字是否有效即可。 空白格用 2023-08-31 算法 > 哈希表 #算法
所有数对中数位差之和 3153. 所有数对中数位差之和你有一个数组 nums ,它只包含 正 整数,所有正整数的数位长度都 相同 。 两个整数的 数位差 指的是两个整数 相同 位置上不同数字的数目。 请你返回 nums 中 所有 整数对里,数位差之和。 示例 1: 输入:nums = [13,23,12] 输出:4 解释:计算过程如下:- 13 和 23 的数位差为 1 。- 13 和 12 的数位差为 1 2023-08-30 算法 > 哈希表 #算法
至少包含两个字符的最长字串 至少包含两个字符的最长字串寻找字符串的最长子串,该子串最多只能存在两个不同的字符 示例 Input :s= “aabbccc” Output: “bbccc”; 滑动窗口+哈希表1234567891011121314151617181920212223242526272829303132333435363738public class Main { publi 2023-08-21 算法 > 滑动窗口 #算法