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,...