İçeriğe geç

Her k'lık bloğu ters çevir

Kolay#in-place-reversal#two-pointers~15 dk

Görev tanımı

Problem

Bir liste ve pozitif bir k tam sayısı verildiğinde, k değerlik her ardışık bloğun içindeki değerlerin sırasını ters çevir: önce ilk k, sonra sonraki k, böyle devam. Uzunluk k'nın katı değilse son blok k'dan kısadır ve olduğu gibi kalır. In-place (yerinde) ve O(1) ek alanla çalış, aynı listeyi döndür.

Örnekler

Input:  nums = [1, 2, 3, 4, 5, 6, 7, 8], k = 3
Output: [3, 2, 1, 6, 5, 4, 7, 8]
Neden: iki tam blok ters çevrilir; 7 ve 8 kısa bir blok oluşturur
Input:  nums = [1, 2, 3, 4], k = 4
Output: [4, 3, 2, 1]
Neden: tek blok bütün listeyi kaplar
Input:  nums = [5, 6], k = 3
Output: [5, 6]
Neden: edge case: hiç tam blok yok

İpuçları

0 / 3

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

Kısıtlar

  • k is a positive integer
  • a final block shorter than k stays as it is
  • in place with O(1) extra space

Kodda değil de fikirde mi takıldın? In-place ters çevirme bunu anlatıyor.

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