We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Given a 2D grid of size n * m and an integer k. You need to shift the grid k times.
grid
n
m
k
In one shift operation:
grid[i][j]
grid[i][j + 1]
grid[i][m - 1]
grid[i + 1][0]
grid[n - 1][m - 1]
grid[0][0]
Return the 2D grid after applying shift operation k times.
2D
Example 1:
Input: grid = [[1,2,3],[4,5,6],[7,8,9]], k = 1 Output: [[9,1,2],[3,4,5],[6,7,8]]
Example 2:
Input: grid = [[3,8,1,9],[19,7,2,5],[4,6,11,10],[12,0,21,13]], k = 4 Output: [[12,0,21,13],[3,8,1,9],[19,7,2,5],[4,6,11,10]]
Example 3:
Input: grid = [[1,2,3],[4,5,6],[7,8,9]], k = 9 Output: [[1,2,3],[4,5,6],[7,8,9]]
Constraints:
1 <= grid.length <= 50
1 <= grid[i].length <= 50
-1000 <= grid[i][j] <= 1000
0 <= k <= 100
class Solution { public: vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) { if(k == 0){ return grid; } int n = grid.size(); int m = grid[0].size(); vector<vector<int>> result(n, vector<int>(m, 0)); for(int cnt = 0; cnt < k; cnt++){ for(int i = 0; i < n; i++){ for(int j = 1; j < m; j++){ result[i][j] = grid[i][j - 1]; } } for(int i = 1; i < n; i++){ result[i][0] = grid[i - 1][m - 1]; } result[0][0] = grid[n - 1][m - 1]; grid = result; } return result; } };
The text was updated successfully, but these errors were encountered:
No branches or pull requests
Shift 2D Grid
Given a 2D
grid
of sizen
*m
and an integerk
. You need to shift thegrid
k
times.In one shift operation:
grid[i][j]
becomes atgrid[i][j + 1]
.grid[i][m - 1]
becomes atgrid[i + 1][0]
.grid[n - 1][m - 1]
becomes atgrid[0][0]
.Return the
2D
grid after applying shift operationk
times.Example 1:
Example 2:
Example 3:
Constraints:
1 <= grid.length <= 50
1 <= grid[i].length <= 50
-1000 <= grid[i][j] <= 1000
0 <= k <= 100
The text was updated successfully, but these errors were encountered: