leetcode 第105题（从前序与中序遍历序列构造二叉树） ，第106题（从中序与后序遍历序列构造二叉树）

剑指offer—二位数组中的查找 问题分析 这一类题目的要求在给定的二维数组中判断给定的数是否存在，不存在就返回False。这些二维数组有一定的规律性，比如每一行和每一列都是递增的等等，所以在遇到二维数组或多维数组时，先看看数组是否具有一定的规律性。 下面，介绍几种比较常用的方法。 首先，最直接的方法，就是暴力求解，用这种方法最后的时间复杂度为O(MN)（M为行数，N为列数），效率是最慢的，所以这...

剑指offer—二进制中1的个数 问题分析 本题是为了求解一个整数的二进制中1的个数。比如9（1001），它的二进制数就有两个1。 这类的题目大部分都会用到位运算的知识，位运算非常抽象，而且在日常的生活中很少碰到，但是位运算的核心很简单，因为位运算的种类就那么几个（或、与、非、异或、左移和右移），所以只要将这些基本的操作熟记于心，这类的题目就好做了。 回到上面这题。第一种解法就是不断的将这个数进行...