Leetcode 490.The Maze
There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right, but it won’t stop roll
...
广度优先搜索 和 深度优先搜索
490.The MazeBFS：首先建立一个队列，并且将start压入队列。每次从队列头部拿出 当前位置 。
如果该位置是destination则直接返回，
否则就看该位置是否还没有被访问，如果没有被访问，就置为已访问，并 将其四个方向上移动可以停靠的点加入队列。
如果队列都空了还没有发现可以到达
...
Leetcode 22.括号生成
22.括号生成题目给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n = 3，生成结果为：1234567[ "((()))", "(()())", "(())()", &quo
...
Leetcode 216.组合总和III
216.组合总和III题目找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。
说明：
所有数字都是正整数。解集不能包含重复的组合。12345678示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k
...
Leetcode 40.组合总和II
40.组合总和II题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。
说明：
所有数字（包括目标数）都是正整数。解集不能包含重复的组合。123456
...
Leetcode 39.组合总和
39.组合总和题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的数字可以无限制重复被选取。
说明：
所有数字（包括 target）都是正整数。解集不能包含重复的组合。1
...
Leetcode 90.子集II
90.子集II题目给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。123456789101112示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]
方法方法1：回溯
...
Leetcode 47.全排列II
47.全排列II题目类似于46.全排列
给定一个可包含重复数字的序列，返回所有不重复的全排列。123456789示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]
方法1：回溯法由于输入可能包含重复数字，所以就要保证去重。先排序然后创建Array记录访问
...