Salut les amis ! Aujourd'hui, j'ai résolu trois problèmes sur LeetCode : Sac de jetons, k-ième plus petite fraction première et Fruits dans le panier. En tant que débutant, vous avez besoin de patience et il est normal de prendre beaucoup de temps pour résoudre les problèmes. En fonction de leur difficulté, certains problèmes peuvent prendre des jours à être résolus. À l’avenir, si vous souhaitez résoudre un problème en quelques minutes, vous devrez consacrer plus de temps à vous entraîner. Nous ne devons pas nous décourager s'il nous faut beaucoup de temps pour résoudre des problèmes de niveau difficile ou moyen.
Si nous investissons vraiment des heures, voire des jours, à résoudre un problème, la joie que nous ressentons une fois qu’il est résolu est inimaginable. Essayez de rester curieux et d’aborder les problèmes comme des défis plutôt que comme des fardeaux. cela vous aidera à profiter davantage de la résolution de problèmes.
Par exemple, résoudre le problème de la kième plus petite fraction première m'a pris près de 4 à 5 heures. Trouver une logique en soi a pris beaucoup de temps. Si un problème vous semble difficile, n’abandonnez pas. Trouvez des ressources pour apprendre le concept lié au problème, puis réessayez.
Sac de jetons : Pour résoudre ce problème, nous pouvons utiliser deux pointeurs gauche et droit. Le pointeur gauche partira du 0ème index et le pointeur droit partira du dernier index. Nous pouvons parcourir le tableau de jetons avec des pointeurs, incrémenter et décrémenter la valeur de la puissance en fonction des valeurs des jetons. Créez une variable « score », pour stocker le score mis à jour à chaque étape et nous pouvons renvoyer le score en sortie. C'est une façon de résoudre ce problème.
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!