2016年7月19日
处理二维数组两题
摘要： 问题一：旋转一个图像，向右旋转90度 一种思路就是将元素一个一个往右移动，准确计算出位置即可。 另一种思路就是转置后，再横向翻转。 两种复杂度都为O(n*n) 问题二：二维数组中有0元素，则清零它的行列 首先记录0的位置，然后第二次遍历的时候清零行列。 复杂度O(M*N+k(M+N)) 阅读全文
posted @ 2016-07-19 18:08 天目山电鳗 阅读(194) 评论(0) 推荐(0) 编辑