[PYTHON] [Mis à jour de temps en temps] Algorithme et bibliothèque LetCode

Soyez toujours conscient

―― Avez-vous une compréhension approfondie de la technologie que vous avez touchée?

• Collez l'index pour le rendre plus rapide. ⇒ Pourquoi? «Les personnes qui ont une compréhension superficielle des concepts mentionnés dans le passé continueront à travailler avec une compréhension superficielle.

• Être capable de comprendre et d'expliquer des concepts complexes

algorithme

Arbre de recherche de bisection (recherche de priorité L ou plus et R ou moins en profondeur)

#Fonction récursive
# 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)

Bibliothèque standard

Conversion de base

#2 nombres décimaux,8,Convertir en hexadécimal
x = 10
print(bin(x))
print(oct(x))
print(hex(x))

# 2,8,Convertir hexadécimal en décimal
print(int('10100', 2))
print(int('24', 8))
print(int('14', 16))

Majuscule et minuscule

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

zip est utilisé avec l'instruction for

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 croissante / décroissante

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

Déterminez si la liste est vide

a = []
if not a:
 print("La liste est vide")

bibliothèque mathématique

fonction de plafond

Trouver le plus petit entier supérieur ou égal à x pour un nombre réel x

from math import ceil
c = ceil(r)