摘要:
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 // 这个题呢,我是写了几项,大概到target=4的时候,我发现他有五种方法,刚好等于target =2和target=3的时候之和 // 我就大胆猜测,f(n) = 阅读全文
posted @ 2021-03-13 22:06
CEO雷总
阅读(59)
评论(0)
推荐(0)
摘要:
首先,说一下斐波那契数列的定义: 又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0, 阅读全文
posted @ 2021-03-13 21:55
CEO雷总
阅读(49)
评论(0)
推荐(0)
摘要:
import java.util.Stack; //这道题的关键是,理解栈和队列两种数据结构的实现方式即可 //因为栈是先进后出的,而队列是先进先出的,所以用个中间栈转换一次即可 public class Solution { //新建两个栈 Stack<Integer> stack1 = new 阅读全文
posted @ 2021-03-13 21:17
CEO雷总
阅读(41)
评论(0)
推荐(0)
摘要:
今天在刷算法题的时候,有一道剑指offer上的题目:重建二叉树,其中要先对给的两个int型数组判空,但是测试发现我写的判空方法不行,特此记录 【剑指offer】重建二叉树 --Java实现 递归构建二叉树 1. 分析 根据中序遍历和前序遍历可以确定二叉树,具体过程为: 根据前序序列第一个结点确定根结 阅读全文
posted @ 2021-03-13 21:07
CEO雷总
阅读(1159)
评论(0)
推荐(0)
摘要:
参考 https://blog.csdn.net/pig_html/article/details/113822158 还有一篇写的很好:https://www.wangtianyi.top/blog/2017/10/22/cong-urlkai-shi-,ding-wei-shi-jie/?utm 阅读全文
posted @ 2021-03-13 11:18
CEO雷总
阅读(356)
评论(0)
推荐(0)

浙公网安备 33010602011771号