java算法题解牛客BM99顺时针旋转矩阵示例
更新时间：2023年01月09日 10:42:07 作者：itbird01
这篇文章主要为大家介绍了java算法题解牛客BM99顺时针旋转矩阵示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
题目描述
描述 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。 数据范围：0<n<300，矩阵中的值满足0≤val≤1000
要求：空间复杂度 O(N^2)，时间复杂度 O(N^2) 进阶：空间复杂度 O(1)，时间复杂度 O(N^2)
示例1
输入：
[[1,2,3],[4,5,6],[7,8,9]],3
返回值：
[[7,4,1],[8,5,2],[9,6,3]]
解题思路
1.解法1：利用辅助数组，通过推导，我们知道每一位移动数字位置为：res[j][n-i-1] = mat[i][j];
2.解法2：我们观察，其实顺时针旋转90度，相等于，先按照做左对角线翻转数组，然后再按照列的中轴线翻转数组 实例分析：[[1,2,3],[4,5,6],[7,8,9]],3
实践代码
解法1
空间复杂度 O(N^2)，时间复杂度 O(N^2)
import java.util.*;
public class Solution {
public int[][] rotateMatrix(int[][] mat, int n) {
int[][] res = new int[n][n]; //辅助数组
for (int i = 0; i < res.length; i++) {
for (int j = 0; j < res.length; j++) {
res[j][n-i-1] = mat[i][j];
}
}
return res;
}
}
解法2
空间复杂度 O(1)，时间复杂度 O(N^2)
import java.util.*;
public class Solution {
public int[][] rotateMatrix(int[][] mat, int n) {
//按照做左对角线翻转数组
for (int i = 0; i < mat.length; i++) {
for (int j = i; j < mat.length; j++) {
int temp = mat[i][j];
mat[i][j] = mat[j][i];
mat[j][i] = temp;
}
}
//再按照列的中轴线翻转数组
for (int i = 0; i < mat.length / 2; i++) {
for (int j = 0; j < mat.length; j++) {
int temp = mat[j][i];
mat[j][i] = mat[j][n - i - 1];
mat[j][n - i - 1] = temp;
}
}
return mat;
}
}以上就是java算法题解牛客BM99顺时针旋转矩阵示例的详细内容，更多关于java算法顺时针旋转矩阵的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了IDEA热部署配置详细教程,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
小编为大家整理了2018年最新的关于java技术相关的面试题，以及给出了最简简答方式，学习下吧。2018-02-02
本文主要介绍了Java中RedisUtils工具类的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要给大家介绍了关于spring boot启动时加载外部配置文件的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2018-02-02
java多线程程序中所有线程都不允许抛出未捕获的checked exception，也就是说各个线程需要自己把自己的checked exception处理掉。但是无法避免的是unchecked exception，也就是RuntimeException，当抛出异常时子线程会结束，但不会影响主线程2014-02-02
这篇文章主要介绍了SpringBoot与SpringCache的概念及基本用法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-02-02
SpringBoot2零基础到精通之profile功能与自定义starter
SpringBoot是一种整合Spring技术栈的方式(或者说是框架)，同时也是简化Spring的一种快速开发的脚手架，本篇让我们一起学习profile功能与自定义starter2022-03-03
这篇文章主要为大家详细介绍了java系统环境变量path和classpath的配置过程，感兴趣的小伙伴们可以参考一下2016-07-07
这篇文章主要介绍了Spring笔记-@Order注解和Ordered接口，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
quartz是一个定时调度的框架，就目前市场上来说，其实有比quartz更优秀的一些定时调度框架，不但性能比quartz好，学习成本更低，而且还提供可视化操作定时任务，这篇文章主要介绍了springboot整合quartz项目使用（含完整代码）,需要的朋友可以参考下2023-05-05
最新评论