Leetcode(DFS)
文章平均质量分 60
道纪书生
博士在读,国家奖学金获得者,中国机器人大赛全国亚军,研究方向:CV/SVBRDF Estimation/Object Counting/Swarm Intelligence/Evolutionary Computation,学术or技术交流欢迎私信。
展开
-
Leetcode-78. 子集
链接78. 子集题目给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。示例示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]说明1 <= nums.length <= 10 -10 <= nums[...原创 2022-03-16 20:25:17 · 951 阅读 · 1 评论 -
Leetcode-104. 二叉树的最大深度
链接104. 二叉树的最大深度题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。思路用一个全局变量maxdep记录搜索到的最大深度,然后通过dfs搜索。C++ Code/** * Definition...原创 2022-03-16 12:32:18 · 98 阅读 · 1 评论 -
Leetcode-542. 01 矩阵
链接542. 01 矩阵题目给定一个由 0 和 1 组成的矩阵 mat,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例示例 1:输入:mat = [[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]示例 2:输入:mat = [[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,0],[1,2,.原创 2022-03-02 10:46:41 · 417 阅读 · 0 评论 -
Leetcode-841. 钥匙和房间
链接841. 钥匙和房间题目有 n 个房间,房间按从 0 到 n - 1 编号。最初,除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组 rooms 其中 rooms[i] 是你进入 i 号房间可以获得的钥匙集合。如果能进入 所有 房间返回 true,否则返回 false。原创 2022-02-16 13:23:01 · 394 阅读 · 0 评论 -
Leetcode-130. 被围绕的区域
链接130. 被围绕的区域题目给你一个m x n的矩阵board,由若干字符'X'和'O',找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。示例示例 1:输入:board = [["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","X","...原创 2022-02-15 15:23:17 · 456 阅读 · 0 评论 -
Leetcode-1306. 跳跃游戏 III
链接1306. 跳跃游戏 III题目这里有一个非负整数数组arr,你最开始位于该数组的起始下标start处。当你位于下标i处时,你可以跳到i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任一 下标处。注意,不管是什么情况下,你都无法跳到数组之外。示例示例 1:输入:arr = [4,2,3,0,3,1,2], start = 5输出:true解释:到达值为 0 的下标 3 有以下可能方案:下标 5 -&...原创 2022-02-12 13:31:00 · 192 阅读 · 0 评论 -
Leetcode-1020. 飞地的数量
链接力扣https://leetcode-cn.com/problems/number-of-enclaves/题目给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例示例 1:输入:grid = [[0,0,0,0],[1,0,1,0],[0,原创 2022-02-08 22:26:33 · 268 阅读 · 0 评论