摘要：正则表达式匹配:递归 请实现一个函数用来匹配包括'.'和' '的正则表达式。模式中的字符'.'表示任意一个字符，而' '表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab ac a"匹配，但是与"aa.a"和" 阅读全文

摘要：求1+2+3+...+n 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 本题限制颇多，仔细想想，最合适的算法应该就是递归了 Sum_Solution(n)=n+Sum_Solution(n 1) 记住递 阅读全文

摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这种就是斐波那契的变种，第n项是从第0项开始到第n 1项的加和。而第0项是1，第一项是1，之后就是2,4,8,16.。。 容易看出就是2的幂，算出来就行了 注意Math包也是java.la 阅读全文

摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：跳n级台阶相当于n 1和n 2级台阶的和 原因：n级台阶就相当于n 1级再跳一次一阶的和n 2级再跳一次2阶的 这是非递归的，这个递归的很好理解: 所以说，这其实就是一个彻头 阅读全文

摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 这个题我熟。题解也没啥好办法，最好的也就是时间复杂度O(n),空间复杂度O(1),和我这个解法一样 要注意的点就是，java中数组的声明:int[] test=new int[size 阅读全文