如何让算法更节省空间

来源:互联网 发布:淘宝网店分销平台 编辑:程序博客网 时间:2024/04/29 05:16

曾经做过一道题目,题目要求是常量级空间复杂度,那么是怎么做的呢,原来是把输入的数组的第一行和第一列当做额外空间来使用。

所以,当我们想出来的算法空间复杂度无法达到题目要求时,不妨考虑一下使用输入的空间是否可行。

0 0