leetcode中的n*n数组旋转问题

最新推荐文章于 2020-10-23 15:31:15 发布
最新推荐文章于 2020-10-23 15:31:15 发布
阅读量321 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shantf93/article/details/79827709
版权

旋转的话分顺时针旋转和逆时针旋转

顺时针旋转：

首先以行为单位进行各行位置的交换。各个行的位置交换后，将i，j位置的元素进行交换。举个例子

 * first reverse up to down, then swap the symmetry 
 * 1 2 3     7 8 9     7 4 1
 * 4 5 6  => 4 5 6  => 8 5 2
 * 7 8 9     1 2 3     9 6 3

                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  shantf93
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
每天一道LeetCode-----顺时针旋转n×n矩阵90度

				
			

			

				

					一个程序渣渣的小后院
				

				

					11-12
					
					7065
					
				

			

		

		

			
				
Rotate Image原题链接Rotate Image 
 
原地旋转n × n矩阵90度正方形的旋转问题可以一圈一圈的旋转，先旋转最外层，然后内层，再内层。需要旋转的次数是矩阵行数的一半。旋转过程中元素的交换可以多次取值找规律，方法如下matrix[i][j] -> matrix[j][n-1-i];
matrix[j][n-1-i] -> matrix[n-1-i][n-1-j];
matri

			
		

	



                

              
                



	

		

			

				
					
将一个N*N的数组进行顺时针翻转90度

				
			

			

				

					zhpf225的博客
				

				

					10-21
					
					1356
					
				

			

		

		

			
				
题目描述
将一个N*N的数组进行翻转90度
输入：第一行是矩阵的总的行数。接下来的N行，每行是以逗号隔开的数字

4
1,2,3,4
5,6,7,8
9,10,11,12
13,14,15,16

输出：翻转之后的矩阵的所有的元素都在同一行进行输出，并且以逗号进行隔开

13, 9, 5, 1, 14, 10, 6, 2, 15, 11, 7, 3,16, 12, 8, 4

要求时间复杂度为O(1)。

分析
主要分为两个步骤，第一个步骤是以对角线作为对称线进行交换两边。第二个步骤是反转所有的行元素。具体

			
		

	



                


  
              

                


	

		

			

				
					
[LeetCode] 数组+旋转图像

				
			

			

				

					qq_41747565的博客
				

				

					06-14
					
					112
					
				

			

		

		

			
				
给定一个n×n的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:


给定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋转输入矩阵，使其变为:
[
  [7,4,1],
  [8,5,2],
  [9,6,3...

			
		

	





	

		

			

				
					
第十题 输入任意整数显示如下转圈数字，处理和数字魔方类似，1到n*n填到二维数组里再显示，但要有四个方向，并且越界转向，魔方只一个方向—右上。

				
			

			

				

					自学吧
				

				

					09-21
					
					391
					
				

			

		

		

			
				
import java.text.SimpleDateFormat;
import java.util.Date;
import java.util.Scanner;
public class 旋转魔方 {
public static void main(String[] args) {
	SimpleDateFormat df=new SimpleDateFormat("yyyy-MM-dd H...

			
		

	



		

			
		



	

		

			

				
					
LeetCode初级算法之数组：旋转图像

				
			

			

				

					Miracle8070
				

				

					11-24
					
					351
					
				

			

		

		

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

示例 1:
给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋转输入矩阵，使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:
给定 ...

			
		

	





	

		

			

				
					
php-leetcode题解之寻找旋转排序数组中的最小值.zip

					
最新发布

				
			

			

				

					06-13
				

			

		

		

			
				
在LeetCode中，这个问题通常被称为“寻找旋转排序数组中的最小值”（Find Minimum in Rotated Sorted Array）。解决这个问题，我们可以利用数组的两个关键特性：一部分是升序排列，另一部分是降序排列。由于数组是...

			
		

	





	

		

			

				
					
Python算法题源代码-LeetCode(力扣)-寻找旋转排序数组中的最小值

				
			

			

				

					03-13
				

			

		

		

			
				
 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：  若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]  若旋转 7 次，则可以...

			
		

	





	

		

			

				
					
php-leetcode题解之旋转数组.zip

				
			

			

				

					06-13
				

			

		

		

			
				
在本压缩包“php-leetcode题解之旋转数组.zip”中，主要包含了使用PHP语言解决LeetCode算法问题的代码，特别是关于“旋转数组”的题目。LeetCode是一个在线平台，提供了大量的编程挑战，帮助开发者提升算法技能和...

			
		

	





	

		

			

				
					
Leetcode 搜索旋转排序数组.m

				
			

			

				

					02-21
				

			

		

		

			
				
LeetCode 问题 33 是一个关于在旋转排序数组中搜索一个给定目标值的问题。如果目标值存在返回它的索引，否则返回 -1。数组可能在某个未知的轴心上进行了旋转（例如 [0,1,2,4,5,6,7] 可能变成 [4,5,6,7,0,1,2]）。你...

			
		

	





	

		

			

				
					
Python算法题源代码-LeetCode(力扣)-搜索旋转排序数组

				
			

			

				

					03-12
				

			

		

		

			
				
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。 你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。 示例 1：  输入：nums = [4,5,6,7,0,...

			
		

	





	

		

			

				
					
LeetCode:N皇后

				
			

			

				

					独钓寒江雪
				

				

					12-28
					
					776
					
				

			

		

		

			
				
  在17年的9月份，我写过一个N皇后的博客，当时写的代码是又臭又长又乱，最近闲着，就来做以下LeetCode上中等~困难的题目，于是看到了N皇后，遍再次写了一遍，与17年时做法相同，用BFS，而代码量以及可读性比以前写的好多了，那么废话不多说了。
    
  
  
  
题目简介：
  n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
  
 ...

			
		

	





	

		

			

				
					
n*n数组，顺时针遍历赋值

				
			

			

				

					Pinker_Q
				

				

					08-25
					
					790
					
				

			

		

		

			
				
//顺时针螺旋遍历数组
	private static void rotating(long[] f, long[][] m) {  
        // TODO Auto-generated method stub  
        int k = 1;  
        int n = m.length;
        int order = f.length-1;
        for(int i=0;i<=n/2;i++){  
            for(int j = i.

			
		

	





	

		

			

				
					
visual assist x太卡了_LeetCode69.X的平方根(Sqrt(x))

				
			

			

				

					weixin_39637386的博客
				

				

					10-23
					
					71
					
				

			

		

		

			
				
69. x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842...,      由于返回类型是整数，小数部分将被舍去。
...

			
		

	





	

		

			

				
					
HDU 6513 Reverse It(组合数学+消去重复度)

				
			

			

				

					满月照亮的路
				

				

					05-01
					
					255
					
				

			

		

		

			
				
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6513

题目大意


给定一个01矩阵,现在可以选择至多两个子矩阵

把值进行转换(0-1,1-0),

问能产生总共多少种不同的花纹数.


题目分析


首先考虑两个子矩阵和一个子矩阵,

不难发现一个子矩阵就是:C(n+1,2)*C(m+1,2),

因为n个长度其格点有n+1个.

而两个子...

			
		

	





	

		

			

				
					
2020华为春招--N阶方阵旋转(python)

					
热门推荐

				
			

			

				

					shanf7921的博客
				

				

					03-05
					
					3万+
					
				

			

		

		

			
				
题目描述：输入一个N阶方阵(0<N<10),输出此方阵顺时针旋转M(0<=M<=10000)次后的方阵
题目示例：以下三阶方阵，数字围绕方针中心顺时针旋转
1 2 3
4 5 6
7 8 9
7 4 1
8 5 2
9 6 3
9 8 7
6 5 4
3 2 1
3 6 9
2 5 8
1 4 7
输入描述：
(1) 第一行输入一个正整数N (0<N<10)
(...

			
		

	





	

		

			

				
					
【LeetCode】1001. Grid Illumination 解题报告（C++）

				
			

			

				

					负雪明烛
				

				

					02-24
					
					853
					
				

			

		

		

			
				
作者： 负雪明烛
id：	fuxuemingzhu
个人博客：	http://fuxuemingzhu.cn/

目录题目描述题目大意解题方法哈希日期
题目地址：https://leetcode.com/problems/available-captures-for-rook/
题目描述
On a N x N grid of cells, each cell (x, y) with 0 &lt;=...

			
		

	





	

		

			

				
					
创建一个N*N的数组，顺时针依次增大

				
			

			

				

					a595669947的专栏
				

				

					05-10
					
					989
					
				

			

		

		

			
				
第一次写点什么，以后觉得自己也应该记录点什么，不然容易忘记。在未来这也算是个回忆。
这两天看的国嵌

			
		

	





	

		

			

				
					
[编程题]在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向比较

				
			

			

				

					njudongchen的博客
				

				

					03-06
					
					3280
					
				

			

		

		

			
				
在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值输入描述: 
每个测试输入包含1个测试用例，第一行包括两个整数 N 和 D : 
3 <= N <= 100 
1 <= D <= N 
接下来有N行，每行N个数字d: 
0 <= d <= 100输出描述: 
输出一个整数，表示找到的和的最大值输入例子: 
4 2 
87 98 79 61 
10

			
		

	





	

		

			

				
					
有一个n*n的二阶数组，从右上角开始，顺时针，从外到内，依次遍历所有元素

				
			

			

				

					qq_27185561的博客
				

				

					10-23
					
					1790
					
				

			

		

		

			
				
有一个n*n的二阶数组，从右上角开始，顺时针，从外到内，依次遍历所有元素
例如：
    1   2   3   4
5   6   7   8
9   10  11  12
13  14  15  16

输出：4 8 12 16 15 14 13 9 5 1 2 3 7 11 10 6
    public class clockWise {
        public static voi...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值