当前位置：网站首页>[daily question] 1260 2D mesh migration

[daily question] 1260 2D mesh migration

2022-07-21 15:12:00 【Wang Liuliu, who loves to write bugs】

1260. Two dimensional grid migration
Insert picture description here
Simple structure simulation ：
direct O(1) Calculate the final location of each column Column Subscript tcol = (i + k) % m（ among i Subscript the original column ）, meanwhile O(1) Calculate the number of elements in the first row of the current column in the new column That's ok Subscript trow = ((i + k) / m) % n, Then it is a simple traversal assignment operation .

Column -(i + k) % m
That's ok -((i + k) / m) % n

Two dimensional array migration can be regarded as one-dimensional array cyclic right shift k Time .

class Solution { 
    
    public List<List<Integer
原网站

版权声明
本文为[Wang Liuliu, who loves to write bugs]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/202/202207202037008910.html

边栏推荐

猜你喜欢

随机推荐