1260.shift-2d-grid

1260. 二维网格迁移

题目描述

m行n列网格，挨个移动k次，末位的再提到最前。

思路

把二维展开成一维，移动着填回来。

代码

class Solution {public:vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) {vector<int> vp;for (size_t i = 0; i < grid.size(); ++i) {for (size_t j = 0; j < grid[i].size(); ++j) {vp.push_back(grid[i][j]);}}int *p=&vp[0];int s= grid.size()*grid[0].size();int l= grid[0].size();k=k%s;for(int i=0;i+k<s;i++){grid[(i+k)/l][(i+k)%l]=*p;p++;}for(int j=0;j<k;j++){grid[j/l][j%l]=*p;p++;}return grid;}
};

1260.shift-2d-grid相关推荐

Leet Code题解 - 1559. Detect Cycles in 2D Grid 检测二维无向图中的环
Leet Code题解 -- 1559. Detect Cycles in 2D Grid 检测二维无向图中的环前言一.题目描述二.思路整理 1. 审题 2. 分布实现步骤 2.1 将二维数组处 ...
leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...
LeetCode 从零单刷个人笔记整理（持续更新）
更新至2020.2.23 github:https://github.com/ChopinXBP/LeetCode-Babel 本人博客用于个人对知识点的记录和巩固. 用几乎所有可行的方法进行了实现和 ...
Google Cartographer 《Real-Time Loop Closure in 2D LIDAR SLAM》翻译 (中英对照）
Google Cartographer <Real-Time Loop Closure in 2D LIDAR SLAM>翻译 (中英对照) 作者: Wolfgang Hess, Damo ...
Leetcode题目练习总结（持续更新......）
Leetcode题目练习数组 1.两数之和 26. 删除排序数组中的重复项 27. 移除元素 35.搜索插入位置 53.最大子序列 66.加一 88.合并两个有序数组 118.杨辉三角 119.杨辉 ...
计算机视觉论文-2021-05-11
本专栏是计算机视觉方向论文收集积累,时间:2021年5月11日,来源:paper digest 欢迎关注原创公众号 [计算机视觉联盟],回复 [西瓜书手推笔记] 可获取我的机器学习纯手推笔记! 直达笔 ...
UNREAL ENGINE 4.13 正式发布！
这次的版本带来了数百个虚幻引擎 4 的更新,包括来自 GitHub 的社区成员们提交的 145 个改进!感谢所有为虚幻引擎 4 添砖加瓦贡献的人们: alk3ovation, Allegorithmi ...
CVPR2020 3D点云相关论文思想和方法总结
CVPR2020 3D点云相关论文思想和方法总结(持续更新) A. 3D目标检测和跟踪 1. A Hierarchical Graph Network for 3D Object Detection ...
谷歌2017面经题集
发个Google onsite 面经给需要的人. round 1: 国人大哥, 出了道 merge N 个sorted element list的题, 要写成Generic的形式. 第二题是leetc ...
Gazebo機器人仿真學習探索筆記（五）環境模型
環境模型構建可以通過向其中添加模型實現,待之後補充,比較有趣的是建築物模型, 可以編輯多層樓層和房間,加入樓梯,窗戶和牆壁等,具體可以參考附錄,等有空再補充. 起伏地形環境構建可以參考之前內容:在Ga ...

1260.shift-2d-grid

1260. 二维网格迁移

题目描述

思路

代码

1260.shift-2d-grid相关推荐

最新文章

热门文章