Categorías de preguntas
Preguntas sobre a matriz de Alation
Pregunta 1. Solución H-Index Leetcode Declaración do problema: A solución de Leetcode de índice H di que – Dada unha serie de "citas" enteiros onde citas[i] é o número de citas que recibiu un investigador para o seu traballo i-ésimo, devolve o índice H do investigador. Se hai varios valores do índice H, devolve o máximo entre eles. Definición do índice H: un científico ten un índice...
Pregunta 2. Elimina o número mínimo de elementos para que non exista ningún elemento común en ambos os matrices Dadas dúas matrices A e B consistentes en n e m elementos respectivamente. Elimina o número mínimo de elementos para que non haxa ningún elemento común na matriz e imprime o reconto de elementos que se eliminaron. Exemplo de entrada: A [] = {1, 2, 1, 1} B [] = {1, 1} Saída: elementos mínimos para eliminar ...
Pregunta 3. Adición de dúas matrices Enunciado do problema No problema "Adición de dúas matrices", demos dúas matrices a e b. Temos que atopar a matriz final despois de engadir a matriz b na matriz a. Se a orde é a mesma para ambas as matrices, só nós podemos engadilas se non. ...
Preguntas de cadea de alación
Pregunta 4. Subcadea máis longa sen caracteres repetidos Solución LeetCode Subcadea máis longa sen caracteres repetidos Solución LeetCode - Dada unha cadea, temos que atopar a lonxitude da subcadea máis longa sen caracteres repetidos. Vexamos algúns exemplos: Exemplo pwwkew 3 Explicación: a resposta é “wke” con lonxitude 3 aav 2 Explicación: a resposta é “av” con lonxitude 2 Aproximación-1...
Preguntas sobre a árbore de alación
Pregunta 5. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...
Pregunta 6. Conta o número de nodos a un nivel dado nunha árbore usando BFS Descrición O problema "Contar o número de nodos a un nivel dado nunha árbore usando BFS" afirma que se lle dá unha árbore (gráfico acíclico) e un nodo raíz. Descubra o número de nodos no nivel L-th. Gráfico acíclico: é unha rede de nodos conectados a través de arestas que ten ...
Preguntas de gráficos de alación
Pregunta 7. Conta o número de nodos a un nivel dado nunha árbore usando BFS Descrición O problema "Contar o número de nodos a un nivel dado nunha árbore usando BFS" afirma que se lle dá unha árbore (gráfico acíclico) e un nodo raíz. Descubra o número de nodos no nivel L-th. Gráfico acíclico: é unha rede de nodos conectados a través de arestas que ten ...
Preguntas da cola de alación
Pregunta 8. Implementación de Deque usando Lista dobre ligada Declaración do problema O problema "Implementación de Deque usando unha lista dobre ligada" afirma que cómpre implementar as seguintes funcións de Deque ou cola con finalización dobre usando unha lista dobre vinculada, insertFront (x): Engade elemento x ao comezo de Deque insertEnd (x ): Engade o elemento x ao final de ...
Pregunta 9. Comprobe se unha árbore binaria é completa ou non Enunciado do problema O problema "Comprobar se unha árbore binaria é completa ou non" afirma que se lle deu a raíz dunha árbore binaria, comprobe se a árbore está completa ou non. Unha árbore binaria completa ten todos os seus niveis excepto o último nivel e os nodos ...
Pregunta 10. Múltiplo máis pequeno dun número dado No múltiplo máis pequeno dun determinado número composto de díxitos 0 e 9, só damos un número n. Atopa o número máis pequeno feito a partir dos díxitos 0 e 9 que é divisible por n. Supoña que a resposta non superará 106. Exemplos Entrada 3 Saída 9 ...
Preguntas de matriz de alación
Pregunta 11. Adición de dúas matrices Enunciado do problema No problema "Adición de dúas matrices", demos dúas matrices a e b. Temos que atopar a matriz final despois de engadir a matriz b na matriz a. Se a orde é a mesma para ambas as matrices, só nós podemos engadilas se non. ...
