【Leetcode】 1389. Criar matriz de destino na ordem dada

Os tópicos são os seguintes:

Dadas duas matrizes de inteiros  nums e  index. Sua tarefa é criar  alvo  conjunto com as seguintes regras:

  • Inicialmente  alvo  matriz está vazia.
  • Da esquerda para a direita nums de leitura [i] e índice de [i], inserção no índice  index[i] do valor  nums[i] de  alvo  matriz.
  • Repita o passo anterior até que não haja elementos para ler em  nums e index.

Devolver o  alvo  matriz.

É garantido que as operações de inserção será válido.

 

Exemplo 1:

Entrada: nums = [0,1,2,3,4], índice = [0,1,2,2,1] 
Saída: [0,4,1,3,2] 
Explicação: 
índice nums alvo 
0 0 [ 0] 
1 1 [0,1] 
2 2 [0,1,2] 
3 2 [0,1,3,2] 
4 1 [0,4,1,3,2]

Exemplo 2:

Entrada: nums = [1,2,3,4,0], índice = [0,1,2,3,0] 
Saída: [0,1,2,3,4] 
Explicação: 
alvo índice nums 
1 0 [ 1] 
2 1 [1,2] 
3 2 [1,2,3] 
4 3 [1,2,3,4] 
0 0 [0,1,2,3,4]

Exemplo 3:

Entrada: nums = [1], índice = [0] 
Saída: [1]

Restrições:

  • 1 <= nums.length, index.length <= 100
  • nums.length == index.length
  • 0 <= nums[i] <= 100
  • 0 <= index[i] <= i

idéias de solução de problemas: Envie sub-temas.

Código é a seguinte:

classe Solução (objecto):
     def createTargetArray (Self, nums, index):
         "" " 
        : Tipo nums: lista [int] 
        : tipo de índice: Lista [int] 
        : Rtype: Lista [int] 
        """ 
        res = []
         para Num, INX no fecho de correr (nums, índice): 
            res.insert (INX, NUM) 
        de retorno res

 

Acho que você gosta

Origin www.cnblogs.com/seyjs/p/12590733.html
Recomendado
Clasificación