O16
Spiral Matris Travers
Teknik Tanım & Görev
Bir görüntü tarayıcısı, 2 boyutlu piksel matrisini sol üst köşeden başlayarak saat yönünde spiral biçimde dıştan içe doğru okumaktadır. Matrisin tüm elemanlarını bu tarama sırasıyla tek bir liste halinde döndürün.
Boş matris [] ve boş satırlı matris [[]] için sonuç [] döner. Tek satır soldan sağa, tek sütun yukarıdan aşağı okunur. Tek satır veya tek sütun kaldığında sınırlar ters yönde ikinci kez taranmaz.
Fonksiyon İmzası (Python)
spiral_sira(matris: list[list[int]]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Spiral sırada tam sayı listesi.
Sistem Kısıtları (Constraints)
m == matris.length
n == matris[i].length
0 <= m, n <= 100
-100 <= matris[i][j] <= 100Örnek Yürütme Analizi
matris = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
cevap: [1, 2, 3, 6, 9, 8, 7, 4, 5]Örnek Test Senaryoları (7)
Örnek 1: 3x3
Girdi:
[[[1,2,3],[4,5,6],[7,8,9]]]Beklenen Çıktı:
[1,2,3,6,9,8,7,4,5]Örnek 2: 3x4
Girdi:
[[[1,2,3,4],[5,6,7,8],[9,10,11,12]]]Beklenen Çıktı:
[1,2,3,4,8,12,11,10,9,5,6,7]Örnek 3: 1x1
Girdi:
[[[7]]]Beklenen Çıktı:
[7]Boş Matris
Girdi:
[[]]Beklenen Çıktı:
[]Boş Satır
Girdi:
[[[]]]Beklenen Çıktı:
[]Tek Satır
Girdi:
[[[1,2,3]]]Beklenen Çıktı:
[1,2,3]Tek Sütun
Girdi:
[[[1],[2],[3]]]Beklenen Çıktı:
[1,2,3]