![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer-java实现
AmazingZXY
愿与大家一起学习
展开
-
剑指offer之重构二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析先序遍历的第一个数肯定是根节点,然后在中序遍历中这个数左边就是根节点的左子树,右边的数就是右子数,依次,考虑先序遍历的第二个数,在中序遍历的位置,左边就是原创 2017-07-20 22:15:18 · 205 阅读 · 0 评论 -
剑指offer之1的个数
题目描述给定一个十进制的正整数N,从1开始,到N的所有整数,然后数一下其中1出现的个数。思路当然,这个题从1列举到N可以求出来,但是时间复杂度达到O(n*lgn),同时也可以将这个看做一个数学问题。 先看看1位数的情况 如果N=4,那么从1到4所有的数字,1、2、3、4,只有个位上才有可能出现1,而且只是出现一次,所有当n>1时,f(n)=1。 2位数的情况 如果N=14,那么从1到14所有原创 2017-07-20 23:11:30 · 381 阅读 · 0 评论 -
剑指offer之从尾到头打印链表
剑指offer 栈 链表 peek pop原创 2017-07-18 10:29:30 · 174 阅读 · 0 评论 -
剑指offer之变态跳台阶
变态跳台阶原创 2017-07-22 13:43:07 · 217 阅读 · 0 评论