剑指刷题
没有感情的学习记录员
这个作者很懒,什么都没留下…
展开
-
剑指刷题记录4——各种算法大合集
文章目录第一部分 斐波那契数列第一题:变态台阶跳分类不出来的部分第一题:求1+...n,不能用乘除法和if以及for; 第一部分 斐波那契数列 第一题:变态台阶跳 题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路1:看做第n个台阶必须跳,但是中间的n-1个台阶可以选择跳也可以选择不跳,则2pow(n-1) public cl...原创 2020-01-31 21:38:20 · 147 阅读 · 0 评论 -
【还差两道】剑指刷题记录3——Stack&Queue
Stack && Queue第一题:两Stack实现一个Queue第二题 包含min函数的栈第三题 栈的压入、弹出序列 第一题:两Stack实现一个Queue 题目:编写queue的push与pop 思路:stack1作为入队列,stack2作为出队列;1–>2–>pop 注意:throw new RuntimeException(“xxx!”) import java...原创 2020-01-29 22:10:55 · 97 阅读 · 0 评论 -
【更新中】剑指刷题记录2——Tree
Tree第一题:重建二叉树 第一题:重建二叉树 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 1.根据前序序列第一个结点确定根结点 2.根据根结点在中序序列中的位置分割出左右两个子序列 3.对左...原创 2020-01-27 21:05:08 · 118 阅读 · 0 评论 -
剑指刷题记录1:list
剑指offer list部分题1:从尾到头打印数据思路一:利用list中的add(index,value)思路二:利用list中的add(index,value) 题1:从尾到头打印数据 思路一:利用list中的add(index,value) import java.util.ArrayList; public class Solution { public ArrayList<I...原创 2020-01-21 16:23:42 · 211 阅读 · 0 评论