LeetCode 1260 二維網格遷移

2021-10-01 21:49:10 字數 1106 閱讀 1490

題目:

給你乙個 n 行 m 列的二維網格 grid 和乙個整數 k。你需要將 grid 遷移 k 次。

每次「遷移」操作將會引發下述活動:

位於 grid[i]

[j] 的元素將會移動到 grid[i]

[j +1]。

位於 grid[i]

[m -

1] 的元素將會移動到 grid[i +1]

[0]。位於 grid[n -1]

[m -

1] 的元素將會移動到 grid[0]

[0]。請你返回 k 次遷移操作後最終得到的 二維網格。

示例 2:

輸入: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

]]示例 3:

輸入:grid =[[

1,2,

3],[

4,5,

6],[

7,8,

9]], k =

9輸出:[[1

,2,3

],[4

,5,6

],[7

,8,9

]]

原始碼:

class

solution

} k =0;

// 需要將 k 重置為 0,方便後面新增進 list

for(

int i =

0; i < x; i++

)// 新增完一行後加入二維的陣列中

list.

add(list2);}

return list;

}}

LeetCode 搜尋二維矩陣

編寫乙個高效的演算法來判斷 m x n 矩陣中,是否存在乙個目標值。該矩陣具有如下特性 每行中的整數從左到右按公升序排列。每行的第乙個整數大於前一行的最後乙個整數。示例 1 輸入 matrix 1,3,5,7 10,11,16,20 23,30,34,50 target 3 輸出 true示例 2 ...

LeetCode 搜尋二維矩陣II

編寫乙個高效的演算法來搜尋 m x n 矩陣 matrix 中的乙個目標值 target。該矩陣具有以下特性 每行的元素從左到右公升序排列。每列的元素從上到下公升序排列。示例 現有矩陣 matrix 如下 1,4,7,11,15 2,5,8,12,19 3,6,9,16,22 10,13,14,17...

Leetcode初學 搜尋二維矩陣

我們已知該二維陣列的每一行都是有序的,所以我們可以從這裡下手 我們可以根據每一行的最後乙個數判斷target應該會出現在哪一行 我們從上到下進行搜尋 確定target會在行數 再在該行中進行遍歷搜尋 class solution public boolean searchmatrix int mat...