![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
少年阿峣_从零单排
马刺队更衣室里一句话:当一切看起来无可挽回之时,我跑去看石匠重复捶击他面前的岩石一百次,而那块石头连一个裂缝都没有露出来。接下来的第一百零一次捶击之时,此石一分为二。不是因为这一次捶击,而是因为你的始终如一。
展开
-
【剑指Offer】重建二叉树(根据前序中序)
题目描述(根据前序中序,重建二叉树): 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 接题思路: 递归思想: 每颗子树的根节点肯定是pre子数组的首元素,所以每次新建一个子树的根节点。 每次将...原创 2019-12-22 20:30:46 · 157 阅读 · 0 评论 -
【剑指Offer】斐波那契数列
斐波那契数列1,1,2,3,5... 数列从第三项开始,每一项等于前两项和。 递归公式为:f(1)=f(2)=1,f(n)=f(n-1)+f(n-2),n>=3。 递归解法: public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; ...原创 2019-12-22 20:13:05 · 146 阅读 · 0 评论