Wo3Shi4七

二分查找-哈希优化策略 在算法中，我们常通过将线性查找替换为哈希查找来降低算法的时间复杂度。 问：给定一个整数数组 nums 和一个目标元素 target ，请在数组中搜索“和”为 target 的两

二分查找边界 查找左边界 问：给定一个长度为 的有序数组 nums ，其中可能包含重复元素。请返回数组中最左一个元素 target 的索引。若数组中不包含该元素，则返回 -1。 用二分查找插入点的方法

二分查找插入点 二分查找不仅可用于搜索目标元素，还可用于解决许多变种问题，比如搜索目标元素的插入位置。 无重复元素的情况 例：给定一个长度为 的有序数组 nums 和一个元素 target ，数组不存

二分查找 二分查找是一种基于分治策略的高效搜索算法 利用数据的有序性，每轮缩小一半搜索范围，直到找到目标或者搜索区间为空为止 例：给定一个长度为 的数组 nums ，元素按从小到大的顺序排列且不重复。

选择排序 选择排序原理非常简单：开启一个循环，每轮从为排序区间选择最小的元素，将其放到已排序区间的末尾 有一个长度为n的数组，选择排序流程如下 初始状态下，所有元素未排序，即未排序（索引）区间为[0,

冒泡排序 冒泡排序核心思想： 从头开始，不断比较相邻的两个元素，如果前者比后者大，就交换位置 算法步骤 比较相邻元素。如果第一个比第二个大，就交换它们 对每一对相邻元素做同样的工作，从开始第一对到结尾

二叉搜索树 二叉搜索树满足以下条件： 对于根节点，左子树中所有节点的值 根节点的值 右子树中所有节点的值。 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 。 二叉搜索树操作 我们将二叉搜索

二叉树遍历 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等 层序遍历 层序遍历 从顶部到底部逐层遍历二叉树 并在每一层按照从左到右的顺序访问节点 层序遍历本质上属于广度优先遍历，也称

二叉树 二叉树是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二”的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右子节点引用。 每个节点都有两