0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况，然后再做处理，而 `回溯` 就是这样的一个`暴力法`。

位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然…

位运算是大神专属？大多数人认为在写程序的过程中使用过多花里胡哨的位操作符对阅读体验是极其不好的，其实，假如大家都懂得位运算，那么这些骚操作就变成了常规操作，赶快来GET吧！

那么它的二进制就是 0.0001100...... 这样反复循环，这也引出了我们在语言层面的问题，例如 JS 中被人诟病的 0.1 + 0.2 != 0.3 的问题，我们后面再说 PS： 这里也说了是假如，当然你也可以用 32 位来理解，这里只是为了解释原码、反码、补码的概念，…

最近几天在系统的复习排序算法，之前都没有系统性的学习过，也没有留下过什么笔记，所以很快就忘了，这次好好地学习一下。 首先说明为了减少限制，以下代码通通运行于Node V8引擎而非浏览器，源码在我的GitHub，感兴趣的话可以下载来然后运行试试。 只需要输入数组长度，即可生成一个…

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 分析：一个数组，它的所有连续子数组有非常多种可能，还要从所有的连续子数组里找到和最大的那个，如果挨个遍历，列举出所有的子数组，暴力求解，非常麻烦。 采用动态规划的思路：所有的…

本文21道动态规划相关的LeetCode题目节选自CodeTop中考察频率较高的动态规划题目，文章较长，全文约15000字，可以收藏一波嗷~~

首先，我们来看一个典型的例子，通过这个例子来了解什么是动态规划。 这个题目，在部分面试中，出现的频率也不低，就是考察动态规划算法的DP。 假设这么一个数组 arr，arr[n] 表示到n层的跳法，arr[n-1] 表示到n-1层的跳法。 具体arr[n]的值等于多少，我们先暂时…