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.
En guise de contre-mesure, il semble qu'un site appelé Let Code prendra des mesures.
Un site qui forme une puissance algorithmique capable de résister aux tests de codage dont on parle très tôt.
Je pense qu'il vaut mieux avoir la puissance de l'algorithme d'un être humain, donc je vais résoudre le problème de manière irrégulière et écrire la méthode que j'ai pensé à ce moment-là sous forme de mémo.
Table de codes Leet commençant à zéro
Dernière fois Leet Code Day 46 "406. Reconstruction de la file d'attente par hauteur" à partir de zéro
En ce moment, je résous le support des 100 questions les plus appréciées Easy a été résolu, donc si vous êtes intéressé, veuillez vous rendre à la table.
Twitter Je le fais.
Le niveau de difficulté est facile. Ce n'est peut-être pas si difficile car c'est un problème résolu comme un repose-baguettes.
Le problème est de concevoir une fonction qui renvoie la partie commune la plus longue de chaque chaîne dans un tableau donné de chaînes. S'il n'y a rien en commun, il renvoie "" "`.
Input: ["flower","flow","flight"] Output: "fl" Example 2:
Input: ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the input strings.
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:
return ""
ans = ""
for num in zip(*strs):
if len(set(num)) == 1:
ans += num[0]
else:
return ans
return ans
# Runtime: 32 ms, faster than 74.42% of Python3 online submissions for Longest Common Prefix.
# Memory Usage: 14.1 MB, less than 22.07% of Python3 online submissions for Longest Common Prefix
Je l'ai résolu en utilisant la fonction zip. Ce n'était pas si difficile parce que c'était facile, mais c'était amusant comme exercice de tête, alors je vous recommande de l'essayer.
~~ Il n'y a rien de spécial à expliquer ... ~~
Ensuite, c'est un problème de repose-baguettes, donc cette fois c'est à ici. Je vous remercie pour votre travail acharné.
Recommended Posts