Go语言题解LeetCode1260二维网格迁移示例详解

 更新时间:2023年01月05日 14:45:07   作者:刘09k11  
这篇文章主要为大家介绍了Go语言题解LeetCode1260二维网格迁移示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

题目描述

1260. 二维网格迁移 - 力扣(LeetCode)

给你一个 mn 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。

每次「迁移」操作将会引发下述活动:

  • 位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。
  • 位于 grid[i][n - 1] 的元素将会移动到 grid[i + 1][0]。
  • 位于 grid[m - 1][n - 1] 的元素将会移动到 grid[0][0]。

请你返回 k 次迁移操作后最终得到的 二维网格

示例 1:

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

示例 2:

输入:grid = [[3,8,1,9],[19,7,2,5],[4,6,11,10],[12,0,21,13]], k = 4
输出:[[12,0,21,13],[3,8,1,9],[19,7,2,5],[4,6,11,10]]

示例 3:

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

提示:

  • m == grid.length
  • n == grid[i].length
  • 1 <= m <= 50
  • 1 <= n <= 50
  • -1000 <= grid[i][j] <= 1000
  • 0 <= k <= 100

思路分析

  • 最笨的方法移动k次
  • 第一次优化,对k取模,比如一个3*3的网格,移9次等于没有移
  • 第二次优化,由k的值确定向左移简单还是向右移简单:正常情况是向右移,比如一个3*3的网格,要求移8次,相当于左移一次
  • 第三次优化,空间换时间,需要多建立长度为k的临时数组,但这样可以把k次移动变成1次移动,除了需要移动到临时数组里的元素,其它元素的移动步长都是k。(这样一来,其实第二次优化的意义不是很大,就省了一点内存而已)

AC 代码

class Solution {
    public List<List<Integer>> shiftGrid(int[][] grid, int k) {
		int []yw=new int[grid.length*grid[0].length];
		int p=0;
		for(int i=0;i<grid.length;i++) {
			for(int j=0;j<grid[0].length;j++) {
				yw[p++]=grid[i][j];
			}
		}
		k=k%yw.length;
		if(k<yw.length/2) {//右移
			int []tmp=new int[k];
			int pnt=yw.length-k;
			for(int i=0;i<k;i++) {
				tmp[i]=yw[pnt];
				pnt++;
			}
			for(int i=yw.length-k-1;i>=0;i--) {
				yw[i+k]=yw[i];
			}
			for(int i=0;i<k;i++) {
				yw[i]=tmp[i];
			}
		} else {//左移
            k=yw.length-k;
			int []tmp=new int[k];
			for(int i=0;i<k;i++) {
				tmp[i]=yw[i];
			}
			for(int i=k;i<yw.length;i++) {
				yw[i-k]=yw[i];
			}
			int pnt=yw.length-k;
			for(int i=0;i<k;i++) {
				yw[pnt]=tmp[i];
				pnt++;
			}
		}
		List<List<Integer>> res=new ArrayList<>();
		List<Integer> tp=new ArrayList<>();
		p=0;
		for(int i=0;i<grid.length;i++) {
			for(int j=0;j<grid[0].length;j++) {
				tp.add(yw[p++]);
			}
			res.add(tp);
			tp=new ArrayList<>();
		}
		return res;
	}
}

以上就是Go语言题解LeetCode1260二维网格迁移示例详解的详细内容,更多关于Go语言二维网格迁移的资料请关注脚本之家其它相关文章!

相关文章

  • Gin框架之参数绑定的实现

    Gin框架之参数绑定的实现

    为了能够更方便的获取请求相关参数,提高开发效率,本文主要介绍了Gin框架之参数绑定的实现,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-12-12
  • Go设计模式之观察者模式图解

    Go设计模式之观察者模式图解

    观察者模式是一种行为设计模式, 允许你定义一种订阅机制, 可在对象事件发生时通知多个 “观察” 该对象的其他对象,下面这篇文章主要给大家介绍了关于图解Go观察者模式的相关资料,需要的朋友可以参考下
    2023-07-07
  • Go语言copy()实现切片复制

    Go语言copy()实现切片复制

    本文主要介绍了Go语言copy()实现切片复制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-04-04
  • Golang的继承模拟实例

    Golang的继承模拟实例

    这篇文章主要介绍了Go语言使用组合的方式实现多继承的方法,实例分析了多继承的原理与使用组合方式来实现多继承的技巧,需要的朋友可以参考下,希望可以帮助到你
    2021-06-06
  • Go中Gzip与json搭配实现数据压缩demo

    Go中Gzip与json搭配实现数据压缩demo

    这篇文章主要为大家介绍了Go中Gzip与json搭配使用压缩数据的实现demo,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-05-05
  • 优雅使用GoFrame共享变量Context示例详解

    优雅使用GoFrame共享变量Context示例详解

    这篇文章主要为大家介绍了优雅使用GoFrame共享变量Context示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-06-06
  • Go语言中的闭包详解

    Go语言中的闭包详解

    本文详细讲解了Go语言中的闭包,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-07-07
  • go实现冒泡排序的示例代码

    go实现冒泡排序的示例代码

    这篇文章主要介绍了go实现冒泡排序的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • go slice 扩容实现原理源码解析

    go slice 扩容实现原理源码解析

    这篇文章主要为大家介绍了go slice 扩容实现原理源码解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-01-01
  • Go defer与time.sleep的使用与区别

    Go defer与time.sleep的使用与区别

    本文主要介绍了Go defer与time.sleep的使用与区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-04-04

最新评论