随笔分类 -  深搜(dfs)

搜索基础--数的划分
摘要：将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5； 1,5,1； 5,1,1； 问有多少种不同的分法。 输入输出样例 输入样例#1： 复制 7 3 输出样例#1： 复制 4 #include<iostream> #i 阅读全文
posted @ 2019-07-23 15:52 YF-1994 阅读(232) 评论(0) 推荐(0)
LeetCode 129. 求根到叶子节点数字之和
摘要：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3输出: 阅读全文
posted @ 2019-07-13 15:36 YF-1994 阅读(222) 评论(0) 推荐(0)
LeetCode 22. 括号生成
摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]算法：暴搜(dfs)。我们搜索出所有的结果并进行保存即可。 阅读全文
posted @ 2019-07-11 18:57 YF-1994 阅读(105) 评论(0) 推荐(0)
LeetCode 113. 路径总和 II
摘要：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 返回: 阅读全文
posted @ 2019-07-10 23:40 YF-1994 阅读(194) 评论(0) 推荐(0)
LeetCode 95. 不同的二叉搜索树 II
摘要：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索 阅读全文
posted @ 2019-07-10 21:31 YF-1994 阅读(194) 评论(0) 推荐(0)
LeetCode 488.祖玛游戏
摘要：回忆一下祖玛游戏。现在桌上有一串球，颜色有红色(R)，黄色(Y)，蓝色(B)，绿色(G)，还有白色(W)。 现在你手里也有几个球。每一次，你可以从手里的球选一个，然后把这个球插入到一串球中的某个位置上（包括最左端，最右端）。接着，如果有出现三个或者三个以上颜色相同的球相连的话，就把它们移除掉。重复这 阅读全文
posted @ 2019-07-10 14:40 YF-1994 阅读(660) 评论(0) 推荐(0)
LeetCode 17. 电话号码的字母组合
摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按 阅读全文
posted @ 2019-07-09 11:54 YF-1994 阅读(234) 评论(0) 推荐(1)
LeetCode 216.组合求和III
摘要：出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9输出: [[1, 阅读全文
posted @ 2019-07-08 22:20 YF-1994 阅读(138) 评论(0) 推荐(0)
LeetCode 40.组合求和II
摘要：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi 阅读全文
posted @ 2019-07-08 22:17 YF-1994 阅读(223) 评论(0) 推荐(0)
LeetCode 77.组合求和
摘要：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: 阅读全文
posted @ 2019-07-08 22:16 YF-1994 阅读(212) 评论(0) 推荐(0)
LeetCode 77.组合
摘要：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 算法：基础的dfs题目。我们在枚举的时候可以考虑选和不选两种情况即可。 阅读全文
posted @ 2019-07-08 21:46 YF-1994 阅读(201) 评论(0) 推荐(0)
清一色胡牌问题
摘要：题目描述：清一色是麻将番种之一，指由一种花色的序数牌组成的和牌.数字1-9，每个数字最多有4张牌我们不考虑具体花色，我们只看数字组合。刻子：三张一样的牌；如: 111, 222, 333, …, 999顺子：三张连续的牌；如: 123, 234, 345, …, 789对子：两张相同的牌；如: 11 阅读全文
posted @ 2019-07-08 19:17 YF-1994 阅读(2284) 评论(0) 推荐(0)
LeetCode 79.单词搜索
摘要：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], [ 阅读全文
posted @ 2019-07-08 18:16 YF-1994 阅读(149) 评论(0) 推荐(0)
LeetCode 329.矩阵中的最长递增路径
摘要：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9 阅读全文
posted @ 2019-07-08 17:34 YF-1994 阅读(706) 评论(0) 推荐(0)