摘要：
1.每次可以走1步，或两步，求走n级台阶的方案个数 分析，其实就是斐波那契数列,无论怎么走,最后一步要么走1级，要么走2级，所以n级方案等于n-1级和n-2级方案之和 对于上述方案，当n很大时用时会非常长。因为中间存在大量重复的计算结果,例如当n=45时: walkStairs(45) = walk 阅读全文
摘要：
例如: 从5个不同的球（A B C D E）中取3个共有10中情况 如下图: A B C A B D A B E A C D A C E A D E B C D B C E B DＥ C D E 下假设将C球图上颜色，则上面的10中情况，可细分为包含涂色的球（3个球中一个已确定，剩余两球在四种求中选 阅读全文
摘要：
有5个球(A B C D E)，先要从中选出3个，求所有可能的情况。 思路: 对于每个球，只有两种状态，选择与非选择 从A球开始，如果选择了A球，则需要从剩下的(B C D E)球中选择2个球 如果不选A球，则需要从剩下的（B C D E)球中选择3个球 分别继续递归，知道待选的球数目为0 Java 阅读全文
摘要：
有A,B,C, D四个数，求他们的全排列: 首先选取第一位，有四种情况 A B C D B A C D C B A D D B C A 对于剩下的三个数字，用同样的方法，先确定第一个数字即可。以BCD为例,有 B C D C B D D B C ..... 1.从N个数中取出N个进行全排列 Java 阅读全文
摘要：
效果: 输入: "java and python" 输出: "avaj dna nohtyp" 代码: 版本1: 不考虑字符串开头有空格，单词间有多个空格空格的情况 版本2:考虑开头的空格，单词间有多个空格 阅读全文