Pular para o conteúdo

Inverter cada bloco de k

Fácil#in-place-reversal#two-pointers~15 min

A missão

Problema

Dada uma lista e um inteiro positivo k, inverta a ordem dos valores dentro de cada bloco consecutivo de k valores: os k primeiros, depois os k seguintes e assim por diante. Se o tamanho não for múltiplo de k, o último bloco é menor que k e fica como está. Trabalhe in-place, com espaço extra O(1), e retorne a mesma lista.

Exemplos

Input:  nums = [1, 2, 3, 4, 5, 6, 7, 8], k = 3
Output: [3, 2, 1, 6, 5, 4, 7, 8]
Por quê: dois blocos completos são invertidos; 7 e 8 formam um bloco curto
Input:  nums = [1, 2, 3, 4], k = 4
Output: [4, 3, 2, 1]
Por quê: um bloco cobre a lista inteira
Input:  nums = [5, 6], k = 3
Output: [5, 6]
Por quê: edge case: não existe nenhum bloco completo

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Restrições

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

Travou na ideia, e não no código? Inversão in-place explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado