[PYTHON] [Von Zeit zu Zeit aktualisiert] LetCode-Algorithmus und Bibliothek

Sei dir immer bewusst

―― Haben Sie ein tiefes Verständnis für die Technologie, die Sie berührt haben?

• Fügen Sie den Index ein, um ihn schneller zu machen. ⇒ Warum? ――Personen, die ein flaches Verständnis für die in der Vergangenheit erwähnten Konzepte haben, werden weiterhin mit einem flachen Verständnis arbeiten.

• Um komplexe Konzepte verstehen und erklären zu können

Algorithmus

Halbierungssuchbaum (finde L oder mehr und R oder weniger in der Tiefenprioritätssuche)

#Rekursive Funktion
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def rangeSumBST(self, root: TreeNode, L: int, R: int) -> int:
        valid_vals = []
        def search(root):
            if root.val >= L and root.val<=R:
                valid_vals.append(root.val)
            if root.left:
                search(root.left)
            if root.right:
                search(root.right)
        search(root)
        return sum(valid_vals)

Standardbibliothek

Basisumwandlung

#2 Dezimalzahlen,8,In hexadezimal konvertieren
x = 10
print(bin(x))
print(oct(x))
print(hex(x))

# 2,8,Wandeln Sie hexadezimal in dezimal um
print(int('10100', 2))
print(int('24', 8))
print(int('14', 16))

Groß-und Kleinschreibung

s_org = 'pYThon proGramminG laNguAge'
s_org.upper()
# PYTHON PROGRAMMING LANGUAGE
s_org.lower()
# python programming language

zip wird mit for-Anweisung verwendet

class Solution:
    def busyStudent(self, startTime: List[int], endTime: List[int], queryTime: int) -> int:
        cnt = 0
        for m, n in zip(startTime, endTime):
            if m <= queryTime and n >= queryTime:
                cnt += 1
        return cnt

Liste aufsteigend / absteigend

l1 = ['d', 'b', 'c', 'a']
l2 = sorted(l1)
l2 = sorted(l1, reverse=True)
print(l2) # ['d', 'c', 'b', 'a']

Stellen Sie fest, ob die Liste leer ist

a = []
if not a:
 print("Die Liste ist leer")

Mathe-Bibliothek

Deckenfunktion

Finden Sie die kleinste ganze Zahl größer oder gleich x für eine reelle Zahl x

from math import ceil
c = ceil(r)