当前位置: 首页 > news >正文

郑州腾石建站温州平阳县网站建设兼职

郑州腾石建站,温州平阳县网站建设兼职,wordpress新闻模板下载,国外优秀设计网站有哪些旋转图像 https://leetcode.cn/problems/rotate-image/ 描述 给定一个 n n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1 输入&…

旋转图像

  • https://leetcode.cn/problems/rotate-image/

描述

  • 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
  • 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例 1



输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[[7,4,1],[8,5,2],[9,6,3]]

示例 2



输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

提示

  • n == matrix.length == matrix[i].length
  • 1 <= n <= 20
  • -1000 <= matrix[i][j] <= 1000

算法实现

/**Do not return anything, modify matrix in-place instead.*/
function rotate(matrix: number[][]): void {// 获取维度: nlet n = matrix.length;// 垂直翻转for (let i = 0, len = n / 2; i < len; i++) {for (let j = 0, tmp: number; j < n; j++) {// 交换:同一列,交换的是行[matrix[i][j], matrix[n - i - 1][j]] = [matrix[n - i - 1][j], matrix[i][j]];}}// 对角线翻转for (let i = 0; i < n; i++) {for (let j = 0, tmp: number; j < i; j++) {// 交换:交换的是行列[matrix[i][j], matrix[j][i]] = [matrix[j][i], matrix[i][j]];}}
};
  • 想要旋转图像,就要找到一个中心轴来作为旋转的基础
  • 在原有矩阵上操作,类似于排序,这样,使用元素之间的交换来做
  • 这里面有一个技巧
    • 以矩阵中间的x方向轴(中位线) 上下交换
    • 再以斜-45度对角线(前提: 以左上角为原点) 进行交换,即可转换完成
http://www.yayakq.cn/news/685762/

相关文章:

  • 九台区建设银行网站腾讯企业邮箱登录入口手机版下载
  • 帝国cms官方网站如何快速用手机做网站
  • 库尔勒网站建设电话苏州企业网站建设制作方案
  • 成都网站建设推来客熊掌号公司注册地址就是公司地址吗
  • 沈阳网站制作企业xp系统做局域网内网站
  • 黄石本地做网站的网站建设 学校
  • 网站建设项目描述范文燕郊做网站的公司
  • 稳定的网站制作需要多少钱国外做论坛网站
  • 电商网站规划的开发背景哪些网站可以进行域名注册
  • 微信官方网站登陆商标注册号是什么
  • 免费行情软件网站下载大全html5 mysql 网站开发
  • 眉县网站开发小公司简介ppt介绍范本
  • 网站建设的行业资讯如何自己建网站企业网站
  • 网站建设服务怎么样领导高度重视门户网站建设
  • 天猫网站左侧导航是怎么做的桦甸市建设局网站
  • 网站流量导入是什么意思山东和城乡建设厅网站
  • 牛魔王网站建设emloh转wordpress
  • 网站源码 预览泉州seo优化排名公司
  • 云主机放多个网站打开网页
  • 视频付费点播网站怎么做设计网络营销方案
  • 绍兴cms建站模板wordpress 虎嗅主题
  • 广州公司网站建设设计顾wordpress仿卢松松
  • 免费做网站的网站专门做名片的网站
  • 哪些网站专门做康复科公司要建设网站需要那些程序
  • 编程网站排名品牌整合营销方案
  • 秦皇岛网站制作专家数字经济团体赛
  • 上海网站建设培训app开发网站建设公司
  • 和县建设局网站东莞模板网站好
  • 政务公开网站建设管理仿站WordPress
  • 企业网站的功能有哪些西安seo关键词排名