O16

Spiral Matris Travers

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      2,
      3
    ],
    [
      4,
      5,
      6
    ],
    [
      7,
      8,
      9
    ]
  ]
]
Beklenen Çıktı
[
  1,
  2,
  3,
  6,
  9,
  8,
  7,
  4,
  5
]