Technologieaustausch

150 klassische Interviewfragen

2024-07-12

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

Verknüpfung:150 klassische Interviewfragen – Studienplan – LeetCode, die Technologie-Wachstumsplattform, die von Geeks auf der ganzen Welt geliebt wird

1. Führen Sie zwei geordnete Arrays zusammen

Idee:

Die beiden Zeiger zeigen jeweils auf die Enden der beiden Arrays, durchlaufen vorwärts, um die Größen zu vergleichen, und füllen die größeren in umgekehrter Reihenfolge in nums1.

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. Elemente entfernen

Idee:

Code:

3. Entfernen Sie Duplikate im geordneten Array

Idee:

Code:

4. Entfernen Sie Duplikate im geordneten Array II

Idee:

Code:

5. Die meisten Elemente

Idee:

Code:

6. Array drehen

Idee:

Code:

7. Beste Zeit zum Kaufen und Verkaufen von Aktien

Idee:

Code:

8. Beste Zeit zum Kaufen und Verkaufen von Aktien II

Idee:

Code:

9. Springspiel

Idee:

Code:

10. Springspiel II

Idee:

Code:

11.H-Index

Idee:

Code:

12.O(1) Zeit zum Einfügen, Löschen und Abrufen zufälliger Elemente

Idee:

Code:

13. Produkt anderer Arrays als sich selbst

Idee:

Code:

14.Tankstelle

Idee:

Code:

15. Verteilen Sie Süßigkeiten

Idee:

Code:

16. Regenwasser sammeln

Idee:

Code:

17. Konvertieren Sie römische Ziffern in ganze Zahlen

Idee:

Code:

18. Konvertieren Sie ganze Zahlen in römische Ziffern

Idee:

Code:

19. Länge des letzten Wortes

Idee: