萤火虫啊飞呀飞

LeetCode 690Employee ImportanceProblem Description： 题目给出一个结构体(id, importance, subordinates)，其中，id唯一标识一个人，importance标识该人的重要程度，subordinates表示该人的直接下属（不包括间接下属）。题目给出特定id代表上司的id号，要求返回该上司及其所有下属的importa...

Leetcode 39Combination SumProblem Description： 经典回溯问题：给出一个集合，选取集合中的元素相加使得和等于给定的target值，返回所有满足情况的组合（对于同个元素可重复相加） 具体的题目信息： https://leetcode.com/problems/combination-sum/description/Example: S...

Leetcode 77CombinationsProblem Description： 经典回溯问题：给出n个数字，要求返回其中k个数的组合情况。 具体的题目信息： https://leetcode.com/problems/combinations/description/Example: Solution: class Solution {public: ...

Leetcode 47Permutations IIProblem Description： 经典回溯问题：重复数字的全排列 具体的题目信息： https://leetcode.com/problems/permutations-ii/description/Example: Solution: class Solution {public: vector&l...

Leetcode 46PermutationsProblem Description： 经典回溯问题：无重复数字的全排列 具体的题目信息： https://leetcode.com/problems/permutations/description/Example: Solution: class Solution {public: vector<vec...

Leetcode 17Letter Combinations of a Phone NumberProblem Description： 电话上每个数字都有对应的字母，如下图所示，数字0和数字1没有对应的字母，数字2对应的字母包括“abc”，现输入一串数字要求输出所有可能的字母组合。 具体的题目信息： https://leetcode.com/problems/letter-com...

Leetcode 79Word SearchProblem Description： 给出一个字符矩阵和一个字符串，遍历该字符矩阵看是否能匹配该字符串。 具体的题目信息： https://leetcode.com/problems/word-search/description/Example: Solution: 解题思路：用队列存储每个人的直接朋友，然后访问队列中每个...

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...

LeetCode 417Pacific Atlantic Water FlowProblem Description： 题目给出一个矩阵，矩阵的左侧和上侧为太平洋区域，矩阵的右侧和下侧为大西洋区域，矩阵中每个元素值代表水的高度，水只能向不比它高的地方流动。题目要求矩阵中哪些位置的水既可以流向太平洋也能流向大西洋。 具体的题目信息： https://leetcode.com/prob...

LeetCode 130Surrounded RegionsProblem Description： 将被‘X’围住的‘O’区域中的矩阵元素值变为‘X’，如果‘O’出现在矩阵边界则无法被‘X’包围。 具体的题目信息： https://leetcode.com/problems/surrounded-regions/description/Example: Solution: ...

LeetCode 695Max Area of IslandProblem Description： 题目给出一个0-1矩阵，1表示岛屿，0表示水面，求岛屿最大的面积，即最多有多少个1可以相互连通，如果没有1相互连通则返回0。两个岛屿可以相互连通是指从一个岛屿通过向上、向下、向左、向右若干步可到达另一个岛屿。 具体的题目信息： https://leetcode.com/proble...

LeetCode 200Number of IslandsProblem Description： 题目给出一个0-1矩阵，0表示水面，1表示陆地，要求求出该矩阵共有多少块陆地。其中，若两块陆地（两个1）相邻（一个在另一个的左方、右方、上方和下方），则可merge为一块陆地。 具体的题目信息： https://leetcode.com/problems/number-of-isla...

LeetCode 733Flood FillProblem Description： 题目给出一个矩阵，指定其中一个位置为起始位置，从起始位置开始向四周（上、下、左、右）如洪水般扩散，但扩散区域限于具有与起始位置相同值的点。这些被洪水影响的矩阵中的点会被赋予一个新的值newColor，题目要求返回经过扩散影响后的矩阵。 具体的题目信息： https://leetcode.com/p...

LeetCode 54201 MatrixReference: http://www.cnblogs.com/grandyang/p/6602288.htmlProblem Description： 给出一个0和1组成的矩阵，计算矩阵中每一元素到0的最短路径。 具体的题目信息： https://leetcode.com/problems/01-matrix/description...

Leetcode 40Combination Sum IIProblem Description： 经典回溯问题：给出一个集合，选取集合中的元素相加使得和等于给定的target值，返回所有满足情况的组合（对于同个元素最多可重复使用1次） 具体的题目信息： https://leetcode.com/problems/combination-sum-ii/description/Ex...