Partage de technologie

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.11

**Question quotidienne**

2972. Comptez le nombre de sous-tableaux croissants II supprimés. Cette question a exactement la même idée que la pré-question d'hier, sauf que la plage de données est devenue plus grande. Traitons d'abord du préfixe croissant maximum et ajoutons la réponse. Commencez ensuite à parcourir à partir du dernier élément jusqu'à ce qu'un élément non descendant apparaisse. Chaque fois que vous parcourez un élément, recherchez le plus grand préfixe qui satisfait la relation de taille de la connexion, puis superposez la réponse.

160. Entrecroisement de listes chaînées, cette question utilise une table de hachage pour stocker les nœuds de la liste chaînée. Nous parcourons d'abord la liste chaînée A, ajoutons tous les nœuds à la table de hachage, puis parcourons la liste chaînée B. Si la valeur correspondante est trouvée dans. la valeur de la table de hachage, la valeur est renvoyée, sinon un pointeur nul est renvoyé.

206. Inverser la liste chaînée. Cette question examine les propriétés de base de la liste chaînée. Lors de l'inversion de l'opération, nous pouvons la considérer comme un changement du nœud successeur du nœud actuel vers le nœud prédécesseur, et elle peut être complétée en un seul parcours. . Chaque fois que nous devons d'abord enregistrer le nœud successeur, puis remplacer le successeur par le prédécesseur, puis mettre à jour le prédécesseur vers le nœud actuel, puis déplacer le nœud actuel vers l'avant. Cette opération équivaut à déterminer d'abord le dernier nœud, puis à déterminer les nœuds en avant dans l'ordre.