深度搜索
weixin_39137699
阳光,热情,幽默
展开
-
leetcode 39 组合总和 40组合总和II
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ [7]...原创 2019-12-04 17:12:19 · 79 阅读 · 0 评论 -
leetcode63 不同路径II
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和 0 来表示。 说明:m 和 n 的值均不超过 100。 示例 1: 输入: [ [0,0,0], [0...原创 2019-12-04 15:55:26 · 60 阅读 · 0 评论 -
leetcode 62不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n 的值均不超过 100。 搜索: 类似递归,但是过不了,递归树很多。所以,备忘录法: public int...原创 2019-12-04 14:10:05 · 57 阅读 · 0 评论 -
leetcode130被围绕的区域
给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: 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 X X O X X 思路: 不论深搜还是广搜,但是对于这种蔓延题,最好都是改变符号,再遍历数组,填充其他的即可。...原创 2019-12-04 11:10:54 · 93 阅读 · 0 评论 -
leetcode417太平洋和大西洋的水流向
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界,而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动,且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”,又能流动到“大西洋”的陆地单元的坐标。 给定下面的 5x5 矩阵: 太平洋 ~ ~ ~ ~ ~ ...原创 2019-10-12 17:08:08 · 515 阅读 · 0 评论