leetcode: Rotate Image
来源:互联网 发布:matlab 编程实践 编辑:程序博客网 时间:2024/05/29 19:52
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
in-place,先按主对角线呼唤,然后按中轴线互换
class Solution {public: void rotate(vector<vector<int> > &matrix) { const int N = matrix.size(); for( int i = 0; i < N; ++i){ for( int j = i + 1; j < N; ++j){//注意j的条件,如果是j=0开始,换了以后又会换回来 swap( matrix[i][j], matrix[j][i]); } } for( int i = 0, j = N - 1; i < j; ++i, --j){ for( int k = 0; k < N; ++k){ swap( matrix[k][i], matrix[k][j]); } } }};
0 0
- LeetCode: Rotate Image
- [Leetcode] Rotate Image
- LeetCode : Rotate Image
- [LeetCode] Rotate Image
- leetcode 67: Rotate Image
- [leetcode] Rotate Image
- [Leetcode] Rotate Image
- [LeetCode]Rotate Image
- LeetCode-Rotate Image
- [leetcode] Rotate Image
- LeetCode - Rotate Image
- leetcode之Rotate Image
- LeetCode - Rotate Image
- Leetcode: Rotate Image
- LeetCode:Rotate Image
- Leetcode: Rotate Image
- Leetcode Rotate Image
- leetcode Rotate Image
- ZOJ1622 Switch
- [网络流24题] 搭配飞行员
- POJ 3613 Cow Relays 恰好n步的最短路径
- uva 11014 - Make a Crystal(数论)
- Netty_一些概念
- leetcode: Rotate Image
- js计算器小程序
- 【读书笔记】Java语言与面向对象程序设计3:抽象封装与类
- 网易数据挖掘笔试题
- python list 排序
- Codeforces Round #153 (Div. 1) C. Number Transformation
- linux系统用户以及用户组管理
- node.js(2)
- 商城项目用拦截器实现日志管理模块