Skip to content

Commit 3010e60

Browse files
add 1260
1 parent 6d962e1 commit 3010e60

File tree

7 files changed

+80
-5
lines changed

7 files changed

+80
-5
lines changed

README.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -564,4 +564,5 @@ LeetCode
564564
|1256|[Encode Number](https://leetcode.com/contest/biweekly-contest-13/problems/encode-number/)|c|[c++](./src/1256-Encode-Number/1256.cpp)|[python](./src/1256-Encode-Number/1256.py)|[go](./src/1256-Encode-Number/1256.go)|[js](./src/1256-Encode-Number/1256.js)|[java](./src/1256-Encode-Number/1256.java)|Medium|
565565
|1257|[Smallest Common Region](https://leetcode.com/contest/biweekly-contest-13/problems/smallest-common-region/)|c|[c++](./src/1257-Smallest-Common-Region/1257.cpp)|[python](./src/1257-Smallest-Common-Region/1257.py)|[go](./src/1257-Smallest-Common-Region/1257.go)|[js](./src/1257-Smallest-Common-Region/1257.js)|[java](./src/1257-Smallest-Common-Region/1257.java)|Medium|
566566
|1258|[Synonymous Sentences](https://leetcode.com/contest/biweekly-contest-13/problems/synonymous-sentences/)|c|[c++](./src/1258-Synonymous-Sentences/1258.cpp)|[python](./src/1258-Synonymous-Sentences/1258.py)|[go](./src/1258-Synonymous-Sentences/1258.go)|[js](./src/1258-Synonymous-Sentences/1258.js)|[java](./src/1258-Synonymous-Sentences/1258.java)|Medium|
567-
|1259|[Handshakes That Don't Cross](https://leetcode.com/contest/biweekly-contest-13/problems/handshakes-that-dont-cross/)|c|[c++](./src/1259-Handshakes-That-Don't-Cross/1259.cpp)|[python](./src/1259-Handshakes-That-Don't-Cross/1259.py)|[go](./src/1259-Handshakes-That-Don't-Cross/1259.go)||[java](./src/1259-Handshakes-That-Don't-Cross/1259.java)|Hard|
567+
|1259|[Handshakes That Don't Cross](https://leetcode.com/contest/biweekly-contest-13/problems/handshakes-that-dont-cross/)|c|[c++](./src/1259-Handshakes-That-Don't-Cross/1259.cpp)|[python](./src/1259-Handshakes-That-Don't-Cross/1259.py)|[go](./src/1259-Handshakes-That-Don't-Cross/1259.go)||[java](./src/1259-Handshakes-That-Don't-Cross/1259.java)|Hard|
568+
|1260|[Shift 2D Grid](https://leetcode.com/problems/shift-2d-grid/)|c|[c++](./src/1260-Shift-2D-Grid/1260.cpp)|[python](./src/1260-Shift-2D-Grid/1260.py)|[go](./src/1260-Shift-2D-Grid/1260.go)|[js](./src/1260-Shift-2D-Grid/1260.js)|[java](./src/1260-Shift-2D-Grid/1260.java)|Easy|

src/1260-Shift-2D-Grid/1260.cpp

+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
class Solution
2+
{
3+
public:
4+
vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k)
5+
{
6+
int n = grid.size(), m = grid[0].size();
7+
vector<vector<int>> res(n, vector<int>(m, 0));
8+
for (int i = 0; i < n; i++)
9+
{
10+
for (int j = 0; j < m; j++)
11+
{
12+
int t = j + k;
13+
res[(i + t / m)%n][t % m] = grid[i][j];
14+
}
15+
}
16+
return res;
17+
}
18+
};

src/1260-Shift-2D-Grid/1260.go

+15
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
func shiftGrid(grid [][]int, k int) [][]int {
2+
n, m := len(grid), len(grid[0])
3+
res := make([][]int, n)
4+
for i := 0; i < n; i++ {
5+
res[i] = make([]int, m)
6+
}
7+
8+
for i := 0; i < n; i++ {
9+
for j := 0; j < m; j++ {
10+
t := j + k
11+
res[(i + t / m)%n][t % m] = grid[i][j]
12+
}
13+
}
14+
return res
15+
}

src/1260-Shift-2D-Grid/1260.java

+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
class Solution {
2+
public List<List<Integer>> shiftGrid(int[][] grid, int k) {
3+
int n = grid.length, m = grid[0].length;
4+
Integer[][] ret = new Integer[n][m];
5+
6+
for (int i = 0; i < n; i++) {
7+
for (int j = 0; j < m; j++) {
8+
int t = j + k;
9+
ret[(i + t / m)%n][t % m] = grid[i][j];
10+
}
11+
}
12+
List<List<Integer>> res = new ArrayList();
13+
for (int i = 0; i < n; i++) {
14+
res.add(Arrays.asList(ret[i]));
15+
}
16+
return res;
17+
}
18+
}

src/1260-Shift-2D-Grid/1260.js

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
var shiftGrid = function(grid, k) {
2+
let n = grid.length, m = grid[0].length;
3+
let res = new Array(n);
4+
for (let i = 0; i < n; i++) {
5+
res[i] = new Array(m);
6+
}
7+
for (let i = 0; i < n; i++) {
8+
for (let j = 0; j < m; j++) {
9+
let t = j + k;
10+
res[(i + Math.floor(t/m))%n][t % m] = grid[i][j];
11+
}
12+
}
13+
return res;
14+
};

src/1260-Shift-2D-Grid/1260.py

+9
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
class Solution:
2+
def shiftGrid(self, grid: List[List[int]], k: int) -> List[List[int]]:
3+
n, m = len(grid), len(grid[0])
4+
res = [[0] * m for _ in range(n)]
5+
for i in range(n):
6+
for j in range(m):
7+
t = j + k
8+
res[(i + t//m)%n][t % m] = grid[i][j]
9+
return res

src/addProb.py

+4-4
Original file line numberDiff line numberDiff line change
@@ -2,10 +2,10 @@
22
import os, bisect
33

44
# 题目名称
5-
name = "Synonymous Sentences"
6-
ID = 1258
7-
url = "https://leetcode.com/contest/biweekly-contest-13/problems/synonymous-sentences/"
8-
difficult = "Medium"
5+
name = "Shift 2D Grid"
6+
ID = 1260
7+
url = "https://leetcode.com/problems/shift-2d-grid/"
8+
difficult = "Easy"
99
prog = ['c', 'cpp', 'py', 'go', 'js', 'java']
1010

1111

0 commit comments

Comments
 (0)