LeetCode 1260. 二维网格迁移

给你一个 m 行 n 列的二维网格 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 次迁移操作后最终得到的二维网格。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/shift-2d-grid
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

简单构造、模拟。每一次变换需要将后面n-1列的数往右移，然后特殊处理第一列的数即可。

代码

class Solution
{
public:vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) {int m=grid.size();int n=grid[0].size();int t[55];for(int i=0;i<k;i++){t[0]=grid[m-1][n-1];for(int u=1;u<=m-1;u++)t[u]=grid[u-1][n-1];for(int j=0;j<m;j++){for(int p=n-1;p>=1;p--){grid[j][p]=grid[j][p-1];}}for(int q=0;q<=m-1;q++)grid[q][0]=t[q];}return grid;}
};//复杂度O(n^2)

收获

还在开始适应这个刷题节奏的阶段，这种模拟题很适合练手。
但是这种模拟题现在自己已经不能很快的切掉了，提示自己做题前想好思路。

LeetCode 1260. 二维网格迁移相关推荐

LeetCode 1260. 二维网格迁移（二维转一维）
1. 题目给你一个 n 行 m 列的二维网格 grid 和一个整数 k.你需要将 grid 迁移 k 次. 每次「迁移」操作将会引发下述活动: 位于 grid[i][j] 的元素将会移动到 grid ...
Leetcode 1559二维网格图中探测环技巧DFS|剪枝
二维网格图中探测环给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在相同值形成的环. 一个环是一条开始和结束于同一个格子的长度大于等于 4 的路径.对 ...
【MATLAB】三维图形绘制 ( 三维平面图 | 二维网格 | meshgrid 函数 | 绘制网格 | mesh 函授 | 绘制平面 | surf 函数 | 绘制等高线 | contour 函数 )
文章目录一.二维网格 1.线图与平面图 2.meshgrid 函数生成二维网格二.绘制网格 1.mesh 函数绘制网格 2.代码示例三.绘制平面 1.surf 函数绘制平面 2.代码示例四 ...
LeetCode 308. 二维区域和检索 - 可变（前缀和）
文章目录 1. 题目 2. 解题 1. 题目给你一个 2D 矩阵 matrix,请计算出从左上角 (row1, col1) 到右下角 (row2, col2) 组成的矩形中所有元素的和. 上述粉色矩 ...
LeetCode 304. 二维区域和检索 - 矩阵不可变（DP）
1. 题目 2. 解题类似题目:LeetCode 308. 二维区域和检索 - 可变(前缀和) dp[i][j]数组表示从左上角到i,j位置的所有和 sum[i+1][j+1]=sum[i+1][ ...
【pytorch】torch.meshgrid()==＞常用于生成二维网格，比如图像的坐标点
np.meshgrid()函数常用于生成二维网格,比如图像的坐标点. x1 ,y1 = torch.meshgrid(x,y) 输入参数: 参数是两个,第一个参数我们假设是x,第二个参数假设就是y ...
17.立体匹配——动态规划公式（Dynamic Programming Formulation），二维网格上的相干立体_4
目录动态规划公式(Dynamic Programming Formulation) 二维网格上的相干立体动态规划公式(Dynamic Programming Formulation) 这就是所谓的 ...
Matlab 二维网格图pcolor和imagesc区别
Matlab 二维网格图pcolor和imagesc区别在速度或者衰减层析成像反演之后会得到地下介质每个网格点的速度/衰减值,在进行呈现的时候可以使用maltab的pcolor和imagesc进行二 ...
【leetcode】二维子矩阵的和
一. 题目描述给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的左上角为 : (row1, col1) ,右下角为 (row2, col2) . 实现 Nu ...

LeetCode 1260. 二维网格迁移

LeetCode 1260. 二维网格迁移

思路

代码

收获

LeetCode 1260. 二维网格迁移相关推荐

最新文章

热门文章