O(1)的算法:
常数空间的话,第一可以考虑是不是固定数量的几个变量能搞定;否则可以考虑是不是问题本身已经提供了足够的空间。这道题属于后者,就是利用矩阵的第一行和第一列来作为辅助空间使用。不用开辟新的存储空间。
---恢复内容结束---
posted on 2013-11-29 06:21 longhorn 阅读(146) 评论(0) 编辑 收藏 举报