国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設(shè)計 > 正文

【LeetCode】48. Rotate Image

2019-11-06 06:09:19
字體：大 中 小
供稿：網(wǎng)友

題目描述

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?

解題思路

每一次以一圈為單位，在一圈中，每次尋找四個受影響的點。順時針改變這四個點，就可以實現(xiàn)in-place的旋轉(zhuǎn)了。

AC代碼

class Solution {public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); for (int i = 0; i < n/2; ++i) { for (int j = i; j < n - i - 1; ++j) { int temp = matrix[n - j - 1][i]; matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1]; matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1]; matrix[j][n - i - 1] = matrix[i][j]; matrix[i][j] = temp; } } }};

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 黄冈市| 聂荣县| 尼木县| 肇州县| 津市市| 藁城市| 峨山| 公主岭市| 太康县| 汨罗市| 津南区| 东港市| 六安市| 阳谷县| 汶上县| 辽源市| 吉木萨尔县| 中卫市| 镇赉县| 佛坪县| 天长市| 桃园市| 河间市| 永修县| 云龙县| 屏东县| 基隆市| 普陀区| 桑植县| 亳州市| 家居| 体育| 平度市| 克什克腾旗| 增城市| 永平县| 清远市| 开江县| 开江县| 南平市| 沧源|