数据结构与算法

概念 逻辑位运算符 位与 &: 每个位都为1，结果才是1，否则为0 位或 |: 每个位都为0时，结果才是0，否则为1 异或 ^: 只有两个位不同的时候，结果才为1，其他都为0 按位取反 ~: 对当前数

并查集:主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 简单实现

定义 二叉搜索树又称[二叉查找树]（Binary Search Tree => BST）。特点 根节点左侧所有节点值都小于根节点，根节点的右侧都大于根节点；它既有链表的快速插入与删除操作的特点，又有数

定义 采用贪心策略，保证每次操作都是局部最优解,从而使最后的结果是全局最优解 例题 分发饼干.....

树的遍历 leetCode 前序遍历 根节点最先访问 先访问根节点 --> 再遍历左子树 --> 最后遍历右子树 前序遍历顺序是: F B A D C E G I H 递归法 时间复杂度：O(n),其

位移运算 >> 0 因为  x >> y 会先将x转成二进制，然后向右移动y位，也就是删掉后面y位，用新的二进制数再转成十进制; 而x >> 0就是会先将x转成二进制，抛弃掉小数部分，再又转成十进制。

判定字符是否唯一 解法一：利用Map不可重复性，比较map.size和string.lenght 解法二：遍历判断map是否存在对应的value 两数之和 解法一：双层遍历相加判断 解法二：利用has