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

平时在前端开发中，好像也没啥用到递归的地方。不过这并不代表递归不重要，如果你看过一些框架的源码，就会经常见到它的影子：比如渲染虚拟DOM的render函数，webpack中require依赖分析，Koa2洋葱式的中间件模…

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

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

题目： Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nod…

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

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

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

题目： 二叉树中两个结点的最近公共父结点 二叉树结点的定义如下: struct TreeNode{ 　　int val; 　　TreeNode *left; 　　TreeNode *right; }; 思路： 前面在剑指…

题目： 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。  思路： 把一个字符串看成两部分…

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

题目： Jeff loves playing games, Gluttonous snake( an old game in&nb…