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 d'implémenter 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 à ce moment-là sous forme de mémo.
Je le résolve avec Python3.
Table de codes Leet commençant à zéro
Dernière fois Leet Code Day81 à partir de zéro "347. Top K Frequent Elements"
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!
392. Is Subsequence Le niveau de difficulté est facile.
C'est un extrait de la collection de problèmes comme avant.
Le problème est, étant donné la chaîne s et la chaîne t, de savoir si s est une continuation partielle de t.
La continuité partielle de la chaîne de caractères est ici une nouvelle chaîne de caractères formée en supprimant une partie du caractère de la chaîne de caractères d'origine sans rompre la position relative des caractères restants. (Vous n'avez rien à faire). (Par exemple, "ace" est une sous-chaîne de "abcde", mais "aec" ne l'est pas).
Example 1:
Input: s = "abc", t = "ahbgdc" Output: true
Example 2:
Input: s = "axc", t = "ahbgdc" Output: false
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
pre = cur = 0
while pre < len(s) and cur < len(t):
if s[pre] == t[cur]:
pre +=1
cur +=1
return pre == len(s)
# Runtime: 36 ms, faster than 60.46% of Python3 online submissions for Is Subsequence.
# Memory Usage: 14.1 MB, less than 35.95% of Python3 online submissions for Is Subsequence.
J'ai pris la forme d'une réflexion en utilisant deux pointeurs.
Si l'index «pre» de «s» est l'indice «cur» de t, c'est-à-dire en augmentant la valeur de «pre» lorsqu'une sous-chaîne est trouvée, et sinon en augmentant la valeur du côté «cur». Vous pouvez déplacer l'index de, t. Continuez ceci pendant moins que la longueur de «s» et «t», respectivement, pour «pre» et «cur». Si la valeur de «pre» ne correspond pas à la longueur de «s», alors «False», Dans d'autres cas, il renvoie «True».
Ce n'est pas un algorithme, mais je pense qu'il y a plusieurs façons de le faire, car c'était un problème à penser de manière globale, mais cette fois, cela ressemble à ceci.
Alors c'est tout pour cette fois. Je vous remercie pour votre travail acharné.
Recommended Posts