每日一题-LeetCode1260-二维网格迁移-数组-映射

李烦烦搞快点

于 2022-07-20 09:45:36 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode&&笔试题文章标签：数据结构算法

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/125885860

LeetCode&&笔试题专栏收录该内容

291 篇文章

订阅专栏

这篇博客介绍了如何通过翻转二维数组的特定部分来将数组的最后K个元素移动到开头，无需实际展开为一维数组。作者提供了一个高效的解决方案，包括三个步骤：整体翻转、前K个元素翻转以及剩余部分翻转。这种方法通过映射关系进行元素交换，简化了操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接
在这里插入图片描述

Note：

展成一维数组，题里就是把最后的K位置移动到开头的位置
1、整个数组翻转
2、0 ~ k翻转
3、k ~ n * m翻转
即可达到效果，翻转的时候不用先真的展开成一维数组，建立映射关系进行swap即可

代码如下：

class Solution {
public:
    int n, m;

    void reverse(vector<vector<int>>& g, int start, int end){
        for(int i = start, j = end - 1; i < j; i ++, j --)
            swap(g[i / m][i % m], g[j / m][j % m]);
    }

    vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) {
        n = grid.size(), m = grid[0].size();
        k %= n * m;
        reverse(grid, 0, n * m);
        reverse(grid, 0, k);
        reverse(grid, k, n * m);
        return grid;
    }
};