Lernen Sie Algorithmen

Hallo Leute! Heute habe ich drei Probleme bei LeetCode gelöst: Max Chunks to Make Sorted, Find the Town Judge und Maximum Subarray. Jeder konkurrierende Programmierer hat seine eigene Logik, um Probleme zu lösen. Allerdings können Algorithmen manchmal die Lösung optimieren. Für einen Programmierer ist die Lösung des Problems nicht die Herausforderung; Die eigentliche Herausforderung besteht darin, das Problem optimal zu lösen. Dies kann manchmal durch Algorithmen und manchmal mit unserer eigenen Logik erreicht werden. Als Programmierer sollten wir sowohl algorithmische als auch logische Ansätze kennen.

Max. zu sortierende Chunks: Um dieses Problem zu lösen, können wir das Eingabearray durchlaufen und für jeden Durchlauf die maximale Anzahl im Array ermitteln. Behalten Sie jedes Mal den Überblick, wenn Sie eine neue Höchstzahl finden. Diese Zählung wird das Ergebnis sein. Dieser Ansatz wird das Problem effektiv lösen.

Finden Sie den Stadtrichter: Um dieses Problem zu lösen, müssen wir zunächst die Problemstellung vollständig verstehen. Wir müssen den Stadtrichter identifizieren, der niemandem vertraut, dem aber alle anderen vertrauen. Sobald wir die Problemstellung verstanden haben, wird die Lösung ganz einfach.

Maximales Subarray: Um dieses Problem zu lösen, können wir den Kadane-Algorithmus verwenden, der eine der effizientesten Methoden zur Lösung darstellt. Die Verwendung dieses Algorithmus macht das Problem im Vergleich zu meiner ursprünglichen Logik viel einfacher.

Ich hoffe, dass meine Erfahrung hilfreich sein wird.

Das obige ist der detaillierte Inhalt vonLernen Sie Algorithmen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!