摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 两种思路：递归和非递归 先说递归吧， // 先判断两个链表指针是否为空，如果链表一为空，则返回第二个// 如果链表二为空，则返回第一个.如果都是空，合并后也是空//两个链表都是有序的，遍历链表，判断当前指针 阅读全文

摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 和上一个思路差不多，找规律 台阶数， 跳法 1 1 2 2 3 4 4 8 5 16 得出两个规律 规律一：f(n) = 2*f(n-1) 规律二：f(n) = 2^(n-1) 规律一用于 阅读全文

摘要：/*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。*/ 首先我们考虑最简单的情况。 如果只有1级台阶，那么显然只一种跳法。 如果有2级台阶，那就有两种跳法：一种是分两次跳，每次跳1级；另一种是一次跳2级。 f(n)=f(n-1) 阅读全文

摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 先说一下什么是斐波那契数列 1,1,2,3,5,8. 循环方法： // 1,1,2,3,5,8 //通项公式 f(n) = f(n-1)+f(n-2) class Solution { 阅读全文