5.7k+
estrelas e 2.2k+
garfos (sempre os 3 primeiros na área).# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2151 | Máximo de pessoas boas com base em declarações | C++Píton | O (n ^ 2 * 2 ^ n) | O(1) | Duro | Máscaras de bits, força bruta | |
2212 | Máximo de pontos em uma competição de tiro com arco | C++Píton | O (n * 2 ^ n) | Sobre) | Médio | Máscaras de bits, força bruta | |
2220 | Inversões mínimas de bits para converter número | C++Píton | O(logn) | O(1) | Fácil | Manipulação de bits | |
2275 | Maior combinação com bit a bit e maior que zero | C++Píton | O(nlogr) | O(logr) | Médio | Manipulação de bits, tabela de frequência | |
2317 | XOR máximo após operações | C++Píton | Sobre) | O(1) | Médio | Manipulação de bits, ganancioso | |
2397 | Máximo de linhas cobertas por colunas | C++Píton | O(m * n + m * C(n, k)) | O(m) | Médio | Máscaras de bits, Hakmem Item 175 | |
2411 | Menores submatrizes com máximo OR bit a bit | C++Píton | Sobre) | O(1) | Médio | Máscaras de bits, tabela hash | |
2419 | Subarray mais longo com AND bit a bit máximo | C++Píton | Sobre) | O(1) | Médio | Manipulação de bits | |
2425 | XOR bit a bit de todos os pares | C++Píton | Sobre) | O(1) | Médio | Manipulação de bits | |
2429 | Minimizar XOR | C++Píton | O(logn) | O(1) | Médio | Manipulação de bits, ganancioso | |
2505 | OR bit a bit de todas as somas de subsequência | C++Píton | Sobre) | O(1) | Médio | Manipulação de bits | |
2527 | Encontre Xor-Beauty of Array | C++Píton | Sobre) | O(1) | Médio | Manipulação de bits, matemática | |
2595 | Número de bits pares e ímpares | C++Píton | O(1) | O(1) | Fácil | Manipulação de bits | |
2859 | Soma de valores em índices com K Set Bits | C++Píton | O(C(teto(log2(n)),k)) | O(1) | Fácil | Máscaras de bits, Hakmem Item 175 | |
2917 | Encontre o K-or de um array | C++Píton | O(nlogr) | O(1) | Fácil | Manipulação de bits | |
2932 | Par Forte Máximo XOR I | C++Píton | O(nlogr) | O(t) | Fácil | variante do XOR máximo de dois números em uma matriz | Manipulação de bits, ganancioso, tentativa, DP, classificação, dois ponteiros, força bruta |
2935 | Par Máximo Forte XOR II | C++Píton | O(nlogr) | O(t) | Duro | variante do XOR máximo de dois números em uma matriz | Manipulação de bits, ganancioso, Trie, DP, classificação, dois ponteiros |
2980 | Verifique se bit a bit OU tem zeros à direita | C++Píton | Sobre) | O(1) | Fácil | Manipulação de bits | |
2997 | Número mínimo de operações para tornar o array XOR igual a K | C++Píton | Sobre) | O(1) | Médio | Manipulação de bits | |
3064 | Adivinhe o número usando perguntas bit a bit I | C++Píton | O(logn) | O(1) | Médio | Manipulação de bits | |
3094 | Adivinhe o número usando perguntas bit a bit II | C++Píton | O(logr) | O(1) | Médio | Manipulação de bits | |
3125 | Número máximo que resulta em bit a bit e zero | C++Píton | O(1) | O(1) | Médio | Manipulação de bits | |
3133 | Fim mínimo da matriz | C++Píton | O(logn) | O(1) | Médio | Manipulação de bits | |
3199 | Conte trigêmeos com bits pares do conjunto XOR I | C++Píton | O(nlogr) | O(1) | Fácil | Força Bruta, Manipulação de Bits, Paridade | |
3215 | Conte trigêmeos com pares XOR Set Bits II | C++Píton | O(nlogr) | O(1) | Médio | Manipulação de bits, paridade | |
3226 | Número de alterações de bits para tornar dois números inteiros iguais | C++Píton | O(logn) | O(1) | Fácil | Manipulação de bits | |
3289 | Os dois números sorrateiros de Digitville | C++Píton | Sobre) | O(1) | Fácil | Manipulação de bits | |
3304 | Encontre o K-ésimo personagem no String Game I | C++Píton | Sobre) | O(1) | Fácil | Máscaras de bits | |
3307 | Encontre o K-ésimo personagem no String Game II | C++Píton | O(1) | O(1) | Duro | Máscaras de bits | |
3314 | Construa a matriz bit a bit mínima I | C++Píton | Sobre) | O(1) | Fácil | Manipulação de bits | |
3315 | Construa a matriz bit a bit mínima II | C++Píton | Sobre) | O(1) | Médio | Manipulação de bits | |
3344 | Matriz de tamanho máximo | C++Píton | pré-cálculo: O(max_s^(1/5) * log(max_s)) tempo de execução: O(log(max_s)) | O(máx_s^(1/5)) | Médio | Pré-computação, máscaras de bits, combinatória, pesquisa binária |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2007 | Encontre a matriz original da matriz duplicada | C++Píton | O(n + klogk) | OK) | Médio | variante de matriz de pares duplicados | |
2011 | Valor Final da Variável Após Realização das Operações | C++Píton | Sobre) | O(1) | Fácil | ||
2012 | Soma da Beleza na Matriz | C++Píton | Sobre) | Sobre) | Médio | Soma do Prefixo | |
2016 | Diferença máxima entre elementos crescentes | C++Píton | Sobre) | O(1) | Fácil | variante do melhor momento para comprar e vender ações | |
2017 | Jogo de grade | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2018 | Verifique se a palavra pode ser colocada em palavras cruzadas | C++Píton | O (m * n) | O(1) | Médio | ||
2022 | Converter matriz 1D em matriz 2D | C++Píton | O (m * n) | O(1) | Fácil | ||
2033 | Operações mínimas para fazer uma grade de valor único | C++Píton | O(m * n) em média | O (m * n) | Médio | variante de movimentos mínimos para elementos iguais da matriz II | Matemática, Mediana, Seleção Rápida |
2035 | Particione a matriz em duas matrizes para minimizar a diferença de soma | C++Píton | O (n * 2 ^ n) | O(2^n) | Duro | Encontre-se no meio | |
2038 | Remova as peças coloridas se ambos os vizinhos forem da mesma cor | C++Píton | Sobre) | O(1) | Médio | ||
2055 | Pratos entre velas | C++Píton | O (n + q) | Sobre) | Médio | Soma do Prefixo | |
2057 | Menor índice com valor igual | C++Píton | Sobre) | O(1) | Fácil | ||
2075 | Decodifique o texto cifrado inclinado | C++Píton | Sobre) | O(1) | Médio | ||
2078 | Duas casas mais distantes com cores diferentes | C++Píton | Sobre) | O(1) | Fácil | ||
2079 | Regar plantas | C++Píton | Sobre) | O(1) | Médio | ||
2098 | Subsequência do tamanho K com a maior soma par | C++Píton | O(n) em média | O(1) | Médio | Seleção rápida | |
2099 | Encontre a subsequência do comprimento K com a maior soma | C++Píton | O(n) em média | Sobre) | Fácil | Seleção rápida | |
2100 | Encontre bons dias para roubar o banco | C++Píton | Sobre) | Sobre) | Médio | Soma do Prefixo | |
2106 | Máximo de frutas colhidas após no máximo K etapas | C++Píton | Sobre) | Sobre) | Duro | Soma do Prefixo | |
2113 | Elementos na matriz após remover e substituir elementos | C++Píton | Sobre) | O(1) | Médio | ||
2121 | Intervalos entre elementos idênticos | C++Píton | Sobre) | Sobre) | Médio | Soma do Prefixo | |
2122 | Recuperar a matriz original | C++Píton | O(n^2) | Sobre) | Duro | ||
2128 | Remova todos com inversões de linha e coluna | C++Píton | O (m * n) | O(1) | Médio | ||
2132 | Carimbando a grade | C++Píton | O (m * n) | O (m * n) | Duro | Soma do Prefixo | |
2155 | Todas as divisões com a pontuação mais alta de uma matriz binária | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2194 | Células em um intervalo em uma planilha do Excel | C++Píton | O(26^2) | O(1) | Fácil | ||
2210 | Conte colinas e vales em uma matriz | C++Píton | Sobre) | O(1) | Fácil | Simulação | |
2219 | Pontuação máxima da soma do array | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2237 | Contar posições na rua com o brilho necessário | C++Píton | SOBRE (n + eu) | O(min(n, l)) | Médio | Varredura de linha | |
2239 | Encontre o número mais próximo de zero | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2245 | Máximo de zeros à direita em um caminho encurralado | C++Píton | O (m * n) | O (m * n) | Médio | Soma do Prefixo | |
2256 | Diferença Média Mínima | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2270 | Número de maneiras de dividir a matriz | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2271 | Máximo de ladrilhos brancos cobertos por um tapete | C++Píton | O(nlogn) | O(1) | Médio | Janela deslizante, soma de prefixos, pesquisa binária | |
2274 | Máximo de Pisos Consecutivos Sem Pisos Especiais | C++Píton | O(nlogn) | O(1) | Médio | Organizar | |
2293 | Jogo mínimo máximo | C++Píton | Sobre) | O(1) | Médio | Simulação | |
2319 | Verifique se Matrix é X-Matrix | C++Píton | O(n^2) | O(1) | Fácil | Variedade | |
2326 | Matriz Espiral IV | C++Píton | O (m * n) | O(1) | Médio | Lista vinculada, matriz | |
2373 | Maiores valores locais em uma matriz | C++Píton | O(n^2) | O(1) | Fácil | Variedade | |
2382 | Soma máxima do segmento após remoções | C++Píton | Sobre) | Sobre) | Duro | Soma de prefixo, lista classificada, BST, localização de união | |
2391 | Quantidade Mínima de Tempo para Coletar o Lixo | C++Píton | SOBRE(n*l) | O(1) | Médio | Soma de prefixo, simulação | |
2406 | Divida os intervalos em um número mínimo de grupos | C++Píton | O(nlogn) | Sobre) | Médio | Classificar, varredura de linha | |
2407 | Subsequência crescente mais longa II | C++Píton | O(nlogn) | Sobre) | Duro | variante da subsequência crescente mais longa | Árvore de segmentos, compactação de coordenadas |
2428 | Soma máxima de uma ampulheta | C++Píton | O (m * n) | O(1) | Médio | Força Bruta | |
2432 | O funcionário que trabalhou na tarefa mais longa | C++Píton | O(eu) | O(1) | Fácil | Variedade | |
2433 | Encontre a matriz original do prefixo Xor | C++Píton | Sobre) | O(1) | Médio | Variedade | |
2438 | Gama de consultas de poderes de produtos | C++Píton | O(logn + qlogr) | O(logn) | Médio | Soma do Prefixo | |
2446 | Determine se dois eventos têm conflito | C++Píton | O(1) | O(1) | Fácil | Variedade | |
2460 | Aplicar operações a um array | C++Píton | Sobre) | O(1) | Fácil | Local, Matriz | |
2482 | Diferença entre uns e zeros em linha e coluna | C++Píton | O (m * n) | O(m + n) | Médio | Variedade | |
2500 | Exclua o maior valor em cada linha | C++Píton | O(m * nlogn) | O(1) | Fácil | Variedade | |
2515 | Menor distância até a string alvo em uma matriz circular | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2535 | Diferença entre a soma dos elementos e a soma dos dígitos de uma matriz | C++Píton | O(nlogr) | O(1) | Fácil | Variedade | |
2536 | Aumentar submatrizes em um | C++Píton | O (q + n ^ 2) | O(1) | Médio | Varredura de linha, matriz de diferenças, matriz de diferenças | |
2553 | Separe os dígitos em uma matriz | C++Píton | O(n * logr) | O(1) | Fácil | Variedade | |
2559 | Contar sequências de vogais em intervalos | C++Píton | O (n + q) | Sobre) | Médio | Soma do Prefixo | |
2569 | Tratamento de consultas de soma após atualização | C++Píton | O(nlogn + m + qlogn) | Sobre) | Duro | Árvore de segmento | |
2574 | Diferenças de soma esquerda e direita | C++Píton | Sobre) | O(1) | Fácil | Soma do Prefixo | |
2580 | Contar maneiras de agrupar intervalos sobrepostos | C++Píton | O(nlogn) | O(1) | Médio | Classificar, Matriz | |
2639 | Encontre a largura das colunas de uma grade | C++Píton | O (m * n) | O(1) | Fácil | Variedade | |
2640 | Encontre a pontuação de todos os prefixos de uma matriz | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2643 | Linha com máximo de uns | C++Píton | O (m * n) | O(1) | Fácil | Variedade | |
2644 | Encontre a pontuação máxima de divisibilidade | C++Píton | Sobre (n * d) | O(1) | Fácil | Força bruta | |
2655 | Encontre intervalos máximos descobertos | C++Píton | O(nlogn) | Sobre) | Médio | , variante de intervalos de mesclagem | Classificar, varredura de linha |
2660 | Determine o vencedor de um jogo de boliche | C++Píton | Sobre) | O(1) | Médio | Variedade | |
2672 | Número de elementos adjacentes com a mesma cor | C++Píton | O (n + q) | Sobre) | Médio | Variedade | |
2683 | XOR bit a bit vizinho | C++Píton | Sobre) | O(1) | Médio | Variedade | |
2711 | Diferença do número de valores distintos nas diagonais | C++Píton | O (m * n) | O(min(m, n)) | Médio | Soma do Prefixo | |
2717 | Permutação Semi-Ordenada | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2733 | Nem Mínimo nem Máximo | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2760 | Subarranjo par ímpar mais longo com limite | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2765 | Subarray alternado mais longo | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2782 | Número de categorias exclusivas | C++Píton | O(n^2) | O(1) | Médio | Força Bruta | |
2798 | Número de funcionários que cumpriram a meta | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2848 | Pontos que se cruzam com carros | C++Píton | O(nlogn) | O(1) | Fácil | Classificar, varredura de linha | |
2855 | Deslocamentos mínimos à direita para classificar a matriz | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2873 | Valor máximo de um trigêmeo ordenado I | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2874 | Valor máximo de um trigêmeo ordenado II | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2903 | Encontre índices com índice e diferença de valor I | C++Píton | Sobre) | O(1) | Fácil | Soma do Prefixo | |
2905 | Encontre índices com índice e diferença de valor II | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2906 | Construir Matriz de Produto | C++Píton | O (m * n) | O (m * n) | Médio | Soma do Prefixo | |
2908 | Soma mínima de trigêmeos de montanha I | C++Píton | Sobre) | Sobre) | Fácil | Soma do Prefixo | |
2909 | Soma Mínima de Trigêmeos de Montanha II | C++Píton | Sobre) | Sobre) | Médio | Soma do Prefixo | |
2923 | Encontre o Campeão I | C++Píton | O(n^2) | O(1) | Fácil | Variedade | |
2946 | Similaridade matricial após mudanças cíclicas | C++Píton | O (m * n) | O(1) | Fácil | Variedade | |
2951 | Encontre os picos | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
2965 | Encontre valores ausentes e repetidos | C++Píton | O(n^2) | O(1) | Fácil | Matriz, Tabela Freq, Manipulação de Bits | |
2966 | Divida o array em arrays com diferença máxima | C++Píton | O(nlogn) | O(1) | Médio | Classificar, Matriz | |
3.000 | Área máxima do retângulo diagonal mais longo | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3009 | Número máximo de interseções no gráfico | C++Píton | O(nlogn) | Sobre) | Duro | Classificar, varrer linha, compactar coordenadas | |
3010 | Divida um array em subarrays com custo mínimo I | C++Píton | Sobre) | O(1) | Fácil | Matriz, seleção rápida | |
3015 | Conte o número de casas a uma certa distância I | C++Píton | Sobre) | Sobre) | Médio | Matemática, soma de prefixos, matriz de diferenças | |
3017 | Conte o número de casas a uma certa distância II | C++Píton | Sobre) | O(1) | Duro | Matemática, soma de prefixos, matriz de diferenças | |
3026 | Soma Máxima Boa do Submatriz | C++Píton | Sobre) | Sobre) | Médio | Soma do Prefixo | |
3028 | Formiga na fronteira | C++Píton | Sobre) | O(1) | Fácil | Soma do Prefixo | |
3030 | Encontre a grade da média da região | C++Píton | O (m * n) | O (m * n) | Médio | Variedade | |
3033 | Modifique a matriz | C++Píton | O (m * n) | O(1) | Fácil | Variedade | |
3038 | Número máximo de operações com a mesma pontuação I | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3065 | Operações mínimas para exceder o valor limite I | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3069 | Distribuir elementos em duas matrizes I | C++Píton | Sobre) | Sobre) | Fácil | Variedade | |
3070 | Contar submatrizes com elemento superior esquerdo e soma menor que k | C++Píton | O (n * m) | O(1) | Médio | Matriz, soma de prefixo | |
3071 | Operações mínimas para escrever a letra Y em uma grade | C++Píton | O(n^2) | O(1) | Médio | Variedade | |
3079 | Encontre a soma dos números inteiros criptografados | C++Píton | O(nlogr) | O(1) | Fácil | Variedade | |
3096 | Níveis mínimos para ganhar mais pontos | C++Píton | Sobre) | Sobre) | Médio | Soma do Prefixo | |
3105 | Subarranjo mais longo estritamente crescente ou estritamente decrescente | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3127 | Faça um quadrado com a mesma cor | C++Píton | O ((n - w + 1) ^ 2 * w ^ 2) | O(1) | Fácil | Variedade | |
3131 | Encontre o número inteiro adicionado ao array I | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3142 | Verifique se a rede satisfaz as condições | C++Píton | O (m * n) | O(1) | Fácil | Variedade | |
3147 | Tirando o máximo de energia da masmorra mística | C++Píton | Sobre) | O(1) | Médio | Variedade | |
3151 | Matriz Especial I | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3152 | Matriz Especial II | C++Píton | O (n + q) | Sobre) | Médio | Soma do Prefixo | |
3153 | Soma das diferenças de dígitos de todos os pares | C++Píton | O(nlogr) | O(10 * logr) | Médio | Soma do Prefixo | |
3159 | Encontre ocorrências de um elemento em uma matriz | C++Píton | O (n + q) | Sobre) | Médio | Variedade | |
3173 | OR bit a bit de elementos adjacentes | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3187 | Picos na matriz | C++Píton | O(n + qlogn) | Sobre) | Duro | BIT, árvore Fenwick | |
3195 | Encontre a área mínima para cobrir todos os I | C++Píton | O (n * m) | O(1) | Médio | Variedade | |
3224 | Alterações mínimas na matriz para igualar as diferenças | C++Píton | O (n + k) | OK) | Médio | Soma de prefixo, matriz de diferenças | |
3279 | Área Total Máxima Ocupada pelos Pistões | C++Píton | Oh) | Oh) | Duro | Varredura de linha, matriz de diferenças | |
3285 | Encontre índices de montanhas estáveis | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3300 | Elemento mínimo após substituição com soma de dígitos | C++Píton | O(nlogr) | O(1) | Fácil | Variedade | |
3330 | Encontre a string digitada original I | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3334 | Encontre a pontuação máxima do fator da matriz | C++Píton | O(nlogr) | Sobre) | Médio | Soma do Prefixo | |
3349 | Detecção de submatrizes crescentes adjacentes I | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3350 | Detecção de subarranjos crescentes adjacentes II | C++Píton | Sobre) | O(1) | Médio | Variedade | |
3353 | Total Mínimo de Operações | C++Píton | Sobre) | O(1) | Fácil | Variedade | |
3354 | Tornar os elementos da matriz iguais a zero | C++Píton | Sobre) | Sobre) | Fácil | CodeChef Starters 146 - Bola quicando | Soma do Prefixo |
3355 | Transformação de array zero I | C++Píton | O (n + q) | Sobre) | Médio | Varredura de linha |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2042 | Verifique se os números estão aumentando em uma frase | C++Píton | Sobre) | O(1) | Fácil | ||
2047 | Número de palavras válidas em uma frase | C++Píton | Sobre) | O(1) | Fácil | ||
2048 | Próximo número maior numericamente balanceado | C++Píton | O(1) | O(1) | Médio | Permutações, pré-computação, pesquisa binária | |
2081 | Soma dos números k-espelho | C++Píton | O(10^6) | O(1) | Duro | Corda, Palíndromo, Força Bruta | |
2103 | Anéis e Hastes | C++Píton | Sobre) | O(1) | Fácil | ||
2108 | Encontre a primeira string palindrômica na matriz | C++Píton | Sobre) | O(1) | Fácil | ||
2109 | Adicionando espaços a uma string | C++Píton | Sobre) | O(1) | Médio | No local | |
2114 | Número máximo de palavras encontradas nas frases | C++Píton | Sobre) | O(1) | Fácil | ||
2116 | Verifique se uma string de parênteses pode ser válida | C++Píton | Sobre) | O(1) | Médio | ||
2124 | Verifique se todos os A aparecem antes de todos os B | C++Píton | Sobre) | O(1) | Fácil | ||
2129 | Coloque o título em maiúscula | C++Píton | Sobre) | O(1) | Fácil | ||
2131 | Palíndromo mais longo concatenando palavras de duas letras | C++Píton | Sobre) | Sobre) | Médio | ||
2135 | Contar palavras obtidas após adicionar uma letra | C++Píton | Sobre) | Sobre) | Médio | Máscaras de bits | |
2138 | Divida uma string em grupos de tamanho k | C++Píton | Sobre) | O(1) | Fácil | ||
2156 | Encontre substring com determinado valor de hash | C++Píton | Sobre) | O(1) | Médio | Rabin-Karp Algorithm , Rolling Hash | |
2157 | Grupos de Strings | C++Píton | O(26*n) | O(26*n) | Duro | Máscaras de bits, localização de união | |
2168 | Substrings exclusivas com frequência de dígitos iguais | C++Píton | O (n ^ 2) | O(n^2) | Médio | Rabin-Karp Algorithm , Rolling Hash | |
2185 | Contando palavras com um determinado prefixo | C++Píton | Sobre (n * p) | O(1) | Fácil | ||
2186 | Número mínimo de etapas para fazer o anagrama II de duas cordas | C++Píton | Sobre) | O(1) | Médio | variante do número mínimo de etapas para fazer um anagrama de duas cordas | |
2211 | Contar colisões em uma estrada | C++Píton | Sobre) | O(1) | Médio | Contagem, Simulação | |
2213 | Substring mais longa de um caractere repetido | C++Píton | O(nlogn) | Sobre) | Duro | Árvore de segmento | |
2223 | Soma das pontuações das strings construídas | C++Píton | Sobre) | Sobre) | Duro | Z-Function | |
2232 | Minimize o resultado adicionando parênteses à expressão | C++Píton | O(n^2) | O(1) | Médio | Força Bruta | |
2243 | Calcular a soma dos dígitos de uma string | C++Píton | Sobre) | Sobre) | Fácil | Simulação | |
2255 | Contar prefixos de uma determinada string | C++Píton | SOBRE(n*l) | O(1) | Fácil | Corda | |
2264 | Maior número de 3 mesmos dígitos em string | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2269 | Encontre a beleza K de um número | C++Píton | O(logn) | O(logn) | Fácil | Janela deslizante | |
2272 | Substring com maior variação | C++Píton | O (uma ^ 2 * n) | O(a) | Duro | Kadane's Algorithm | |
2273 | Encontre a matriz resultante após remover os anagramas | C++Píton | SOBRE(n*l) | O(1) | Fácil | Tabela Freq, Classificar | |
2278 | Porcentagem de letras na string | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2288 | Aplicar desconto aos preços | C++Píton | Sobre) | O(1) | Médio | Corda | |
2299 | Verificador de senha forte II | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2301 | Corresponder substring após substituição | C++Píton | O (n * k) | O(m) | Duro | Força Bruta | |
2315 | Contar Asteriscos | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2381 | Mudança de letras II | C++Píton | Sobre) | Sobre) | Médio | Varredura de linha | |
2390 | Removendo estrelas de uma corda | C++Píton | Sobre) | Sobre) | Médio | Corda, Pilha | |
2414 | Comprimento da substring alfabética contínua mais longa | C++Píton | Sobre) | O(1) | Médio | Corda | |
2416 | Soma das pontuações de prefixo de strings | C++Píton | SOBRE(n*l) | O(t) | Duro | Tente | |
2490 | Sentença Circular | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2496 | Valor máximo de uma string em um array | C++Píton | SOBRE(n*l) | O(1) | Fácil | Corda | |
2575 | Encontre a matriz de divisibilidade de uma string | C++Píton | Sobre) | O(1) | Médio | Soma do Prefixo | |
2586 | Conte o número de cordas vocálicas no intervalo | C++Píton | Sobre) | O(1) | Médio | Corda | |
2678 | Número de Idosos | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2710 | Remover zeros finais de uma string | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2729 | Verifique se o número é fascinante | C++Píton | O(logn) | O(1) | Fácil | String, máscaras de bits | |
2788 | Dividir Strings por Separador | C++Píton | SOBRE(n*l) | O(eu) | Fácil | Corda | |
2800 | String mais curta que contém três strings | C++Píton | O(eu) | O(eu) | Médio | String, força bruta, sufixo de prefixo mais longo, KMP Algorithm | |
2810 | Teclado com defeito | C++Píton | Sobre) | Sobre) | Fácil | Corda, Deque | |
2828 | Verifique se uma string é um acrônimo de palavras | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2843 | Contar inteiros simétricos | C++Píton | O(rlogr) | Ou) | Fácil | String, Força Bruta, Memoização | |
2851 | Transformação de String | C++Píton | O(n + logk) | Sobre) | Duro | DP, Exponenciação de Matriz, Matemática, Z-Function , KMP Algorithm | |
2937 | Faça três cordas iguais | C++Píton | Sobre) | O(1) | Fácil | Corda | |
2942 | Encontre palavras que contenham caracteres | C++Píton | SOBRE(n*l) | O(1) | Fácil | Corda | |
2967 | Custo mínimo para tornar o array igualíndromo | C++Píton | O(n + logr) | O(logr) | Médio | variante de Encontre o Palíndromo Mais Próximo | Classificar, Seleção Rápida, Matemática, String |
3019 | Número de chaves alteradas | C++Píton | Sobre) | O(1) | Fácil | Corda | |
3023 | Encontre o padrão no fluxo infinito I | C++Píton | O (p + n) | Ó(p) | Médio | String, KMP Algorithm | |
3029 | Tempo Mínimo para Reverter o Word ao Estado Inicial I | C++Píton | Sobre) | Sobre) | Médio | String, Z-Function , Força Bruta | |
3031 | Tempo Mínimo para Reverter o Word ao Estado Inicial II | C++Píton | Sobre) | Sobre) | Duro | String, Z-Function | |
3034 | Número de submatrizes que correspondem a um padrão I | C++Píton | Sobre) | O(m) | Médio | Força Bruta, String, KMP Algorithm | |
3036 | Número de submatrizes que correspondem a um padrão II | C++Píton | Sobre) | O(m) | Duro | String, KMP Algorithm | |
3037 | Encontre o padrão no fluxo infinito II | C++Píton | O (p + n) | Ó(p) | Duro | String, KMP Algorithm | |
3042 | Contar pares de prefixo e sufixo I | C++Píton | SOBRE(n*l) | O(t) | Fácil | Tente, Força Bruta | |
3043 | Encontre o comprimento do prefixo comum mais longo | C++Píton | O((n + m) * eu) | O(t) | Médio | Tentar, tabela hash | |
3045 | Contar pares de prefixo e sufixo II | C++Píton | SOBRE(n*l) | O(t) | Duro | Tente | |
3076 | Substring incomum mais curta em uma matriz | C++Píton | O (n * l ^ 2) | O(t) | Médio | Tente | |
3093 | Consultas de sufixo comum mais longas | C++Píton | O((n + q) * eu) | O(t) | Duro | Tente | |
3110 | Pontuação de uma String | C++Píton | Sobre) | O(1) | Fácil | Corda | |
3136 | Palavra válida | C++Píton | Sobre) | O(1) | Fácil | Corda | |
3163 | Compressão de cordas III | C++Píton | Sobre) | O(1) | Médio | Corda | |
3210 | Encontre a string criptografada | C++Píton | Sobre) | O(1) | Médio | Corda | |
3271 | String dividida em hash | C++Píton | Sobre) | O(1) | Médio | Corda | |
3280 | Converter data em binário | C++Píton | O(1) | O(1) | Fácil | Corda | |
3303 | Encontre a ocorrência da primeira substring quase igual | C++Píton | O (n + m) | O (n + m) | Duro | Z-Function | |
3324 | Encontre a sequência de strings que aparece na tela | C++Píton | O(n^2) | O(1) | Médio | Corda | |
3340 | Verifique a string balanceada | C++Píton | Sobre) | O(1) | Fácil | Corda |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2058 | Encontre o número mínimo e máximo de nós entre pontos críticos | C++Píton | Sobre) | O(1) | Médio | ||
2074 | Nós reversos em grupos de comprimento par | C++Píton | Sobre) | O(1) | Médio | ||
2095 | Exclua o nó intermediário de uma lista vinculada | C++Píton | Sobre) | O(1) | Médio | Duas dicas | |
2130 | Soma dupla máxima de uma lista vinculada | C++Píton | Sobre) | O(1) | Médio | Duas dicas | |
2181 | Mesclar nós entre zeros | C++Píton | Sobre) | O(1) | Médio | Duas dicas | |
2487 | Remover nós da lista vinculada | C++Píton | Sobre) | Sobre) | Médio | Pilha Mono | |
2674 | Dividir uma lista vinculada circular | C++Píton | Sobre) | O(1) | Médio | Dois ponteiros, ponteiros lentos e rápidos | |
2807 | Insira os maiores divisores comuns na lista vinculada | C++Píton | Sobre) | O(1) | Médio | Lista vinculada | |
2816 | Duplique um número representado como uma lista vinculada | C++Píton | Sobre) | O(1) | Médio | Lista vinculada | |
3062 | Vencedor do jogo da lista vinculada | C++Píton | Sobre) | O(1) | Fácil | Lista vinculada | |
3063 | Frequência da lista vinculada | C++Píton | Sobre) | O(1) | Médio | Lista vinculada | |
3217 | Excluir nós da lista vinculada presente na matriz | C++Píton | Sobre) | O(m) | Médio | Tabela hash, lista vinculada | |
3263 | Converter lista duplamente vinculada em array I | C++Píton | Sobre) | O(1) | Fácil | Lista vinculada | |
3294 | Converter lista duplamente vinculada em array II | C++Píton | Sobre) | O(1) | Médio | Lista vinculada |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2104 | Soma dos intervalos de submatriz | C++Píton | Sobre) | Sobre) | Médio | Pilha Mono | |
2197 | Substitua números não coprimos na matriz | C++Píton | O(nlogm) | O(1) | Duro | Pilha, matemática | |
2281 | Soma da Força Total dos Magos | C++Píton | Sobre) | Sobre) | Duro | variante do maior retângulo no histograma | Pilha Mono, Soma de Prefixo |
2282 | Número de pessoas que podem ser vistas em uma grade | C++Píton | O (m * n) | O(m + n) | Médio | , variante do número de pessoas visíveis em uma fila | Pilha Mono |
2334 | Submatriz com elementos maiores que o limite variável | C++Píton | Sobre) | Sobre) | Duro | variante do produto mínimo do subarray máximo | Pilha Mono |
2355 | Número máximo de livros que você pode levar | C++Píton | Sobre) | Sobre) | Duro | Pilha Mono, Matemática | |
2454 | Próximo Elemento Maior IV | C++Píton | Sobre) | Sobre) | Duro | Pilha Mono | |
2696 | Comprimento mínimo da string após a remoção de substrings | C++Píton | Sobre) | Sobre) | Fácil | Pilha | |
2735 | Coletando chocolates | C++Píton | Sobre) | Sobre) | Médio | Mono Stack, Matriz de Diferenças, Soma de Prefixos, Pesquisa Binária, Mono Deque, Força Bruta | |
2736 | Consultas de soma máxima | C++Píton | O(nlogn + mlogm + mlogn) | O (n + m) | Duro | Classificar, Mono Stack, Pesquisa Binária | |
2764 | é Array uma pré-ordem de alguma árvore binária | C++Píton | Sobre) | Sobre) | Médio | Pilha | |
2832 | Faixa máxima em que cada elemento é máximo | C++Píton | Sobre) | Sobre) | Médio | Pilha Mono | |
2863 | Comprimento máximo de submatrizes semi-decrescentes | C++Píton | Sobre) | Sobre) | Médio | Classificar, pilha mono | |
2865 | Lindas Torres I | C++Píton | Sobre) | Sobre) | Médio | Pilha Mono | |
2866 | Lindas Torres II | C++Píton | Sobre) | Sobre) | Médio | Pilha Mono | |
2899 | Últimos números inteiros visitados | C++Píton | Sobre) | Sobre) | Fácil | Pilha | |
3113 | Encontre o número de submatrizes onde os elementos de limite são máximos | C++Píton | Sobre) | Sobre) | Duro | Mono Stack, Combinatória | |
3174 | Limpar dígitos | C++Píton | Sobre) | O(1) | Fácil | Pilha, dois ponteiros |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2398 | Número máximo de robôs dentro do orçamento | C++Píton | Sobre) | Sobre) | Duro | Mono Deque, janela deslizante, dois ponteiros |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2054 | Dois melhores eventos não sobrepostos | C++Píton | O(nlogn) | Sobre) | Médio | Varredura de linha, pilha | |
2163 | Diferença mínima nas somas após a remoção dos elementos | C++Píton | O(nlogn) | Sobre) | Duro | Pilha, soma de prefixo | |
2208 | Operações mínimas para reduzir pela metade a soma do array | C++Píton | O(nlogn) | Sobre) | Médio | Pilha | |
2386 | Encontre a soma K de um array | C++Píton | O(nlogn + klogk) | O (n + k) | Duro | BFS, pilha | |
2402 | Salas de Reuniões III | C++Píton | O(mlogm + n + mlogn) | Sobre) | Duro | Pilha | |
2462 | Custo total para contratar trabalhadores K | C++Píton | O(c + klogc) | O(c) | Médio | Pilha, dois ponteiros | |
2519 | Conte o número de índices K-Big | C++Píton | O(nlogk) | Sobre) | Duro | Heap, conjunto ordenado, lista classificada | |
2530 | Pontuação máxima após aplicação de operações K | C++Píton | O(n + klogn) | O(1) | Médio | Pilha, Simulação | |
2558 | Pegue presentes da pilha mais rica | C++Píton | O(n + klogn) | O(1) | Fácil | Pilha, Simulação | |
2818 | Aplicar operações para maximizar a pontuação | C++Píton | O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) | O(sqrt(r) + n) | Duro | Teoria dos Números, Linear Sieve of Eratosthenes , Mono Stack, Ganancioso, Sort, Heap | |
3066 | Operações mínimas para exceder o valor limite II | C++Píton | O(nlogn) | Sobre) | Médio | Simulação, pilha | |
3080 | Marcar elementos no array realizando consultas | C++Píton | O(q + nlogn) | Sobre) | Médio | Tabela hash, pilha | |
3092 | IDs mais frequentes | C++Píton | O(nlogn) | Sobre) | Médio | Heap, BST, lista classificada | |
3256 | Soma do Valor Máximo Colocando Três Torres I | C++Píton | O (m * n) | O(m + n) | Duro | Pilha, força bruta | |
3257 | Soma do valor máximo ao colocar três torres II | C++Píton | O (m * n) | O(m + n) | Duro | Pilha, força bruta | |
3275 | K-ésima consulta de obstáculo mais próximo | C++Píton | O(qlogk) | OK) | Médio | Pilha |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2003 | Menor valor genético ausente em cada subárvore | C++Píton | Sobre) | Sobre) | Duro | DFS, pilha | |
2096 | Direções passo a passo de um nó de árvore binária para outro | C++Píton | Sobre) | Oh) | Médio | DFS, pilha | |
2179 | Conte bons trigêmeos em uma matriz | C++Píton | O(nlogn) | Sobre) | Duro | variante de Criar matriz classificada por meio de instruções | BIT, árvore Fenwick |
2196 | Crie uma árvore binária a partir de descrições | C++Píton | Sobre) | Sobre) | Médio | ||
2236 | Raiz é igual à soma dos filhos | C++Píton | O(1) | O(1) | Fácil | Árvore | |
2277 | Nó mais próximo do caminho na árvore | C++Píton | O (n + q) | O (n + q) | Duro | Árvore, BFS, levantamento binário, Tarjan's Offline LCA Algorithm | |
2421 | Número de bons caminhos | C++Píton | O(nlogn) | Sobre) | Duro | Classificar, encontrar união | |
2509 | Consultas de duração de ciclo em uma árvore | C++Píton | O (q * n) | O(1) | Duro | Árvore, ACV | |
2846 | Consultas de equilíbrio de peso mínimo de borda em uma árvore | C++Píton | O (r * (n + q)) | O (r * n + q) | Duro | Árvore, levantamento binário, Tarjan's Offline LCA Algorithm | |
3109 | Encontre o índice de permutação | C++Píton | O(nlogn) | Sobre) | , Médio | variante da contagem de números menores depois de si mesmo | BIT, Fenwick Tree, Combinatória |
# | Título | Solução | Tempo | Espaço | Dificuldade | Marcação | Observação |
---|---|---|---|---|---|---|---|
2006 | Contar o número de pares com diferença absoluta K | C++Píton | Sobre) | Sobre) | Fácil | variante de Duas Somas | |
2023 | Número de pares de strings com concatenação igual ao destino | C++Píton | SOBRE(n*l) | Sobre) | Médio | variante de Duas Somas | |
2025 | Número máximo de maneiras de particionar um array | C++Píton | Sobre) | Sobre) | Duro | Soma do Prefixo | |
2032 | Dois em três | C++Píton | Sobre) | O(min(n, r)) | Fácil | Contando | |
2053 | K-ésima string distinta em uma matriz | C++Píton | Sobre) | Sobre) | Fácil | ||
2068 | Verifique se duas strings são quase equivalentes | C++Píton | Sobre) | O(1) | Fácil | ||
2085 | Conte palavras comuns com uma ocorrência | C++Píton | O(m + n) | O(m + n) | Fácil | ||
2120 | Execução de todas as instruções de sufixo permanecendo em uma grade | C++Píton | O(m) | O(m) | Médio | ||
2150 | Encontre todos os números solitários na matriz | C++Píton | Sobre) | Sobre) | Médio | ||
2154 | Continue multiplicando os valores encontrados por dois | C++Píton | Sobre) | Sobre) | Fácil | ||
2170 | Operações mínimas para tornar o array alternado | C++Píton | Sobre) | Sobre) | Médio | Tabela de frequência | |
2190 | Número mais frequente após a chave em uma matriz | C++Píton | Sobre) | Sobre) | Fácil | Tabela de frequência | |
2201 | Contar artefatos que podem ser extraídos | C++Píton | O(uma + d) | Ó (d) | Médio | Tabela hash | |
2206 | Divida a matriz em pares iguais | C++Píton | Sobre) | Sobre) | Fácil | Tabela hash | |
2215 | Encontre a diferença de duas matrizes | C++Píton | Sobre) | Sobre) | Fácil | Tabela hash | |
2225 | Encontre jogadores com zero ou uma derrota | C++Píton | O(nlogn) | Sobre) | Médio | Tabela hash, classificação | |
2229 | Verifique se um array é consecutivo | C++Píton | Sobre) | Sobre) | Fácil | Tabela hash, classificação | |
2260 | Cartões mínimos consecutivos para retirar | C++Píton | Sobre) | Sobre) | Médio | Tabela hash | |
2261 | Submatrizes de elementos divisíveis K | C++Píton | O(n^2) | O(t) | Médio | Rabin-Karp Algorithm | |
2283 | Verifique se o número tem contagem de dígitos e valor de dígitos iguais | C++Píton | Sobre) | O(1) | Fácil |