Partage de technologie

150 questions d'entretien classiques

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Lien:150 questions d'entretien classiques - Plan d'étude - LeetCode, la plateforme de croissance technologique appréciée des geeks du monde entier

1. Fusionner deux tableaux ordonnés

Idée:

Les deux pointeurs pointent respectivement vers la fin des deux tableaux, avancent pour comparer les tailles et remplissent les plus grandes dans nums1 dans l'ordre inverse.

Code:

  1. class Solution {
  2. public void merge(int[] nums1, int m, int[] nums2, int n) {
  3. int l=nums1.length-1;
  4. int i=m-1,j=n-1;
  5. while(i>=0&&j>=0){
  6. if(nums1[i]>nums2[j]){
  7. nums1[l--]=nums1[i];
  8. i--;
  9. }else{
  10. nums1[l--]=nums2[j];
  11. j--;
  12. }
  13. }
  14. while(i>=0){
  15. nums1[l--]=nums1[i--];
  16. }
  17. while(j>=0){
  18. nums1[l--]=nums2[j--];
  19. }
  20. }
  21. }

2. Supprimer des éléments

Idée:

Code:

3. Supprimez les doublons dans le tableau ordonné

Idée:

Code:

4. Supprimer les doublons dans le tableau ordonné II

Idée:

Code:

5. La plupart des éléments

Idée:

Code:

6. Rotation du tableau

Idée:

Code:

7. Meilleur moment pour acheter et vendre des actions

Idée:

Code:

8. Meilleur moment pour acheter et vendre des actions II

Idée:

Code:

9. Jeu de saut

Idée:

Code:

10. Jeu de saut II

Idée:

Code:

Indice 11.H

Idée:

Code:

12.O(1) temps pour insérer, supprimer et obtenir des éléments aléatoires

Idée:

Code:

13. Produit de tableaux autres que lui-même

Idée:

Code:

14.Station-service

Idée:

Code:

15. Distribuez des bonbons

Idée:

Code:

16. Récupérer l'eau de pluie

Idée:

Code:

17. Convertir des chiffres romains en nombres entiers

Idée:

Code:

18. Convertir des entiers en chiffres romains

Idée:

Code:

19. Longueur du dernier mot

Idée: