Algo_x的博客

二分搜索核心四点要素（必背&理解）1、初始化：start=0、end=len-12、循环退出条件：start + 1 < end3、比较中点和目标值：A[mid] ==、 <、> target4、判断最后两个元素是否符合：A[start]、A[end]?target。

该算法通过最大堆和贪心策略，巧妙地解决了字符串重组问题。关键在于利用堆动态维护字符频率的顺序，并通过交替选择确保相邻字符不同。此方法高效且直观，适用于处理字符频率分布不均的情况。贪心策略为每次取前两个最多数量的字母加入到结果。heap = []return ''该算法通过 Dijkstra 算法高效计算从源节点到所有其他节点的最短路径，利用最小堆优化搜索过程。关键在于维护已确定最短路径的节点集合SPT，并通过贪心策略确保每次扩展的路径最优。

熟悉栈的使用场景后入先出，保存临时值利用栈 DFS 深度搜索熟悉队列的使用场景利用队列 BFS 广度搜索。

链表必须要掌握的一些点，通过下面练习题，基本大部分的链表类的题目都是手到擒来~null/nil 异常处理dummy node 哑巴节点快慢指针插入一个节点到排序链表从一个链表中移除一个节点翻转链表合并两个链表找到链表的中间节点。

掌握二叉树递归与非递归遍历理解 DFS 前序遍历与分治法理解 BFS 层次遍历。

/ 重载运算符或定义比较器} // 大顶堆// 使用自定义比较器} // 小顶堆。

哈希桶中存储的是。

用双指针维护窗口，右指针扩展窗口，左指针收缩窗口。：处理金额为0或硬币数组为空的情况，直接返回结果。：遍历每个硬币面额，更新所有可能金额的最小硬币数。：处理空字符串或无效输入，直接返回空结果。：收缩窗口左边界，尝试找到更小的覆盖子串。：判断最终结果是否有效，返回最少硬币数或。的字符需求，并为滑动窗口建立字符统计。所需的最少硬币数，初始化为不可达值（：更新窗口字符计数，并检查是否满足。的字符种类数时，说明窗口已覆盖。，每个操作对应状态转移。：处理空字符串的边界情况。