Ich habe jeden Tag LeetCode ausprobiert. 14. Längstes allgemeines Präfix (Python, Go)

Einführung

@Ishishow betreibt eine kostenlose englische Word-Site E-tan.

Ich möchte jeden Tag an Letcode arbeiten, um meine Fähigkeiten als Programmierer zu verbessern und meine eigene Art der Lösung zu finden.

Was ist Leetcode?

leetcode.com Dies ist die Praxis des Codierens von Interviews für Softwareentwickler. Insgesamt wurden mehr als 1.500 Codierungsfragen gestellt, und es scheint, dass in tatsächlichen Interviews häufig dieselben Fragen gestellt werden.

Einführung in Go Sprache + Algorithmus Ich werde es mit Golang und Python lösen, um mein Gehirn zu stärken. (Python ist schwach, aber erfahren)

5. Frage (Problem 14)

14.Longest Common Prefix

--Probleminhalt (japanische Übersetzung)

Schreiben Sie eine Funktion, die die längste gemeinsame Präfixzeichenfolge in einem Array von Zeichenfolgen findet.

Wenn es kein gemeinsames Präfix gibt, wird eine leere Zeichenfolge "" "zurückgegeben.

Example 1:

Input: strs = ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: strs = ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Denkweise

1. Extrahieren Sie das kürzeste Wort aus dem Array
2. Schleifen Sie das Wort Zeichen für Zeichen
3. Überprüfen Sie alle in der Schleife angezeigten Wörter und kehren Sie zurück, wenn sie unterschiedlich sind, und fahren Sie fort, wenn sie nicht unterschiedlich sind

Erläuterung

1. Mit der Methode min können Sie das Element mit der geringsten Anzahl von Zeichen im Array abrufen.
2. Es kann eine for-Anweisung oder irgendetwas sein.
3. return verwendet Slices. Sie können mit dem Array [: number] innerhalb des angegebenen Bereichs schneiden.

--Antwortcode

def longestCommonPrefix(self, strs):
    """
    :type strs: List[str]
    :rtype: str
    """
    if not strs:
        return ""
    shortest = min(strs,key=len)
    for i, ch in enumerate(shortest):
        for other in strs:
            if other[i] != ch:
                return shortest[:i]
    return shortest 

• Ich werde es auch in Go schreiben!

func longestCommonPrefix(strs []string) string {
	if len(strs) == 0 {
		return ""
	}
	max := len(strs[0])

	for i := 0; i < max; i++ {
		b := strs[0][i]
		for _, str := range strs[1:] {
			if i == len(str) || b != str[i] {
				return strs[0][:i]
			}
		}
	}
	return strs[0]
}

Go und Python-Ausführungszeit

Von links RunTime, Speicher, Sprache.