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 qui est 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.
Je le résolve avec Python3.
Table de code Leet commençant à zéro
Dernière fois Leet Code Day86 "33. Recherche dans un tableau trié avec rotation" à partir de zéro
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!
1512. Number of Good Pairs Le niveau de difficulté est facile.
Le problème est donné un tableau d'entiers «nums».
Si nums [i] == nums [j] et ʻi <j, activez les paires (i, j) ʻet concevez un algorithme qui renvoie le nombre de paires valides.
Example 1:
Input: nums = [1,2,3,1,1,3] Output: 4 Explanation: There are 4 good pairs (0,3), (0,4), (3,4), (2,5) 0-indexed.
Example 2:
Input: nums = [1,1,1,1] Output: 6 Explanation: Each pair in the array are good.
Example 3:
Input: nums = [1,2,3] Output: 0
class Solution:
def numIdenticalPairs(self, nums: List[int]) -> int:
ans,dic = 0,{}
for i,j in enumerate(nums):
if j in dic:
ans += dic[j]
dic[j] += 1
else:
dic[j] = 1
return ans
# Runtime: 32 ms, faster than 100.00% of Python3 online submissions for Number of Good Pairs.
# Memory Usage: 13.6 MB, less than 100.00% of Python3 online submissions for Number of Good Pairs.
Gérez vos éléments avec dic et vous avez terminé!
Je pense que c'était assez bon en termes de vitesse et de capacité (auto-proclamé).
Je l'ai écrit à la hâte, donc je ne peux pas entrer dans une explication approfondie, mais je pense que vous pouvez également utiliser le pointeur compteur ou deux`.
Si vous voulez la réponse, postez-la sur discussion.
Alors c'est tout pour cette fois. Je vous remercie pour votre travail acharné.
Recommended Posts