分治法

老鼠只爱大米

LeetCode经典算法面试题 #23：合并K个升序链表（分支法、优先队列等多种实现方案详细解析）给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：

老鼠只爱大米

LeetCode经典算法面试题 #84：柱状图中最大的矩形（单调栈、分治法等四种方法详细解析）LeetCode 84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。

老鼠只爱大米

LeetCode经典算法面试题 #238：除自身以外数组的乘积（左右乘积数组法、分治法等多种方法详解）LeetCode 238. 除自身以外数组的乘积给定一个整数数组 nums，返回一个数组 answer，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

老鼠只爱大米

LeetCode算法题详解 53：最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

老鼠只爱大米

LeetCode算法题详解 15：三数之和给你一个整数数组 nums，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。

闻缺陷则喜何志丹

【分治法 BFS 质因数分解】P12255 [蓝桥杯 2024 国 Java B] 园丁|普及+数论：质数、最大公约数、菲蜀定理 C++BFS算法小明是一位尽职尽责的园丁。这天他负责维护一棵树，树上有 n n n 个结点 1 , 2 , … , n 1, 2, \ldots, n 1,2,…,n，根结点为 1 1 1，结点 i i i 的权值为 a i a_i ai。他需要更改一些结点的权值为任意正整数，使得对于任意一个至少有 2 2 2 个儿子结点的结点 i i i 满足：任意两个 i i i 的儿子结点的权值的乘积都不是完全平方数。请问小明至少需要修改多少个结点的权值？

闻缺陷则喜何志丹

【分治法容斥原理矩阵快速幂】P6692 出生点|普及+组合数学汇总容斥原理【矩阵快速幂】封装类及测试用例及样例小 L、小 W 和小 H 在一起van♂游戏。

LeetCode【0016】最接近的三数之和给一个长度为 n 的整数数组 nums 和一个目标值 target。请从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。

算法设计与分析：分治法求最近点对问题1. 掌握分治法思想；2. 学会最近点对问题求解方法。1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。

我是有底线的