可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话，哪来那么多捷径啊，不过，我还是想写一篇文章，谈谈我的一些经验，或许，能够给你带来一些帮助。 对于递归，我觉得很重要的…

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

这是 数据结构和算法面试题系列的下半部分，这部分主要是算法类 包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg…

作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨…

3. 数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也…