İçeriğe geç

Sıralı listenin kareleri

Kolay#two-pointers#merge-from-back~15 dk

Görev tanımı

Problem

Bir tam sayı listesi azalmayan sırada sıralı ve negatif değerler içerebilir. Her değerin karesini tutan, yine azalmayan sırada yeni bir liste döndür. Kare alıp sonra sıralamak O(n log n) zaman alır; hedef, girdinin zaten sahip olduğu sırayı kullanarak O(n).

Örnekler

Input:  nums = [-5, -2, 1, 3, 4]
Output: [1, 4, 9, 16, 25]
Neden: -5 en küçük değer ama en büyük kareyi veriyor
Input:  nums = [-7, -3, -2]
Output: [4, 9, 49]
Neden: hepsi negatif, bu yüzden kareler ters sırada çıkıyor
Input:  nums = []
Output: []
Neden: edge case: karesi alınacak bir şey yok

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(n)

Kısıtlar

  • nums is sorted in non-decreasing order
  • values may be negative
  • target O(n) time

Kodda değil de fikirde mi takıldın? Sıralı dizileri birleştirme bunu anlatıyor.

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