深度优先搜索DFS
文章平均质量分 53
Felix_CY
这个作者很懒,什么都没留下…
展开
-
深度优先搜索解决问题的框架
深度优先搜索就是利用递归方法搜素,得到结果。深度优先搜索解决问题的框架:void dfs(int deep, State curState){ if (deep > Max) //深度达到极限 { if (curState == target) //找到目标 { //... } } else{ for (i = 1; i <= totalExpandMe转载 2017-03-13 10:44:24 · 652 阅读 · 0 评论 -
水仙花数
水仙花数一个三位数abc如果满足abc = a^3 + b^3 + c^3 那么就把这个数叫做水仙花数。如果一个N位数所有数码的N次方的和加起来等于这个数字本身,我们把这样的数叫做广义水仙花数,容易看出来N = 3是广义水仙花数。现在,我们的任务是,输入一个m (m 让你求出所有满足N = m的广义水仙花数。3 (153 370 371 407)转载 2017-03-13 10:49:27 · 907 阅读 · 0 评论 -
【LeetCode】[90]Subsets II
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: [1,2,2]...原创 2018-08-09 10:24:54 · 148 阅读 · 0 评论 -
【递归】递归函数
本文是学习谭浩强递归调用章节的总结。1.函数的递归:在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。例子:有5个人做在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第3个人大2岁。依次类推,第1个人10岁。请问第5个人多大?这是一个递归问题,求解分为两个阶段,第一个阶段是“回推”,将第n个人的年龄表示为第n-1个人年龄的函数,依次回推...原创 2018-08-05 21:53:13 · 485 阅读 · 0 评论 -
【Leetcode】[46] Permutations
Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目:给定不同的整数序列,输出所有可能的...原创 2018-08-09 21:09:18 · 147 阅读 · 0 评论 -
【Leetcode】[39] Combination Sum
Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same repeat...原创 2018-08-10 21:56:55 · 211 阅读 · 0 评论