İçeriğe geç

Başka bir listenin sırasına göre sırala

Kolay#counting-sort#custom-order~15 dk

Görev tanımı

Problem

Bir mağaza stok kodlarını pazarlama ekibinin tercih ettiği bir sıraya göre sıralıyor. values ve birbirinden farklı kodlardan oluşan bir order listesi verildiğinde, values'u order'da görünen kodlar önce, gruplanmış halde ve order'la aynı sırada gelecek, ardından diğer her kod artan sırada gelecek şekilde yeniden diz. İki liste de en fazla 1.000 öğe tutuyor, order'daki her kod values'ta da görünüyor ve her kod 0 ile 1.000 arasında.

Örnekler

Input:  values = [2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19], order = [2, 1, 4, 3, 9, 6]
Output: [2, 2, 2, 1, 4, 3, 3, 9, 6, 7, 19]
Neden: 7 ve 19 order'da yok, bu yüzden artan sırada en sona gider
Input:  values = [28, 6, 22, 8, 44, 17], order = [22, 28, 8, 6]
Output: [22, 28, 8, 6, 17, 44]
Input:  values = [5, 5], order = []
Output: [5, 5]
Neden: edge case: boş bir order ile sonuç düz bir artan sıralamadır

İpuçları

0 / 3

Hedef zaman
O(n + k)
Hedef alan
O(n + k)

Kısıtlar

  • values.length ≤ 1,000 and order.length ≤ 1,000
  • 0 ≤ code ≤ 1,000
  • codes in order are distinct
  • every code in order also appears in values

Kodda değil de fikirde mi takıldın? Counting sort bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır