Aqui é mantido um repositório com as soluções que trabalhamos no dojo de codificação da Guilda JEDI (Junta Especializada de Desenvolvimento e Inovação) em https://discord.gg/eBNamXVtBW
Você é um ladrão profissional planejando roubar casas ao longo de uma rua. Cada casa tem uma certa quantia de dinheiro escondida, a única restrição que impede você de roubar cada uma delas é que as casas adjacentes têm sistemas de segurança conectados e ele entrará em contato automaticamente com a polícia se duas casas adjacentes foram invadidas na mesma noite.
Dado um array inteiro nums representando a quantidade de dinheiro de cada casa, retorne a quantidade máxima de dinheiro que podes roubar esta noite sem alertar a polícia.
Exemplo 1:
Entrada: nums = [1,2,3,1]
Saída: 4
Explicação: Rob house 1 (dinheiro = 1) e depois rob house 3 (dinheiro = 3). Quantidade total que pode roubar = 1 + 3 = 4.
Exemplo 2:
Entrada: nums = [2,7,9,3,1]
Saída: 12
Explicação: Rob house 1 (dinheiro = 2), rob house 3 (dinheiro = 9) e rob house 5 (dinheiro = 1). Quantidade total que pode roubar = 2 + 9 + 1 = 12.
Restrições:
1 <= nums.length <= 100
0 <= nums[i] <= 400
Exemplos
Spoiler?
Considerar em caso de fatoração:
> modo pythônico
> sem condicionais
> estruturas performáticas
> redução de complexidade ciclomática
> análise assintótica de algoritmos (big O)
N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Coding Dojo
Guilda JEDI Incolume - Grupo Python Incolume
Problema
House robber
Você é um ladrão profissional planejando roubar casas ao longo de uma rua. Cada casa tem uma certa quantia de dinheiro escondida, a única restrição que impede você de roubar cada uma delas é que as casas adjacentes têm sistemas de segurança conectados e ele entrará em contato automaticamente com a polícia se duas casas adjacentes foram invadidas na mesma noite.
Dado um array inteiro nums representando a quantidade de dinheiro de cada casa, retorne a quantidade máxima de dinheiro que podes roubar esta noite sem alertar a polícia.
Exemplo 1:
Entrada: nums = [1,2,3,1] Saída: 4 Explicação: Rob house 1 (dinheiro = 1) e depois rob house 3 (dinheiro = 3). Quantidade total que pode roubar = 1 + 3 = 4.
Exemplo 2:
Entrada: nums = [2,7,9,3,1] Saída: 12 Explicação: Rob house 1 (dinheiro = 2), rob house 3 (dinheiro = 9) e rob house 5 (dinheiro = 1). Quantidade total que pode roubar = 2 + 9 + 1 = 12.
Restrições:
1 <= nums.length <= 100
0 <= nums[i] <= 400
Exemplos
Spoiler?
Considerar em caso de fatoração: > modo pythônico > sem condicionais > estruturas performáticas > redução de complexidade ciclomática > análise assintótica de algoritmos (big O)N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Artefatos
Referências
N/A - Referências para o dojo, o problema ou para elicidações extras.
Copyright © incolume.com.br since 2010