Rozwiązanie pułapkowania wody deszczowej Leetcode

Opis problemu Rozwiązanie „Trapping Rain Water” LeetCode – „Trapping Rain Water” stwierdza, że ​​mając tablicę wysokości, która reprezentuje mapę wysokości, gdzie szerokość każdego słupka wynosi 1. Musimy znaleźć ilość wody uwięzionej po deszczu. Przykład: Wejście: wysokość = [0,1,0,2,1,0,1,3,2,1,2,1] Wyjście: 6 Wyjaśnienie: Sprawdź…

Czytaj więcej

Maksymalna tablica z dwóch podanych tablic z zachowaniem tej samej kolejności

Załóżmy, że mamy dwie tablice liczb całkowitych o tym samym rozmiarze n. Obie tablice mogą również zawierać wspólne liczby. Instrukcja problemu prosi o utworzenie wynikowej tablicy zawierającej „n” maksymalnych wartości z obu tablic. Pierwsza tablica powinna mieć priorytet (elementy pierwszej…

Czytaj więcej

Długość największej podtablicy z sąsiadującymi elementami

Problem „Długość największej podtablicy z sąsiadującymi elementami” mówi, że otrzymujesz tablicę liczb całkowitych. Opis problemu prosi o ustalenie długości najdłuższej ciągłej pod-tablicy, w której elementy mogą być ułożone w sekwencję (ciągłą, rosnącą lub malejącą). Liczby w…

Czytaj więcej

Policz liczbę trojaczków z iloczynem równym podanej liczbie

Zadanie „Policz liczbę trójek z iloczynem równym podanej liczbie” mówi, że otrzymujemy tablicę liczb całkowitych i liczbę m. Sformułowanie problemu prosi o ustalenie łącznej liczby trójek z iloczynem równej m. Przykład arr [] = {1,5,2,6,10,3} m = 30 3 Wyjaśnienie Trojaczki…

Czytaj więcej

Zaprojektuj stos, który obsługuje getMin () w czasie O (1) i O (1) dodatkowej przestrzeni

Zaprojektuj stos, który obsługuje getMin () w czasie O (1) i O (1) dodatkowej przestrzeni. Dlatego specjalna struktura danych stosu musi obsługiwać wszystkie operacje na stosie, takie jak - void push () int pop () bool isFull () bool isEmpty () w stałym czasie. Dodaj dodatkową operację getMin (), aby zwrócić minimalną wartość…

Czytaj więcej

Translate »