设计素材网站0,最近的电脑培训班在哪里,怎样做摄影网站,html做的网页怎么变成网站1260. 二维网格迁移 原题链接#xff1a;完成情况#xff1a;解题思路#xff1a;参考代码#xff1a;错误经验吸取 原题链接#xff1a;
1260. 二维网格迁移
https://leetcode.cn/problems/shift-2d-grid/description/
完成情况#xff1a; 解题思路#xff1a;
这… 1260. 二维网格迁移 原题链接完成情况解题思路参考代码错误经验吸取 原题链接
1260. 二维网格迁移
https://leetcode.cn/problems/shift-2d-grid/description/
完成情况 解题思路
这段代码实现了一个矩阵平移的功能。首先获取了矩阵的行数和列数然后创建一个与原始矩阵相同大小的二维列表用于存储平移后的结果。接着对原始矩阵进行遍历计算新位置的索引并将原始矩阵中的元素放入新位置。最后返回平移后的结果列表。
参考代码
package leetcode板块;import java.util.ArrayList;
import java.util.List;public class _1260二维网格迁移 {/*** 将 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]。** 即每个位置均向右移* m grid.length* n grid[i].length* 1 m 50* 1 n 50* -1000 grid[i][j] 1000** 可以 构造一个一维数组用于去模拟整个循环的过程* 然后按照数组的每行每列数量再返回对应个数到每一行中** 请你返回 k 次迁移操作后最终得到的 二维网格。* param grid* param k* return*/public ListListInteger shiftGrid(int[][] grid, int k) {//二维转一维,记录行列数即可。int row grid.length,col grid[0].length;ListListInteger result new ArrayListListInteger();//先构造有col个大小为row的ListInteger类for (int i 0; i row; i) {ListInteger r new ArrayList();for (int j 0;j col;j){r.add(0);}result.add(r);}//计算去每个元素需要移动到的位置然后对应位置将值赋进去for (int i 0;irow;i){for (int j 0;jcol;j){//获取需要移动的位置的个数int moveStep (i * col j k) % (row * col);//然后给每个指定ListListInteger位置上的对象赋予[][] grid的值result.get(moveStep / col).set(moveStep % col , grid[i][j]);}}return result;}
}
错误经验吸取
