logic

Exercicios simples para praticar sintaxe em Java (arrays e strings).

Requisitos

• Java 17+
• Maven 3.9+

Rodando

Build:

mvn clean package

Executar:

mvn exec:java

Estrutura

• src/main/java: codigo-fonte
• pom.xml: configuracao do Maven

Exercicios

Arrays

1. Soma de elementos do array.
2. Encontrar o maior numero (sem Math.max).
3. Contar quantos numeros pares existem.
4. Inverter um array sem usar .reverse().
5. Remover duplicados de um array.
6. Encontrar o segundo maior numero.
7. Somar apenas numeros positivos de um array.
8. Rotacionar um array k posicoes (ex: [1,2,3,4,5], k=2 -> [4,5,1,2,3]).
9. Subarray com soma máxima (Kadane’s Algorithm).

Strings

1. Reverter string.
2. Verificar se uma palavra e palindromo.
3. Contar vogais em uma string.
4. Contar frequencia de cada caractere.
5. Remover caracteres duplicados.
6. Verificar se duas strings sao anagramas.
7. Substituir espacos por %20 (estilo URL encoding).
8. Encontrar a maior substring sem caracteres repetidos.

Grid & BFS

1. Percorrer uma grid 2D e imprimir (i,j) = valor para cada posição.

2. Dado um ponto (i, j), imprimir seus vizinhos válidos (cima, baixo, esquerda, direita) sem sair da grid.

3. Dada uma grid com um 1, espalhar esse valor para os vizinhos diretos (usar uma nova matriz).

4. Implementar BFS para calcular a distância mínima de cada célula até um ponto inicial (1 vira 0, vizinhos 1, próximos 2, etc).

5. Simule propagação de energia em uma grid

   Valores possíveis: "S" → fonte (energia inicial 5) "W" → fio (transmite energia) "B" → bloco (bloqueia) "." → vazio (ignorar)

   Regras: energia começa em 5 nas fontes a cada passo, energia diminui 1 energia não propaga quando chega em 0 só pode propagar em "W" não atravessa "B" se um "W" receber energia de múltiplos caminhos, manter o maior valor