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;
    }
}

错误经验吸取

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值