标签:
1. Rotate Image 旋转图像
顺时针旋转90度:先沿水平线翻转,再沿主对角线翻转。
逆时针旋转90度:先沿竖直线翻转,再沿主对角线翻转。
顺时针旋转180度:水平翻转和竖直翻转各一次。 逆时针旋转180度效果同顺时针180度。
2.Set Matrix Zeroes
空间O(1)方法:利用第一行和第一列。
1.先确定第一行和第一列是否需要清零
2.扫描剩下的矩阵元素,如果遇到了0,就将对应的第一行和第一列上的元素赋值为0 (反正早晚都要对它赋0,现在赋0能起到标记作用)
3.根据第一行和第一列的信息,已经可以讲剩下的矩阵元素赋值为结果所需的值了
4.根据1中确定的状态,处理第一行和第一列。
ref: http://fisherlei.blogspot.com/2013/01/leetcode-set-matrix-zeroes.html
标签:
原文地址:http://www.cnblogs.com/forcheryl/p/4713100.html