算法

1 位移的妙用  位1的个数 LeetCode191 Easy 最关键的就是  n = n & (n - 1) 这句话，首先他的作用是 是将整数 n 的二进制表示中的最后一个 1 变为 0。这个操作可

数值在计算机中的表示 机器数 一个数在计算机中的二进制表示形式，叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号，正数为0，负数为1。比如，十进制中的数 +3 ，计算机字长为8位

基于二分查找的拓展问题 山脉数组的峰顶索引 LeetCode852 此时 mid 的值三种情况 mid 对应在山峰的左侧 对应的条件是 arr[mid] > arr[mid - 1] && arr[m

查找 算法中最重要的是 Hash 查找和二分查找，Hash 查找之前做过专门的 blog 基本查找 这种方式无无论是有序无序都可以，对数据没什么要求 二分查找与分治 分治法（Divide and Co

最大深度 判断平衡树 110. 平衡二叉树 二叉树最小深度 111. 二叉树的最小深度 这两个的区别就是终止条件的不同 第一个写法 只有一个 node == null 返回 0 的这么一个条件，那么遍

二叉树里的双指针 判断两棵树是否相同 leetCode100 对称二叉树 LeetCode101 这个其实和上面的没什么区别，就是验证的是一棵树的左孩子和另一颗树的右孩子 合并二叉树 LeetCode

递归能做的迭代一定能做,只不过递归会复杂一些 迭代法实现前序遍历 144. 二叉树的前序遍历 题目：给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 图示： 迭代法实现中序遍历 把 res

层序遍历 二叉树的层序遍历 使用队列进行遍历二叉树 题目 102. 二叉树的层序遍历 ，上面代码就苦于解决这个问题 层序遍历-自底向上 LeetCode 107 其实就层序遍历的变形 二叉树的锯齿形层

用栈实现队列 用队列实现栈 交换地址值 N 数之和 两数相加 题目 1. 两数之和 暴力破解 Hash 表法 我们一般使用空间换时间，我们使用 Hash 表存储每一次遍历的值 三数之和 题目 15.

Hash Hash的概念和基本特征 哈希(Hash)也称为散列，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，这个输出值就是散列值。 这里的映射到底是什么意识 ？ 为什么访问的时间复杂度是

如何操作链表？ 不管是什么结构，最开始一定要搞明白 增删改查 + 创建 如何创建（初始化） 链表 ？ 链表的插入 示意图 当插入的是头节点时 当插入的最后的节点 当插入的时中间位置时 这里就是把 cu

刷算法没有思路怎么办 ？ 把常见的数据结构和算法思想过一遍。 两个链表的第一个公共子节点 剑指offer52 使用集合方法 遍历其中一个链表， 放入到 Set 、Hash 中， 在边遍历便从集合之中取