文档摘要

4.2 空间复杂度优化 本节摘要：时间优化到头之后，空间往往是第二战场。本节系统整理三板斧——原地操作用交换替代辅助数组、滚动变量砍掉历史依赖、二维表压成一行——并讲清哪些结构能压、哪些不能压、压缩换来了什么又失去了什么。 时间的账之后是空间的账 上一节守住了正确性，本节面对进化链的下半场：同样 O(n) 时间的两个解，一个吃 O(n) 空间、一个 O(1)，面试官追问"空间还能再省吗"时，答得上来才说明你真的理解了状态依赖。 会员。《空间复杂度优化》收录于灏天文库文集《LeetCode精选算法题解析：面试必备》，原作者/来源：灏天文库，整理自「灏天文库」，提供技术教程、实践指南与问题解决方案，支持在线阅读、全文检索与知识沉淀，助力开发者系统化学习。本站整理收录，版权归原作者/开源协议所有。

该文档为会员专享，请先登录或注册后再查看

登录 注册

---

作者与出处

原作者： 灏天文库

来源：灏天文库

原文： https://aiknowledge.cn/collection/520-leetcode%E7%B2%BE%E9%80%89%E7%AE%97%E6%B3%95%E9%A2%98%E8%A7%A3%E6%9E%90%E9%9D%A2%E8%AF%95%E5%BF%85%E5%A4%87

整理： 灏天文库整理

由灏天文库平台收录，内容或由平台用户上传，仅供学习交流