![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
萤火虫啊飞呀飞
这个作者很懒,什么都没留下…
展开
-
深度优先搜索LeetCode 690 Employee Importance
LeetCode 690Employee ImportanceProblem Description: 题目给出一个结构体(id, importance, subordinates),其中,id唯一标识一个人,importance标识该人的重要程度,subordinates表示该人的直接下属(不包括间接下属)。题目给出特定id代表上司的id号,要求返回该上司及其所有下属的importa...原创 2018-06-22 16:34:24 · 162 阅读 · 0 评论 -
回溯Leetcode 39 Combination Sum
Leetcode 39Combination SumProblem Description: 经典回溯问题:给出一个集合,选取集合中的元素相加使得和等于给定的target值,返回所有满足情况的组合(对于同个元素可重复相加) 具体的题目信息: https://leetcode.com/problems/combination-sum/description/Example: S...原创 2018-06-24 17:28:13 · 161 阅读 · 0 评论 -
回溯Leetcode 77 Combinations
Leetcode 77CombinationsProblem Description: 经典回溯问题:给出n个数字,要求返回其中k个数的组合情况。 具体的题目信息: https://leetcode.com/problems/combinations/description/Example: Solution: class Solution {public: ...原创 2018-06-24 17:04:42 · 168 阅读 · 0 评论 -
回溯Leetcode 47 Permutations II
Leetcode 47Permutations IIProblem Description: 经典回溯问题:重复数字的全排列 具体的题目信息: https://leetcode.com/problems/permutations-ii/description/Example: Solution: class Solution {public: vector&l...原创 2018-06-23 22:46:55 · 174 阅读 · 0 评论 -
回溯Leetcode 46 Permutations
Leetcode 46PermutationsProblem Description: 经典回溯问题:无重复数字的全排列 具体的题目信息: https://leetcode.com/problems/permutations/description/Example: Solution: class Solution {public: vector<vec...原创 2018-06-23 21:44:15 · 177 阅读 · 0 评论 -
回溯Leetcode 17 Letter Combinations of a Phone Number
Leetcode 17Letter Combinations of a Phone NumberProblem Description: 电话上每个数字都有对应的字母,如下图所示,数字0和数字1没有对应的字母,数字2对应的字母包括“abc”,现输入一串数字要求输出所有可能的字母组合。 具体的题目信息: https://leetcode.com/problems/letter-com...原创 2018-06-23 20:55:13 · 137 阅读 · 0 评论 -
回溯LeetCode 79 Word Search
Leetcode 79Word SearchProblem Description: 给出一个字符矩阵和一个字符串,遍历该字符矩阵看是否能匹配该字符串。 具体的题目信息: https://leetcode.com/problems/word-search/description/Example: Solution: 解题思路:用队列存储每个人的直接朋友,然后访问队列中每个...原创 2018-06-23 20:48:26 · 177 阅读 · 0 评论 -
深度优先搜索LeetCode 547 Friend Circles
LeetCode 547Friend CirclesProblem Description: 题目给出一个0-1矩阵,M[i][j]=1表示i和j是直接朋友关系,要求遍历整个矩阵返回朋友圈的数量。朋友圈的定义包括直接朋友和间接朋友,如M[i][j]=1, M[j][k]=1,则i和k也是朋友(通过j认识的)。 具体的题目信息: https://leetcode.com/proble...原创 2018-06-23 15:52:25 · 185 阅读 · 0 评论 -
深度/广度优先搜索LeetCode 417 Pacific Atlantic Water Flow
LeetCode 417Pacific Atlantic Water FlowProblem Description: 题目给出一个矩阵,矩阵的左侧和上侧为太平洋区域,矩阵的右侧和下侧为大西洋区域,矩阵中每个元素值代表水的高度,水只能向不比它高的地方流动。题目要求矩阵中哪些位置的水既可以流向太平洋也能流向大西洋。 具体的题目信息: https://leetcode.com/prob...原创 2018-06-23 14:46:50 · 238 阅读 · 0 评论 -
深度/广度优先搜索LeetCode 130 Surrounded Regions
LeetCode 130Surrounded RegionsProblem Description: 将被‘X’围住的‘O’区域中的矩阵元素值变为‘X’,如果‘O’出现在矩阵边界则无法被‘X’包围。 具体的题目信息: https://leetcode.com/problems/surrounded-regions/description/Example: Solution: ...原创 2018-06-22 21:40:18 · 127 阅读 · 0 评论 -
深度优先搜索LeetCode 695 Max Area of Island
LeetCode 695Max Area of IslandProblem Description: 题目给出一个0-1矩阵,1表示岛屿,0表示水面,求岛屿最大的面积,即最多有多少个1可以相互连通,如果没有1相互连通则返回0。两个岛屿可以相互连通是指从一个岛屿通过向上、向下、向左、向右若干步可到达另一个岛屿。 具体的题目信息: https://leetcode.com/proble...原创 2018-06-22 20:42:55 · 130 阅读 · 0 评论 -
深度/广度优先搜索LeetCode 200 Number of Islands
LeetCode 200Number of IslandsProblem Description: 题目给出一个0-1矩阵,0表示水面,1表示陆地,要求求出该矩阵共有多少块陆地。其中,若两块陆地(两个1)相邻(一个在另一个的左方、右方、上方和下方),则可merge为一块陆地。 具体的题目信息: https://leetcode.com/problems/number-of-isla...原创 2018-06-22 20:34:41 · 180 阅读 · 0 评论 -
深度优先搜索LeetCode 733 Flood Fill
LeetCode 733Flood FillProblem Description: 题目给出一个矩阵,指定其中一个位置为起始位置,从起始位置开始向四周(上、下、左、右)如洪水般扩散,但扩散区域限于具有与起始位置相同值的点。这些被洪水影响的矩阵中的点会被赋予一个新的值newColor,题目要求返回经过扩散影响后的矩阵。 具体的题目信息: https://leetcode.com/p...原创 2018-06-22 20:25:30 · 197 阅读 · 0 评论 -
深度/广度优先搜索LeetCode 542 01 Matrix
LeetCode 54201 MatrixReference: http://www.cnblogs.com/grandyang/p/6602288.htmlProblem Description: 给出一个0和1组成的矩阵,计算矩阵中每一元素到0的最短路径。 具体的题目信息: https://leetcode.com/problems/01-matrix/description...原创 2018-06-22 18:07:20 · 522 阅读 · 0 评论 -
回溯Leetcode 40 Combination Sum II
Leetcode 40Combination Sum IIProblem Description: 经典回溯问题:给出一个集合,选取集合中的元素相加使得和等于给定的target值,返回所有满足情况的组合(对于同个元素最多可重复使用1次) 具体的题目信息: https://leetcode.com/problems/combination-sum-ii/description/Ex...原创 2018-06-24 19:17:51 · 146 阅读 · 0 评论