Aperçu

Il semble que des tests de codage soient menés à l'étranger lors d'entretiens d'ingénieurs, et dans de nombreux cas, l'essentiel est de mettre en œuvre des fonctions et des classes spécifiques en fonction du thème.

Apparemment, de nombreux ingénieurs prennent des mesures sur le site appelé LetCode.

C'est un site qui forme la puissance de l'algorithme qui peut résister au test de codage effectué au début, et c'est un chemin inévitable pour ceux qui veulent faire carrière dans une entreprise de technologie à l'étranger.

Je l'ai écrit en grand, mais je n'ai pas l'intention d'avoir une telle interview pour le moment.

Cependant, en tant qu'ingénieur informatique, il serait préférable d'avoir le même niveau de puissance d'algorithme qu'une personne, alors j'aimerais résoudre le problème de manière irrégulière et écrire la méthode que je pensais à l'époque sous forme de mémo.

Leetcode

Je le résolve avec Python3.

Table de codes Leet commençant à zéro

Dernière fois Leet Code Day85 à partir de zéro "6. Conversion ZigZag"

Twitter Je le fais.

** Blog technique Commencé! !! ** ** Je pense que la technologie écrira sur LetCode, Django, Nuxt, etc. ** C'est plus rapide à mettre à jour **, merci pour votre coopération!

problème

33. Search in Rotated Sorted Array

Le niveau de difficulté est moyen. Le problème est que vous faites pivoter un tableau trié par ordre croissant avec un pivot que vous ne connaissez pas à l'avance ([0,1,2,4,5,6,7] est [4,5,6,7]. , 0,1,2] peut être.) (Par exemple, «[0,1,2,4,5,6,7]» peut devenir «[4,5,6,7,0,1,2]».) La valeur à rechercher est donnée. S'il se trouve dans le tableau, il retourne son index, sinon il renvoie -1. Vous pouvez supposer qu'il n'y a pas de doublons dans le tableau. Notez que la complexité d'exécution de l'algorithme doit être de l'ordre de ʻO (log n) `.

Example 1:

Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4

Example 2:

Input: nums = [4,5,6,7,0,1,2], target = 3 Output: -1

Solution

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        if nums.count(target) == 0:
            return -1
        else:
            ans = nums.index(target)
        return ans
# Runtime: 36 ms, faster than 92.59% of Python3 online submissions for Search in Rotated Sorted Array.
# Memory Usage: 14 MB, less than 61.16% of Python3 online submissions for Search in Rotated Sorted Array.

Si «count» est «0», il renvoie «-1», sinon il renvoie «index».

・・・ ~~ Je ne peux pas écrire! !! !! ~~

Alors c'est tout pour cette fois. Je vous remercie pour votre travail acharné.

Let Code Day86 à partir de zéro "33. Recherche dans un tableau trié avec rotation"

Aperçu

problème

Solution