56 合併矩陣

2021-09-10 05:48:50 字數 1211 閱讀 2526

59. 螺旋矩陣 ii

給定乙個正整數 n,生成乙個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。

示例:

輸入:3

輸出:[

[ 1, 2, 3 ],

[ 8, 9, 4 ],

[ 7, 6, 5 ]

]二.自我探尋

思路:跟之前寫的螺旋矩陣一樣,依然判斷邊界是否走過 然後改變方向 直到走到最後乙個

**:class solution

switch(q)

if(a>=n||(q==1&&nums[b][a]==1))

else if(a<0||(q==3&&nums[b][a]==1))

else if(b>=n||(q==2&&nums[b][a]==1))

else if(b<0||(q==0&&nums[b][a]==1))

j++;

}return matrix;}}

評價:

不在原集合上修改,用空間換時間?

**:publiclistmerge(list

intervals)

});

if(

intervals

.size()==0||

intervals

.size()==1)

list

bintervals

=newarraylist();

interval

temp;

interval

newi;

for(inti

=0;i

<

intervals

.size();

i++)

bintervals

.add(

temp);

}returnbintervals;

}四.python實現

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。思路 注釋 ...

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。思路 注釋 ...

56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。先按首位置進行排序,假設a 1,...