İçeriğe geç

Her çaprazda aynı değer

Kolay#matrix-indexing#diagonals~15 dk

Görev tanımı

Problem

Bir ekran için bir test deseni sayılardan oluşan bir grid olarak saklanıyor. Desen yalnız sol üstten sağ alta uzanan her çapraz tek bir tekrarlanan değer tutuyorsa geçerli. Grid verildiğinde geçerliyse True, değilse False döndür. Grid'in 1 ile 20 arasında satırı ve 1 ile 20 arasında sütunu (column) var; her değer 0 ile 99 arasında.

Örnekler

Input:  grid = [[1, 2, 3, 4], [5, 1, 2, 3], [9, 5, 1, 2]]
Output: True
Neden: çaprazlar [9], [5, 5], [1, 1, 1], [2, 2, 2], [3, 3] ve [4]
Input:  grid = [[1, 2], [2, 2]]
Output: False
Neden: ana çapraz 1 ve sonra 2 tutuyor
Input:  grid = [[7]]
Output: True
Neden: edge case: tek hücre tek değerli bir çaprazdır

İpuçları

0 / 3

Hedef zaman
O(rows · cols)
Hedef alan
O(1)

Kısıtlar

  • 1 ≤ rows ≤ 20
  • 1 ≤ cols ≤ 20
  • 0 ≤ value ≤ 99

Kodda değil de fikirde mi takıldın? In-place döndürme bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case