摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5, 阅读全文
摘要：
前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解答 方法1 阅读全文
摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 原题链接 阅读全文
摘要：
前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解答 方法1 让 n 和 000....001,相与判断第 阅读全文
摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 对于与 二叉树 有关的题目， 阅读全文
摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 在上题中我说了对于与 二叉树 有关的题目，90% 是采取 递归 的方式来解决比较简单的。而且解法还都非常相似，没看过上道 阅读全文
摘要：
可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！ 可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径 阅读全文