目录题目描述示例 1:示例 2:示例 3:思路分析AC 代码题目描述 1260. 二维网格迁移 - 力扣(LeetCode) 给你一个 m 行 n 列的二维网格&nbs
1260. 二维网格迁移 - 力扣(LeetCode)
给你一个 m
行 n
列的二维网格 grid
和一个整数 k
。你需要将 grid
迁移 k
次。
每次「迁移」操作将会引发下述活动:
请你返回 k
次迁移操作后最终得到的 二维网格。
输入:grid = [[1,2,3],[4,5,6],[7,8,9]], k = 1
输出:[[9,1,2],[3,4,5],[6,7,8]]
输入:grid = [[3,8,1,9],[19,7,2,5],[4,6,11,10],[12,0,21,13]], k = 4
输出:[[12,0,21,13],[3,8,1,9],[19,7,2,5],[4,6,11,10]]
输入:grid = [[1,2,3],[4,5,6],[7,8,9]], k = 9
输出:[[1,2,3],[4,5,6],[7,8,9]]
提示:
class Solution {
public List<List<Integer>> shiftGrid(int[][] grid, int k) {
int []yw=new int[grid.length*grid[0].length];
int p=0;
for(int i=0;i<grid.length;i++) {
for(int j=0;j<grid[0].length;j++) {
yw[p++]=grid[i][j];
}
}
k=k%yw.length;
if(k<yw.length/2) {//右移
int []tmp=new int[k];
int pnt=yw.length-k;
for(int i=0;i<k;i++) {
tmp[i]=yw[pnt];
pnt++;
}
for(int i=yw.length-k-1;i>=0;i--) {
yw[i+k]=yw[i];
}
for(int i=0;i<k;i++) {
yw[i]=tmp[i];
}
} else {//左移
k=yw.length-k;
int []tmp=new int[k];
for(int i=0;i<k;i++) {
tmp[i]=yw[i];
}
for(int i=k;i<yw.length;i++) {
yw[i-k]=yw[i];
}
int pnt=yw.length-k;
for(int i=0;i<k;i++) {
yw[pnt]=tmp[i];
pnt++;
}
}
List<List<Integer>> res=new ArrayList<>();
List<Integer> tp=new ArrayList<>();
p=0;
for(int i=0;i<grid.length;i++) {
for(int j=0;j<grid[0].length;j++) {
tp.add(yw[p++]);
}
res.add(tp);
tp=new ArrayList<>();
}
return res;
}
}
以上就是Go语言题解LeetCode1260二维网格迁移示例详解的详细内容,更多关于Go语言二维网格迁移的资料请关注编程网其它相关文章!
--结束END--
本文标题: Go语言题解LeetCode1260二维网格迁移示例详解
本文链接: https://www.lsjlt.com/news/176854.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-04-05
2024-04-05
2024-04-05
2024-04-04
2024-04-05
2024-04-05
2024-04-05
2024-04-05
2024-04-04
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0