Leetcode – Bewertung eines Strings
Es ist ein einfaches Problem aus Leet-Code mit der Beschreibung:
Sie erhalten eine Zeichenfolge s. Die Punktzahl einer Zeichenfolge ist definiert als die Summe der absoluten Differenz zwischen den ASCII-Werten benachbarter Zeichen.
Geben Sie die Punktzahl von s zurück.Beispiel 1:
Eingabe: s = „Hallo“
Ausgabe: 13Erklärung:
Die ASCII-Werte der Zeichen in s sind: 'h' = 104, 'e' = 101, 'l' = 108, 'o' = 111. Die Punktzahl von s wäre also |104 - 101| |101 - 108| |108 - 108| |108 - 111| = 3 7 0 3 = 13.Beispiel 2:
Eingabe: s = „zaz“
Ausgabe: 50Erklärung:
Die ASCII-Werte der Zeichen in s sind: 'z' = 122, 'a' = 97. Die Punktzahl von s wäre also |122 - 97| |97 - 122| = 25 25 = 50.
Einschränkungen:2 <= s.length <= 100
s besteht nur aus englischen Kleinbuchstaben.
Da gibt es nicht viel zu tun, Sie müssen im Grunde iterieren und zwei Zeichen der Zeichenfolge greifen und das erste vom zweiten subtrahieren, das Absolute davon erhalten und es zu einer Summenvariablen addieren.
Es ist wichtig, mit dem zweiten Index zu beginnen, um Ausnahmen außerhalb der Grenzen zu vermeiden.
Um char als ASCII zu erhalten, wandeln Sie es grundsätzlich in eine Ganzzahl um, und das würde genügen.
class Solution { public int scoreOfString(String s) { int sum = 0; for(int i=1;i<s.length();i++){ final int first = (int) s.charAt(i - 1); final int second = (int) s.charAt(i); sum += Math.abs(first - second); } return sum; } }
Laufzeit: 1 ms, schneller als 99,37 % der Java-Online-Einreichungen für Score of a String.
Speichernutzung: 42 MB, weniger als 30,18 % der Java-Online-Einreichungen für Score of a String.
—
Das ist es! Wenn es sonst noch etwas zu besprechen gibt, können Sie gerne einen Kommentar hinterlassen. Wenn ich etwas verpasst habe, lassen Sie es mich wissen, damit ich es entsprechend aktualisieren kann.
Bis zum nächsten Beitrag! :)
Das obige ist der detaillierte Inhalt vonLeetcode – Bewertung eines Strings. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen











Fehlerbehebung und Lösungen für die Sicherheitssoftware des Unternehmens, die dazu führt, dass einige Anwendungen nicht ordnungsgemäß funktionieren. Viele Unternehmen werden Sicherheitssoftware bereitstellen, um die interne Netzwerksicherheit zu gewährleisten. ...

Lösungen zum Umwandeln von Namen in Zahlen zur Implementierung der Sortierung in vielen Anwendungsszenarien müssen Benutzer möglicherweise in Gruppen sortieren, insbesondere in einem ...

Die Verarbeitung von Feldzuordnungen im Systemdocken stößt häufig auf ein schwieriges Problem bei der Durchführung von Systemdocken: So kartieren Sie die Schnittstellenfelder des Systems und ...

Beginnen Sie den Frühling mit der Intellijideaultimate -Version ...

Bei Verwendung von MyBatis-Plus oder anderen ORM-Frameworks für Datenbankvorgänge müssen häufig Abfragebedingungen basierend auf dem Attributnamen der Entitätsklasse erstellt werden. Wenn Sie jedes Mal manuell ...

Konvertierung von Java-Objekten und -Arrays: Eingehende Diskussion der Risiken und korrekten Methoden zur Konvertierung des Guss-Typs Viele Java-Anfänger werden auf die Umwandlung eines Objekts in ein Array stoßen ...

Detaillierte Erläuterung des Designs von SKU- und SPU-Tabellen auf E-Commerce-Plattformen In diesem Artikel werden die Datenbankdesignprobleme von SKU und SPU in E-Commerce-Plattformen erörtert, insbesondere wie man mit benutzerdefinierten Verkäufen umgeht ...

Wie erkennt die Redis -Caching -Lösung die Anforderungen der Produktranking -Liste? Während des Entwicklungsprozesses müssen wir uns häufig mit den Anforderungen der Ranglisten befassen, z. B. das Anzeigen eines ...
