LeetCode——1260.二维网格迁移

通过万岁！！！

• 题目：大致意思就是，给你一个二维数组，然后你开始将最后一个元素移动到第一个位置，一共k次，然后问最终得到的结果。移动的时候，其他元素依次往后瞬移，满了就放在下一行的第一个。
• 思路：因为他要返回一个list，所以我这里没有节省空间，直接new了一个。首先如果k大于m*n，则表示移动了至少一轮，所以我们对k进行取余。然后其实最终得到的结果就是从倒数第k个元素开始加入temp列表，满一行以后将满的加入到ans中，并且再new一个新的。然后因为从倒数第k个开始，所以到了m, n以后，需要再从0, 0开始。
• 技巧：没有啥技巧，就是可能有点绕。

java代码

class Solution {
    public List> shiftGrid(int[][] grid, int k) {
        int m = grid.length;
        int n = grid[0].length;
        int len = m * n;
        // 找到倒数第k个的位置
        k = (len) - k % (len);
        int col = k % n;// 列
        int row = (k / n) % m;// 行
        List> ans = new ArrayList<>();
        List temp = new ArrayList<>();
        // 先从倒数第k个开始
        for (int i = row; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (i == row && j == 0) {
                    j = col;
                }
                if (temp.size() == n) {
                    ans.add(temp);
                    temp = new ArrayList<>();
                }
                temp.add(grid[i][j]);
            }
        }
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (temp.size() == n) {
                    ans.add(temp);
                    temp = new ArrayList<>();
                }
                if (i == row && j == col) {
                    return ans;
                }
                temp.add(grid[i][j]);
            }
        }
        return ans;
    }
}

• 总结：题目不是特别难，就是可能有点绕。