題目:
給你乙個 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...