LeetCode 209: Menor Subarray com Soma Maior ou Igual ao Alvo

Enunciado Dado um array nums de n inteiros positivos e um inteiro positivo target, determine o comprimento do menor subarray contínuo cuja soma seja maior ou igual a target. Caso não exista subarray que satisfaça a condição, retorne 0. Exemplo Entrada: target = 7, nums = [2, 3, 1, 2, 4, 3] Saída: 2 Explicação: O subarray [4, 3] atinge a soma 7 ...

Publicado em 7-13 04:09

Identificação de Palíndromos em Listas Encadeadas com Ponteiros Duplos e Inversão

O prolbema de verificar se uma lista encadeada é um palíndromo (ou seja, se seus elementos leem o mesmo para frente e para trás) é um desafio clássico em estruturas de dados. Este artigo explora duas abordagens distintas para resolver este problema, ambas utilizando a técnica de inversão de listas, mas com diferentes estratégias para o ponto de ...

Publicado em 7-4 04:35

Guia de Soluções para Problemas Comuns de Algoritmos e Estruturas de Dados em C++

Array e String 1. Soma de Dois Números (Two Sum) Dado um array de números inteiros nums e um alvo target, retorne os índices dos dois números que somam ao alvo. class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> indicador; for (int i = 0; i < nums.siz ...

Publicado em 6-21 19:16

Análise Técnica e Soluções: Codeforces Round 998 (Div. 3)

Problema A: Fibonacciness Neste problema, recebemos quatro inteiros $a_1, a_2, a_4, a_5$ e devemos escolher um valor para $a_3$ que maximize o número de relações do tipo Fibonacci ($a_i + a_{i+1} = a_{i+2}$). Existem três possíveis equações onde $a_3$ pode influenciar o resultado: $a_1 + a_2 = a_3$ $a_2 + a_3 = a_4$ $a_3 + a_4 = a_5$ A aborda ...

Publicado em 6-19 03:27