23 篇文档带有标签「algorithm」

讲解力扣第 134 题加油站的环路起点选择，从总油量和局部失败区间推导贪心策略，提供 Java 实现与复杂度分析。帮助准备算法面试的读者解释哪些候选起点可以一起跳过，判断是否能够完成一周行驶，并根据累计差值验证最终答案的成立条件。

讲解力扣第 189 题轮转数组的向右移动过程，比较临时数组模拟与分段反转，提供 Java 参考实现和复杂度分析。帮助准备算法面试的读者从移动步数推导位置变化，处理超过数组长度的轮转，核对原地修改的结果，并比较不同方法的额外空间成本。

讲解力扣第 19 题删除链表倒数节点，使用固定间距的双指针定位目标前驱，并通过虚拟头节点统一删除操作。提供 Java 实现与复杂度分析，帮助准备算法面试的读者推演同步移动，处理删除首节点的边界，检查链接更新后的结果，并解释一次遍历的条件。

讲解力扣第 237 题只持有目标节点时的删除操作，利用后继节点的值与链接完成替换，提供 Java 实现和复杂度分析。帮助准备链表面试的读者理解目标非尾节点的必要条件，区分修改节点值和解除节点链接，并根据题目可用信息解释操作为何成立。

讲解力扣第 238 题除自身以外数组乘积的前缀与后缀分解，说明每个位置怎样组合左右两侧的结果。提供 Java 实现和复杂度分析，帮助准备算法面试的读者在禁用除法的条件下复用累计乘积，推导初始化与下标边界，并检查零值对结果的影响。

讲解力扣第 283 题移动零的快慢指针解法，依次扫描非零元素、压缩写入并在尾部补零，提供 Java 实现。帮助准备数组面试的读者区分扫描位置和写入位置，说明相对顺序为何保持，检查全零及连续非零的输入，并分析原地修改的时间与空间成本。

讲解力扣第 289 题生命游戏的矩阵同步更新，利用额外状态同时保存细胞的旧值和新值，提供 Java 参考实现。帮助准备算法面试的读者推演邻居统计、状态编码和最终恢复，避免原地修改污染后续判断，并分析遍历顺序、矩阵边界与额外空间需求。

讲解力扣第 304 题不可变矩阵的二维区域和查询，通过累计矩形之间的包含关系推导容斥公式。提供初始化、查表的 Java 实现与复杂度分析，帮助准备算法面试的读者把重复求和转为预处理，检查坐标边界，并区分构建成本、存储空间和单次查询成本。

讲解力扣第 396 题旋转函数的递推解法，从元素位置变化推导相邻旋转加权和与数组总和的关系。提供 Java 实现和复杂度分析，帮助准备算法面试的读者复用上一次计算，遍历全部旋转状态取最大值，并解释递推如何把重复求和降为一次线性扫描。

讲解力扣第 41 题缺失的第一个正整数，利用答案范围把有效数字交换到对应下标，提供 Java 实现和复杂度分析。帮助准备算法面试的读者判断哪些值可以忽略，处理重复元素并保证交换终止，再扫描未匹配的位置，验证线性时间和常数额外空间的要求。

讲解力扣第 419 题棋盘上的战舰，利用战舰水平或竖直连续且彼此分隔的条件，通过上方与左侧格子识别起点。提供 Java 实现和复杂度分析，帮助准备矩阵算法面试的读者从题目约束简化搜索，避免重复计数，并验证一次遍历和常数额外空间的思路。

讲解力扣第 442 题数组中重复的数据，利用值域与下标的对应关系，在原数组中累加数组长度记录出现次数。提供 Java 实现和复杂度分析，帮助准备算法面试的读者理解修改后如何取模恢复原值，通过计数阈值识别重复元素，并检查原地存储的条件。

讲解力扣第 448 题查找数组中消失的数字，比较额外标记与原地累加，说明值域、下标映射和取模恢复的关系。提供 Java 实现与复杂度分析，帮助准备算法面试的读者复用输入数组记录出现信息，再扫描未标记位置，分析修改输入与额外空间的取舍。

讲解力扣第 453 题使数组元素相等的最小操作次数，把多个元素同时加一转化为相对差值问题。提供公式推导、Java 实现与复杂度分析，帮助准备算法面试的读者解释等价操作为何保留答案，根据最小元素累加差值，并用线性遍历替代逐次模拟。

讲解力扣第 48 题旋转图像，通过正方形矩阵中四个对应位置的循环交换完成原地旋转。提供坐标推导、Java 实现和复杂度分析，帮助准备算法面试的读者确定遍历范围，避免重复交换，检查奇偶边长及角落位置，并验证常数额外空间下的旋转结果。

讲解力扣第 498 题对角线遍历，把坐标和相同的元素组织为一层，再按层数奇偶调整访问方向。提供起止位置推导、Java 实现与复杂度分析，帮助准备模拟题面试的读者维护遍历状态，处理非正方形矩阵的边界，并核对每个元素是否恰好输出一次。

讲解力扣第 54 题螺旋矩阵，使用方向和访问记录按右、下、左、上的顺序读取元素。提供 Java 实现与复杂度分析，帮助准备算法面试的读者维护当前位置，判断越界和重复访问时何时转向，检查单行单列及矩形边界，并验证遍历的结束条件。

讲解力扣第 59 题螺旋矩阵生成，将顺时针遍历方法迁移为依次填入递增数字，提供 Java 实现与复杂度分析。帮助准备算法面试的读者协调当前位置、方向和待填值，判断边界与已填区域的转向条件，检查中心位置，并验证所有元素填完后正确结束。

讲解力扣第 645 题错误的集合，寻找一个重复数字和一个缺失数字，比较额外出现标记与原地放置两种解法。提供实现和复杂度分析，帮助准备数组面试的读者利用值域建立下标关系，处理交换中的重复值，并区分修改输入与使用额外存储的成本。

讲解力扣第 665 题非递减数列，定位相邻逆序后分析降低前一元素或提高后一元素的条件。提供 Java 实现与复杂度分析，帮助准备算法面试的读者在最多修改一次的约束下检查局部选择，处理首尾边界，再验证整个序列是否满足非递减要求。

讲解力扣第 697 题数组的度，记录每个值的出现次数、首次位置和末次位置，寻找保持最高频次的最短区间。提供 Java 实现和复杂度分析，帮助准备算法面试的读者组合多个统计量，比较最高频次并列时的候选长度，并解释连续子数组的边界选择。

讲解力扣第 707 题设计链表中的下标读取、头尾插入和指定位置删除，提供 Java 链式及数组式列表的参考实现。帮助准备数据结构面试的读者维护头尾、长度和索引边界，核对连续增删后的访问结果，并比较节点定位、链接修改及数组搬移的成本。

讲解力扣第 73 题矩阵置零，利用首行和首列保存行列标记，并额外记录它们自身是否需要清零。提供 Java 实现与复杂度分析，帮助准备算法面试的读者区分原始零值和新增标记，安排扫描及修改顺序，验证原地复用空间时不会污染后续判断。