算法

1、整数除法 2、二进制加法 3、前 n 个数字二进制中 1 的个数 4、只出现一次的数字 位运算，采用二进制，将每一位的数字相加，对3取余不为零就记录 5、单词长度的最大乘积 a|=b的意思就是把a

刷题时间：2021.10.4-2021.10.10 Trie树（字典树） trie树，又称字典树或前缀树，是一种有序的、用于统计、排序和存储字符串的数据结构，它与二叉查找树不同，关键字不是直接保存在节

刷题时间：2021.9.26-2021.9.30 动态规划概述 动态规划(dynamic programming)是运筹字的一一个分支，是求解决策过程最优化的数学方法。它是20世纪50年代初美国数学家

刷题时间：2021.9.16-2021.9.24 求最短：宽搜 回溯、尝试、试探：深搜 1、LeetCode200岛屿数量 思路1：(DFS) 1标记当前搜索位置已,被搜索(标记当前位置的mark数组

刷题时间：2021.8.31-2021.9.3 任意元素的映射 利用哈希函数，将关键字值(key)(大整数、字符串、浮点数等)转换为整数再对表长取余，从而关键字值被转换为哈希表的表长范围内的整数。 拉

刷题时间：2021.8.25-2021.8.30 二分查找 二分查找又称折半查找。首先，假设表中元素是按升序排列，将表中间位置的关键字与查找关键字比较： 1.如果两者相等，则查找成功； 2.否则利用中

刷题时间：2021.7.28-2021.7.31 图的深度优先遍历 从图中某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通且未被访问

刷题时间：2021.7.26-2021.7.28 回溯法 回溯法又称为试探法，但当探索到某一步时，发现原先选择达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为 回溯法。 分治算法（归并排序

刷题时间：2021.7.24-2021.7.25 贪心法：遵循某种规律，不断贪心的选取当前最优策略的算法设计方法。 当前最优解即为全局最优解，贪心成立。 1、LeetCode455分发饼干 思路：1.

刷题时间：2021.7.20-2021.7.22 栈：先进后出线性表 push()把项压入堆栈顶部 pop()移除堆栈顶部的对象，并作为此函数的值返回该对象 peek()查看堆栈顶部的对象，但不从堆栈

刷题时间：2021.7.15-2021.7.19 1、LeetCode206反转链表 思路：依次遍历链表节点，每遍历一个节点即逆置一个节点 2、LeetCode92反转链表 II 3、LeetCode