原地算法 – 阿木博客

发布于 10 天前

2 热度无~ 数据结构与算法

摘要

摘要：在LeetCode等编程竞赛平台中，算法的效率不仅体现在时间复杂度上，空间复杂度也是评价算法优劣的重要指标。本文将围绕空间复杂度优化这一主题，深入探讨原地算法和滚动数组两种常见的空间优化策略，并结合实际案例进

发布于 10 天前

4 热度无~ 数据结构与算法

摘要

摘要：在计算机科学中，算法的空间复杂度是一个重要的性能指标，它描述了算法执行过程中所需额外空间的大小。本文将围绕空间复杂度这一主题，深入探讨原地算法和递归栈深度评估，并通过实际代码示例进行分析。一、算法的空间复杂

发布于 11 天前

2 热度无~ 数据结构与算法

摘要

摘要：链表是数据结构中常见的一种，其结构简单但功能强大。链表反转是链表操作中的一个基本问题，也是面试中常见的考察点。本文将围绕链表反转这一主题，探讨原地算法的空间复杂度优化，并通过代码实现来展示这一过程。一、链表