所谓递归其实就是函数本身调用函数，直到满足指定条件之后一层层退出函数， 例如 从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故…

题目： Given a string s and a dictionary of words dict, determine if s can be segmented …

题目： 给一个定义：对一个整数，若其中存在相邻两位上的数字相同，则称其为“重复的数”；现给定一个正整数n，求不小于n的最小的非“重复的数”。 思路： 假设输入的数为n，则令m=n， 分别取m的最低两位数字a,b， 判断是…

题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 结点的定义如下： struct TreeNode{ int val; TreeNode* …

题目： 操作给定的二叉树，将其变换为源二叉树的镜像。  二叉树的定义如下： struct TreeNode{ int val; TreeNode* left; TreeNode* right; }; 输入描述:…

Problem: There are three poles and N disks where each disk is heaver than the next disk. In the initial congur…

题目： 现在要求输入一个整数n，请你输出斐波那契数列的第n项。 斐波那契数列的定义： f(0)=0;f(1)=1; f(n)=f(n-1)+f(n-2) 思路： 1、递归： 根据递推公式来实现 优点：代码简单，易懂 缺点…

题目： 给定某字符串，判断该字符串中是否包含HelloWorld，出现HelloWorld不一定要连续，但顺序不变，如“HeByello，ByeWorByeld”就包含“HelloWorld”。 思路： 通过i,j来遍历…

题目： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 看题目似乎很简单，循环相乘不就行了吗？不是的。 需要考虑几个问题： 1、exponent为0…

题目： 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12，一共出现了5次。 思路： 1、累加法 累加1到n中每个整数1出现的次数。 求每…

题目： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 思路： s可能出现的值的范围为：n–6*n 1、全排列 回溯法枚举n个骰子（6面）的全排列，然后计算每一…

题目： 给定一组单词，找出其中的最长单词，且该单词由这组单词中的其他单词组成。 思路： 首选将单词按照字符串大小从大到小排序，然后依次判断该单词是否由其他单词组成。 将单词保存在散列表中，这样容易查找。 判断单词组成：依…