每日一题1260. 二维网格迁移
Posted 爱写Bug的王六六
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题1260. 二维网格迁移相关的知识,希望对你有一定的参考价值。
1260. 二维网格迁移
简单构造模拟:
直接 O(1)算得每一列最终所在的列下标 tcol = (i + k) % m
(其中 i 为原本的列下标),同时 O(1) 算得当前列的首行元素在新列中的行下标 trow = ((i + k) / m) % n
,之后就是简单的遍历赋值操作。
列-(i + k) % m
行-((i + k) / m) % n
二维数组迁移可以看成是一维数组循环右移 k 次。
class Solution
public List<List<Integer
以上是关于每日一题1260. 二维网格迁移的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 1260.二维网格迁移:两种方法解决(k次模拟/一步到位)
LeetCode 1260 二维网格迁移[数组] HERODING的LeetCode之路