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

2018做网站 工具怎么联系百度客服

2018做网站 工具,怎么联系百度客服,政府手机网站建设方案,跨境电商app有哪些旋转图像 给定一个 n n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix [[1,2,3],[4,5,6],[7,8,…

旋转图像

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

示例 1:

在这里插入图片描述

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

解题思路

  • 1、首先,我们将矩阵沿着主对角线(左上到右下的对角线)进行镜像翻转,即将矩阵的行和列互换。
  • 2、然后,再将每一行按照中心水平轴进行翻转,即将每一行的元素顺序颠倒。

Java实现

public class RotateImage {public void rotate(int[][] matrix) {int n = matrix.length;// Transpose the matrix 转换矩阵for (int i = 0; i < n; i++) {//注意,这里是j=i,只能遍历左上角到右下角一半的矩阵for (int j = i; j < n; j++) {int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}// Reverse each row 反转每一行for (int i = 0; i < n; i++) {int left = 0, right = n - 1;while (left < right) {int temp = matrix[i][left];matrix[i][left] = matrix[i][right];matrix[i][right] = temp;left++;right--;}}}public static void main(String[] args) {RotateImage rotateImage = new RotateImage();int[][] matrix = {{1, 2, 3},{4, 5, 6},{7, 8, 9}};int[][] test = {{ 1,  2,  3,  4},{ 5,  6,  7,  8},{ 9, 10, 11, 12},{13, 14, 15, 16}};System.out.println("Original Matrix:");printMatrix(matrix);rotateImage.rotate(matrix);System.out.println("Rotated Matrix:");printMatrix(matrix);System.out.println("Original Matrix:");printMatrix(test);rotateImage.rotate(test);System.out.println("Rotated Matrix:");printMatrix(test);}private static void printMatrix(int[][] matrix) {for (int[] row : matrix) {for (int num : row) {System.out.print(num + " ");}System.out.println();}}
}

时间空间复杂度

  • 时间复杂度:O(n^2),其中 n 是矩阵的边长。
  • 空间复杂度:O(1),只需要使用常数级别的额外空间
http://www.dinnco.com/news/38598.html

相关文章:

  • 58同城做网站要钱吗输入关键词自动生成标题
  • 做美食网站的意义东莞网站公司排名
  • 那些网站招聘在家里做的客服可口可乐软文营销案例
  • wordpress实现轮播图云南seo网络优化师
  • 网站开发建设价格长沙有实力seo优化
  • 网站审批免费域名注册服务网站
  • 做动画网站公司石家庄seo公司
  • 网页设计师培训费用图片大全西安网络优化培训机构公司
  • 商标注册申请要多少钱江门网站优化公司
  • 网站建设方案书 doc免费发布广告的网站
  • 网站的收录率广州网站优化服务商
  • 网站开发后使用web服务器和郑州百度seo网站优化
  • 网投网站如何建设职业技能培训有哪些
  • 石家庄飞数科技班级优化大师的功能有哪些
  • 专门做网站俄罗斯网络攻击数量增长了80%
  • 女鞋网站建设策划方案廊坊百度推广电话
  • 网络平台怎么弄湖南网站建设seo
  • 郑州做网站那家做的好广告软文小故事200字
  • 网站建设网站制作公司佛山旺道seo
  • 网站开发是做啥的培训计划方案模板
  • 做黑帽需不需要搭建网站大数据精准营销案例
  • 为什么网站经常被攻击做抖音seo排名软件是否合法
  • 做网站销售这几天你有什么想法互联网推广平台
  • 黄埔网站开发网络seo关键词优化技术
  • 买源码做网站值吗南宁网络推广品牌
  • 网站管理助手3.0免费行情网站
  • php网站开发招招聘百度搜索词排名
  • 网络销售怎么做网站狼雨的seo教程
  • 做网站的相关教程谷歌搜索优化
  • 黄骅港天气预报嘉兴新站seo外包