文档章节

leetCode Rotate Image

王潭不是王雨潭
 王潭不是王雨潭
发布于 2016/09/29 15:57
字数 230
阅读 20
收藏 0

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

do this in-place

将矩阵顺时针旋转90度,并且不开辟多余的空间。

00 01 02 03
10 11 12 13
20 21 22 23
30 31 32 33

 

思路:只旋转1/4的元素,且不包含右边对角线上的元素(橙色部分)。

            计算公式为:如果matrix为n阶方阵,则转换公式为:

                matrix[x,y]---->matrix[y][n-1-x]---->matrix[n-1-x][n-1-y]---->matrix[n-1-y][x]---->matrix[x][y]

对应JS代码为:

var b = function(matrix){
    var n = matrix[0].length;
    var temp;
    var count=0;
    for(var i=0;i<n/2;i++){
        for(var j=i;j<n-i-1;j++){
            temp = matrix[i][j];
            matrix[i][j] = matrix[n-1-j][i];
            matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
            matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
            matrix[j][n-1-i] = temp;
        }
    }
    return matrix;
}

原创,转载请注明出处

 

© 著作权归作者所有

王潭不是王雨潭
粉丝 7
博文 19
码字总数 19745
作品 0
杭州
私信 提问
LeetCode:Rotate Image - 将矩阵顺时针旋转90°

1、题目名称 Rotate Image(将矩阵顺时针旋转90°) 2、题目地址 https://leetcode.com/problems/rotate-image/ 3、题目内容 英文: You are given an n x n 2D matrix representing an ima...

北风其凉
2016/04/15
1K
0
LeetCode 48. Rotate Image(旋转图像)

原题 You are given an 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which means you have to modify th......

dby_freedom
2018/10/09
0
0
Leetcode 48. Rotate Image

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/83017192 文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Descr...

SnailTyan
2018/10/11
0
0
Leetcode In Golang

LeetCode Problems' Solutions LeetCode Problems 1. Two Sum 题意:给出一个数组(数字不重复)和目标值,输出数组元素和为目标值的两个元素的下标,当且仅当只有一个解。 思路: 1.暴力算法 ...

SpiffyEight77
2018/11/29
0
0
LeetCode 攻略 - 2019 年 8 月上半月汇总(109 题攻略)

LeetCode 汇总 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently revised in 2019-08-15 16:37:20 一 目录 不折腾的前端,和咸鱼有什么区别 目录 一 目录 二 前言 三 汇总 ...

jsliang
08/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
今天
6
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
今天
6
0
【技术分享】TestFlight测试的流程文档

上架基本需求资料 1、苹果开发者账号(如还没账号先申请-苹果开发者账号申请教程) 2、开发好的APP 通过本篇教程,可以学习到ios证书申请和打包ipa上传到appstoreconnect.apple.com进行TestF...

qtb999
今天
10
0
再见 Spring Boot 1.X,Spring Boot 2.X 走向舞台中心

2019年8月6日,Spring 官方在其博客宣布,Spring Boot 1.x 停止维护,Spring Boot 1.x 生命周期正式结束。 其实早在2018年7月30号,Spring 官方就已经在博客进行过预告,Spring Boot 1.X 将维...

Java技术剑
今天
17
0
浅谈java过滤器Filter

一、简介 Servlet中的过滤器Filter是实现了javax.servlet.Filter接口的服务器端程序,主要的用途是过滤字符编码、做一些业务逻辑判断如是否有权限访问页面等。其工作原理是,只要你在web.xml...

青衣霓裳
今天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部