lintcode-旋转图像-161
2015-09-19 23:48
218 查看
给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。
样例
给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]
挑战
能否在原地完成?
常规解法:
样例
给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]
挑战
能否在原地完成?
常规解法:
class Solution { public: void rotate(vector<vector<int> > &matrix) { if(matrix.empty()) return ; const int row=matrix[0].size() ; const int cal=matrix.size(); int ret[row][cal]; for(int i=0;i<row;++i) for(int j=0;j<cal;++j){ ret[i][cal-j-1]=matrix[j][i]; } matrix.clear(); for(int i=0;i<row;++i){ vector<int> base; for(int j=0;j<cal;++j){ base.push_back(ret[i][j]); } matrix.push_back(base); } } };
相关文章推荐
- 网络编程入门(1
- HDU 5463 Clarke and minecraft(贪心)——BestCoder Round #56(div.2)
- 【编程题】-C++实现:判断字符串在末尾加一个字符,能否构成回文串
- 一个小公司老板的日常管理,希望能让创业的朋友学到东西
- 深入PHP内核之opcode handler
- openssl及openssh
- DHT11湿度传感器开发
- HTTP转HTTPS实现
- Climbing Stairs 解答
- 信息熵与信息增益
- 黑马程序员 ----C语言 结构体
- 随机生成一个十位数字序列,要求各位不相同
- NYOJ 105 九的余数 (大数求余&同余定理)
- Android开发之Activity之间的通讯
- 页面关键词Meta Keywords和描述Description的优化作用
- CentOS下安装JDK1.7
- ssh无密登录
- [PHP学习教程 - 日期/时间]001.月份第一天&最后一天(Month First Day & Last Day)
- 一天收入8万 淘宝开放平台为移动开发者带来新蓝海
- lintcode-堆化-130