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