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 List<List<Integer>> shiftGrid(int[][] grid, int k) {
//二维转一维,记录行列数即可。
int row = grid.length,col = grid[0].length;
List<List<Integer>> result = new ArrayList<List<Integer>>();
//先构造有col个大小为row的List<Integer>类
for (int i = 0; i < row; i++) {
List<Integer> r = new ArrayList<>();
for (int j = 0;j < col;j++){
r.add(0);
}
result.add(r);
}
//计算去每个元素需要移动到的位置,然后对应位置将值赋进去
for (int i = 0;i<row;i++){
for (int j = 0;j<col;j++){
//获取需要移动的位置的个数
int moveStep = (i * col + j + k) % (row * col);
//然后给每个指定List<List<Integer>>位置上的对象,赋予[][] grid的值
result.get(moveStep / col).set(moveStep % col , grid[i][j]);
}
}
return result;
}
}