JavaImplementation Algorithm

Javaimplementation-algoritmo

A pergunta vem da China de código Leet . Ele registra algumas perguntas de implementação que eu uso Java principalmente com dificuldade média e dificuldade simples e continua a atualizar

tópico	concluir	Soluções
338. Contagem de bits	O (n) Implementação de complexidade do tempo
222. Número de nós em uma árvore completamente binária	Implementação recursiva
287. Procurando repetições	O (n) Implementação de complexidade do tempo
134. posto de gasolina	O (n) Implementação de complexidade do tempo
367. Número quadrado completo válido	O (log (n)) Implementação de complexidade do tempo	Usando a pesquisa binária, você precisa prestar atenção ao problema que a multiplicação de valores int pode transbordar
477. A distância total de Hanming	O (n) Implementação de complexidade do tempo
142. Lista de anel II	Duas implementação de travessia
48. Gire a imagem	O (n^2) Implementação
189. Gire a matriz	O (n) Implementação de complexidade do tempo
718. Subarray de repetição mais longo	O (n * m) implementação da complexidade do tempo
209. O menor subarray	A complexidade do tempo na pior das hipóteses O (n^2)
54. Matriz helicoidal	Quando o comprimento ou a altura do retângulo converge para 1, você precisa prestar atenção ao problema da impressão repetida.
135. Distribua a Candy	Registre a quantidade mínima de doces necessários em cada posição desde o início	Algoritmo ganancioso