摘要：
【题目描述】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路】 本质就是斐波那契数列。 对于青蛙的最后一跳，它可以跳一个上去，也可以跳两个上去。 即f(n)=f(n-1)+f(n-2)。【代码实现】 1 class Solution { 2 p... 阅读全文
摘要：
【题目描述】 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。【解题思路】若n为偶数，则a^n=(a^n/2)*(a^n/2)若n为奇数，则a^n=(a^(n-1)/2)*(a^(n-1)/2)*2【代码实现】实现一：利用递归方式，但是容... 阅读全文
摘要：
【题目描述】 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。【解题思路】研究丑数序列：1 2 3 4 5 6 8 9 10 1... 阅读全文
摘要：
【题目描述】 输入两个链表，找出它们的第一个公共结点。 For example, the following two linked lists:A: a1 → a2 ↘ c1 → c2 → c3 ... 阅读全文