2022暑期LeetCode刷题

1 . 搜索二叉树的最近公共祖先 [](剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）)

1 . 数组中数字出现的次数 [](剑指 Offer 56 - I. 数组中数字出现的次数 - 力扣（LeetCode）) 注意 ： 相同的数字求异或为 0 ，不同的数字求异或 ，数字不同对应的比特位

1 . 数值的整数次方 [](剑指 Offer 16. 数值的整数次方 - 力扣（LeetCode）) 2 . 不用加减乘除做加法 [](剑指 Offer 65. 不用加减乘除做加法 - 力扣（Lee

基本的位运算共 7 种，分别为 ： 与(AND) & 或(OR) | 异或(XOR) ^ 非(NOT) ~ 有符号左移<< 有符号右移>> 无符号号右移>>> 按位与(AND)& ： 如 00001

if(A && B) 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A && B 为 false if(A || B) 若 A 为 true ，则 B 的判断不会执行（即短路）

平衡二叉树 ： [](剑指 Offer 55 - II. 平衡二叉树 - 力扣（LeetCode））

1 . 把数组排成最小的数 [](剑指 Offer 45. 把数组排成最小的数 - 力扣（LeetCode）)

1 . 二叉树中和为某一值地路径（回溯） 2 . 1 二叉搜索树与双向链表 2 . 2 二叉搜索树的第 k 大结点

1 . 矩阵中的路径 ( 回溯 ！！！) 回溯一点要注意在递归后面撤销处理结果 2 . 机器人的运动范围 ( bfs )

1 . 两个链表的第一个公共节点 使用双指针分别进行遍历 ，当两指针所指的结点相等时就是两链表的相交处 ，若不相交，两指针相等都为null 2. 反转单词顺序

动态规划 1. 上台阶/楼梯问题 2.股票的最大利润 3 . 连续子数组的最大和 4 . 礼物的最大值 5 . 把数字翻译成字符串

dfs深度优先遍历！！！ 1 . 判断是否是树的子结构 2. 得到二叉树的镜像 3. 判断对称二叉树

BFS 广度优先搜索 ：【迭代思想】 最基础题型 ： 从上至下打印二叉树 ，need借助队列来实现（先进先出） 如上图的三道题 第一道 ： 最基本的打印 ，借助队列 ，每次从队列里弹出的元素 ，将其收

1. 无重叠区间 分析 ： 因为贪心算法讲究找出局部最优，从而推出全局最优， 所以本题要找无重叠区间所要去除的最少区间个数 ，可以先按照每个区间的左端点对区间进行升序排序，如果当前区间左端点小于上一个