LeetCode: Set Matrix Zeros

O(1)的算法:

常数空间的话,第一可以考虑是不是固定数量的几个变量能搞定;否则可以考虑是不是问题本身已经提供了足够的空间。
这道题属于后者,就是利用矩阵的第一行和第一列来作为辅助空间使用。不用开辟新的存储空间。

---恢复内容结束---

posted on 2013-11-29 06:21  longhorn  阅读(146)  评论(0编辑  收藏  举报

导航