码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode Ch8-Others

时间:2015-08-08 14:59:58      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

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

 

leetcode Ch8-Others

标签:

原文地址:http://www.cnblogs.com/forcheryl/p/4713100.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!