首页 > 编程语言 >#yyds干货盘点# LeetCode程序员面试金典:旋转矩阵

#yyds干货盘点# LeetCode程序员面试金典:旋转矩阵

时间:2022-12-03 20:31:43浏览次数:58  
标签:yyds matrix 示例 int 金典 矩阵 旋转 ++ LeetCode

题目:

给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 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]

]

代码实现:

class Solution {
public void rotate(int[][] matrix) {
int n = matrix.length;
for (int i = 0; i < n / 2; ++i) {
for (int j = 0; j < (n + 1) / 2; ++j) {
int temp = matrix[i][j];
matrix[i][j] = 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] = temp;
}
}
}
}

标签:yyds,matrix,示例,int,金典,矩阵,旋转,++,LeetCode
From: https://blog.51cto.com/u_13321676/5908648

相关文章

  • #yyds干货盘点#JavaScript 网页异常捕获
    一、异常大概分类一般我们想要捕获的异常大概分类:语法错误onerror事件代码块与​​语法错误代码块​​不在一起,例如trycatche或者同在一个代码块,但是​​语法错误代码块​......
  • 力扣 leetcode 438. 找到字符串中所有字母异位词
    问题描述给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字......
  • LeetCode刷题笔记
    前言:我是从大四上学期开始刷算法题的,那时候比较迷茫,不知道做什么。想着提升一下自己,就看着B站代码随想录的视频,然后开始在力扣上刷题。当你陷入迷茫,不知道学什么的时候,只要......
  • 力扣 leetcode 11. 盛最多水的容器
    问题描述给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容......
  • leetcode.cn 10.正则表达式匹配 记忆化搜索
    心血来潮想刷刷题玩,想起leetcode,注册登录,知道leetcode上的题都比较简单,就勾选难度为“困难”,然后看到此题。读完题,心想这标为“困难”,该不会是得用DFA甚至NFA吧?又仔细看......
  • #yyds干货盘点#git常用命令
    git的基本功工作方式包括以下几个:主分支:master开发分支:develop提测分支:relase如:relase/V2.0.0新功能开发,develop分支检出一个feature分支开发(合并后可删除)bug修复......
  • 力扣 leetcode 986. 区间列表的交集
    问题描述给定两个由一些闭区间组成的列表,firstList和secondList,其中firstList[i]=[starti,endi]而secondList[j]=[startj,endj]。每个区间列表都是成对不......
  • 力扣 leetcode 1769. 移动所有球到每个盒子所需的最小操作数
    问题描述有n个盒子。给你一个长度为n的二进制字符串boxes,其中boxes[i]的值为'0'表示第i个盒子是空的,而boxes[i]的值为'1'表示盒子里有一个小球。在......
  • #yyds干货盘点#【愚公系列】2022年12月 微信小程序-项目篇(公交查询)-02周边站点-获取
    前言1.相关API逆地址解析:提供由经纬度到文字地址及相关位置信息的转换能力,广泛应用于物流、出行、O2O、社交等场景。服务响应速度快、稳定,支撑亿级调用。可以满足以下相......
  • #yyds干货盘点# LeetCode程序员面试金典:字符串压缩
    题目:字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串......