Salut les amis ! Aujourd'hui, j'ai résolu trois problèmes sur LeetCode : Unique Paths, Spiral Matrix et N-Queens. Passons en revue ces problèmes.
Problème de chemins uniques
On nous donne deux nombres, représentant le nombre de lignes et le nombre de colonnes. Notre tâche est de trouver le nombre total de chemins uniques pour atteindre la position (m-1,n-1) à partir de (0,0). Pour résoudre ce problème, nous pouvons suivre une approche récursive. Nous pouvons partir de (0,0) trouver récursivement les étapes pour voyager vers la droite et le bas jusqu'à ce que nous atteignions la position requise. Pour trouver des chemins totalement uniques, nous ajouterions les bonnes étapes aux étapes inférieures et les renverrions. Cependant, cette approche présente un petit problème : les solutions peuvent se répéter plusieurs fois. Pour surmonter ce problème, l’approche alternative consiste à utiliser la matrice DP. Nous créons une matrice DP avec le même nombre de lignes et de colonnes en entrée et nous initialisons toutes les positions de la matrice DP avec 1. Enfin, nous renvoyons la valeur dans la cellule latérale de la matrice DP sous forme de nombre total hors chemins uniques.
Matrice spirale
On nous donne une matrice et nous devons retourner une liste contenant les éléments de la matrice dans l'ordre en spirale. Pour résoudre ce problème, nous pouvons utiliser les limites d’indexation comme conditions pour exécuter une boucle. Nous parcourons de gauche à droite la matrice, nous pouvons en utiliser une pour la boucle. Ensuite, nous passons du coin supérieur droit au coin inférieur droit avec une autre boucle. Nous traversons du coin inférieur droit au coin inférieur gauche en utilisant une troisième boucle. Enfin, nous passons du coin inférieur gauche au coin supérieur gauche avec une quatrième boucle. De cette façon, nous utilisons quatre boucles différentes pour parcourir dans les quatre directions, en les contrôlant avec des limites d'indexation.
N-Reines
On nous donne un numéro d'entrée n, nous devons trouver le nombre de façons de placer n reines dans la matrice nxn de telle sorte que deux reines ne s'attaquent pas. Cela signifie qu'il n'y a pas deux reines dans la même ligne, colonne ou diagonale. Pour résoudre ce problème, nous pouvons utiliser les concepts de récursivité et de retour en arrière. Nous pouvons d’abord effectuer une récursion pour répéter le processus plusieurs fois. parce que nous devons trouver toutes les façons possibles de placer les reines. Un retour en arrière est effectué lorsque nous n'avons pas trouvé la bonne position pour placer la reine, nous pouvons alors remplacer « Q » par « . » et répéter le processus pour la position suivante.
Nous pouvons optimiser la solution ci-dessus en utilisant trois listes. Une liste consiste à garder une trace du nombre de lignes. disons que nous avons n lignes, nous placerons n zéros dans la liste et remplacerons le zéro respectif par un si cette ligne spécifique a une reine. Cela évitera des retours en arrière inutiles. De même, la deuxième liste concerne la diagonale inférieure et la troisième liste concerne la diagonale supérieure. Les deux listes diagonales contiennent 2n-1 éléments, tous initialement définis sur des zéros. Au fur et à mesure que nous parcourons la matrice pour placer les reines, nous mettons à jour la liste de lignes ou de diagonales respective en remplaçant 0 par 1 lorsque la reine est placée. Cela indique qu'aucune autre reine ne peut être placée dans cette diagonale ou cette rangée respective. De cette façon, cette approche fonctionne efficacement.
J'espère que mon expérience sera utile.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Python convient à la science des données, au développement Web et aux tâches d'automatisation, tandis que C convient à la programmation système, au développement de jeux et aux systèmes intégrés. Python est connu pour sa simplicité et son écosystème puissant, tandis que C est connu pour ses capacités de contrôle élevées et sous-jacentes.

Vous pouvez apprendre les concepts de programmation de base et les compétences de Python dans les 2 heures. 1. Apprenez les variables et les types de données, 2. Flux de contrôle maître (instructions et boucles conditionnelles), 3. Comprenez la définition et l'utilisation des fonctions, 4. Démarrez rapidement avec la programmation Python via des exemples simples et des extraits de code.

Python est largement utilisé dans les domaines du développement Web, de la science des données, de l'apprentissage automatique, de l'automatisation et des scripts. 1) Dans le développement Web, les cadres Django et Flask simplifient le processus de développement. 2) Dans les domaines de la science des données et de l'apprentissage automatique, les bibliothèques Numpy, Pandas, Scikit-Learn et Tensorflow fournissent un fort soutien. 3) En termes d'automatisation et de script, Python convient aux tâches telles que les tests automatisés et la gestion du système.

Vous pouvez apprendre les bases de Python dans les deux heures. 1. Apprenez les variables et les types de données, 2. Structures de contrôle maître telles que si les instructions et les boucles, 3. Comprenez la définition et l'utilisation des fonctions. Ceux-ci vous aideront à commencer à écrire des programmes Python simples.

Comment enseigner les bases de la programmation novice en informatique dans les 10 heures? Si vous n'avez que 10 heures pour enseigner à l'informatique novice des connaissances en programmation, que choisissez-vous d'enseigner ...

Comment éviter d'être détecté lors de l'utilisation de FiddlereVerywhere pour les lectures d'homme dans le milieu lorsque vous utilisez FiddlereVerywhere ...

Chargement des fichiers de cornichons dans Python 3.6 Rapport de l'environnement Erreur: modulenotFoundError: NomoduLenamed ...

Comment résoudre le problème de la segmentation des mots jieba dans l'analyse des commentaires pittoresques? Lorsque nous effectuons des commentaires et des analyses pittoresques, nous utilisons souvent l'outil de segmentation des mots jieba pour traiter le texte ...


Outils d'IA chauds

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool
Images de déshabillage gratuites

Clothoff.io
Dissolvant de vêtements AI

AI Hentai Generator
Générez AI Hentai gratuitement.

Article chaud

Outils chauds

Télécharger la version Mac de l'éditeur Atom
L'éditeur open source le plus populaire

Listes Sec
SecLists est le compagnon ultime du testeur de sécurité. Il s'agit d'une collection de différents types de listes fréquemment utilisées lors des évaluations de sécurité, le tout en un seul endroit. SecLists contribue à rendre les tests de sécurité plus efficaces et productifs en fournissant facilement toutes les listes dont un testeur de sécurité pourrait avoir besoin. Les types de listes incluent les noms d'utilisateur, les mots de passe, les URL, les charges utiles floues, les modèles de données sensibles, les shells Web, etc. Le testeur peut simplement extraire ce référentiel sur une nouvelle machine de test et il aura accès à tous les types de listes dont il a besoin.

DVWA
Damn Vulnerable Web App (DVWA) est une application Web PHP/MySQL très vulnérable. Ses principaux objectifs sont d'aider les professionnels de la sécurité à tester leurs compétences et leurs outils dans un environnement juridique, d'aider les développeurs Web à mieux comprendre le processus de sécurisation des applications Web et d'aider les enseignants/étudiants à enseigner/apprendre dans un environnement de classe. Application Web sécurité. L'objectif de DVWA est de mettre en pratique certaines des vulnérabilités Web les plus courantes via une interface simple et directe, avec différents degrés de difficulté. Veuillez noter que ce logiciel

SublimeText3 Linux nouvelle version
Dernière version de SublimeText3 Linux

Version crackée d'EditPlus en chinois
Petite taille, coloration syntaxique, ne prend pas en charge la fonction d'invite de code