剑指offer
谭小先
唯有热爱可抵岁月漫长
展开
-
细说剑指offer(2)_变态跳台阶之不变态
1. 题外话 1.1 什么叫递推式 如果一个规律(数学题、编程题),可以利用递推的思想去推导出一个公式来解决问题的话。那么这个公式就叫做递推式。 2. 题目描述 2.1 变态跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 3.解法1——递归 3.1 代码 public int JumpFloorII(int target) {...原创 2020-03-18 15:49:18 · 138 阅读 · 0 评论 -
细说剑指offer(1)_斐波那契数列之我真的懂吗?
剑指offer_斐波那契数列[原创] 1. 什么叫斐波那契数 1.1 形如:0,1,1,2,3,5,8,13。后面一个数等于前两数之和。 2. 题目描述 2.1 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 3.解法1——递归 3.1 代码 public int Fibonacci(int n) { i...原创 2020-03-18 13:03:44 · 177 阅读 · 0 评论