Cerință
Liniile și coloanele matricei sunt nedescrescătoare. Decide dacă ținta t apare în matrice.
Tip de problemă: Search a 2D Matrix II.
Date de intrare
n m, cele n linii cu m valori, apoi t.
Date de ieșire
1 dacă t există, altfel 0.
Restricții
1 ≤ n,m ≤ 100; |valori|, |t| ≤ 1000000000. Repetările sunt permise.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Fiecare linie și fiecare coloană sunt ordonate separat. Trecerea de la 8 la 2 arată că citirea linie cu linie nu este un șir ordonat.Mărește schema ↗Date de intrare
2 3
1 4 8
2 5 9
5
Date de ieșire
1
Exemplul 2
Date de intrare
2 2
1 4
2 5
3
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑