Kategorie pytań
Pytania dotyczące tablicy Flipkart
Pytanie 1. 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ź ...
Pytanie 2. Minimalna operacja, aby wszystkie elementy były równe w tablicy Problem „Minimalna operacja, aby wszystkie elementy były równe w tablicy” mówi, że otrzymujesz tablicę z pewnymi liczbami całkowitymi. Musisz znaleźć minimalne operacje, które można wykonać, aby tablica była równa. Przykład [1,3,2,4,1] 3 Wyjaśnienie Albo 3 odejmowania mogą być ...
Pytanie 3. 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 ...
Pytanie 4. Znajdź indeks nawiasu zamykającego dla danego nawiasu otwierającego w wyrażeniu Stwierdzenie problemu Biorąc pod uwagę łańcuch s długości / rozmiaru n oraz wartość całkowitą reprezentującą indeks otwierającego nawiasu kwadratowego. Znajdź indeks zamykającego nawiasu dla danego otwierającego nawiasu w wyrażeniu. Przykład s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...
Pytanie 5. Problem kopalni złota Opis problemu „Problem z kopalnią złota” mówi, że otrzymujesz siatkę 2D z kilkoma nieujemnymi monetami umieszczonymi w każdej komórce danej siatki. Początkowo górnik stoi przy pierwszej kolumnie, ale nie ma ograniczeń w rzędzie. Może zacząć w dowolnym rzędzie. ...
Pytanie 6. Największa suma ciągła podtablica Instrukcja problemu Otrzymujesz tablicę liczb całkowitych. Opis problemu prosi o znalezienie największej sumy ciągłej podtablicy. Oznacza to jedynie znalezienie podtablicy (elementów ciągłych), która ma największą sumę spośród wszystkich innych podtablic w danej tablicy. Przykład arr [] = {1, -3, 4, ...
Pytanie 7. Znajdź maksimum minimum dla każdego rozmiaru okna w danej tablicy Biorąc pod uwagę tablicę a [] o rozmiarze n. Dla każdego rozmiaru okna, który waha się od 1 do n w tablicy drukuj lub znajdź minimum dla każdego rozmiaru okna w danej tablicy. Przykładowe dane wejściowe: a [] = {10, 20, 30, 50, 10, 70, 30} Dane wyjściowe: 70 30 20 ...
Pytanie 8. Zatrzymywanie wody deszczowej Rozwiązanie LeetCode W zadaniu Trapping Rain Water LeetCode podaliśmy N nieujemnych liczb całkowitych reprezentujących mapę wysokości, a szerokość każdego słupka wynosi 1. Musimy znaleźć ilość wody, która może zostać uwięziona w powyższej strukturze. Przykład Rozumiemy to na przykładzie Dla ...
Pytanie 9. Pojemnik z największą ilością wody Opis problemu: otrzymałeś n liczb całkowitych (y0, y1, y2… yn-1) przy n indeksach (i = 0,1,2… n-1). Liczba całkowita w i-tym indeksie to yi. Teraz narysuj n linii na płaszczyźnie kartezjańskiej, z których każdy łączy punkty (i, yi) i (i, 0). Znajdź maksymalną objętość wody ...
Pytanie 10. Problem celebrytów Stwierdzenie problemu W przypadku problemu z celebrytami jest pokój złożony z N osób. Znajdź celebrytę. Warunki dla gwiazdy to - Jeśli A jest gwiazdą, to wszyscy w pokoju powinni wiedzieć A. A nie powinien znać nikogo w pokoju. Musimy znaleźć osobę, która spełnia te warunki. ...
Pytanie 11. Policz liczbę wystąpień w posortowanej tablicy Stwierdzenie problemu W zadaniu „Count Number of Occurrences in a Sorted Array” podano posortowaną tablicę. Policz liczbę wystąpień lub częstotliwość w posortowanej tablicy X, gdzie X jest liczbą całkowitą. Przykładowe wejście 13 1 2 2 2 2 3 3 3 4 4 ...
Pytania dotyczące sznurków Flipkart
Pytanie 12. Sprawdź Palindrome po każdym zapytaniu o zamianę postaci Problem „Sprawdź palindrom po każdym zapytaniu o zamianę znaku” stwierdza, że przypuśćmy, że otrzymałeś ciąg znaków i nie. zapytań, każde zapytanie ma dwie całkowite wartości wejściowe, takie jak i1 i i2 oraz jedno wejście znakowe o nazwie „ch”. Opis problemu prosi o zmianę wartości w i1 i ...
Pytanie 13. Znajdź indeks nawiasu zamykającego dla danego nawiasu otwierającego w wyrażeniu Stwierdzenie problemu Biorąc pod uwagę łańcuch s długości / rozmiaru n oraz wartość całkowitą reprezentującą indeks otwierającego nawiasu kwadratowego. Znajdź indeks zamykającego nawiasu dla danego otwierającego nawiasu w wyrażeniu. Przykład s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...
Pytanie 14. Podejście oparte na kolejce dla pierwszego niepowtarzalnego znaku w strumieniu Opis problemu Problem „Podejście oparte na kolejce dla pierwszego niepowtarzającego się znaku w strumieniu” stwierdza, że otrzymujesz strumień zawierający małe litery, znajdź pierwszy niepowtarzalny znak za każdym razem, gdy do strumienia zostanie dodany nowy znak, a jeśli tak nie jest powtarzającym się znakiem zwracanym -1. Przykłady aabcddbe ...
Pytanie 15. Następna permutacja W następnym zadaniu z permutacją podaliśmy słowo, znajdź jego leksykograficznie większą_permutację. Przykładowe wejście: str = "tutorialcup" wyjście: tutorialpcu wejście: str = "nmhdgfecba" wyjście: nmheabcdfg wejście: str = "algorytmy" wyjście: algorytm wejście: str = "spoonfeed" wyjście: Następna Permutacja ...
Pytanie 16. Najmniejszy palindrom po zamianie Stwierdzenie problemu W zadaniu „Najmniejszy palindrom po zamianie” podaliśmy, że ciąg wejściowy zawiera małe litery alfabetu i kropki (.). Musimy zastąpić wszystkie kropki jakimś znakiem alfabetu w taki sposób, aby otrzymany ciąg stał się palindromem. Palindrom powinien być najmniejszy leksykograficznie. Wejście ...
Pytanie 17. Najmniejsze okno w ciągu zawierającym wszystkie znaki innego ciągu Znajdź najkrótszy podciąg w danym ciągu, który zawiera wszystkie znaki danego słowa lub Znajdź najmniejsze okno w ciągu zawierającym wszystkie znaki innego ciągu. Mając dwa ciągi s i t, napisz funkcję, która znajdzie minimalne okno w s, które Wola ...
Pytania dotyczące drzewa Flipkart
Pytanie 18. Widok z dołu drzewa binarnego Stwierdzenie problemu Problem „Widok z dołu drzewa binarnego” stwierdza, że otrzymałeś drzewo binarne i teraz musisz znaleźć widok z dołu dla danego drzewa. Kiedy widzimy drzewo od dołu. Widoczne dla nas węzły to dno ...
Pytanie 19. Kolejność poziomów Traversal w formie spiralnej W tym zadaniu daliśmy drzewo binarne, wypisz jego przechodzenie po poziomie w postaci spirali. Przykłady Wejście Wyjście 10 30 20 40 50 80 70 60 Podejście naiwne do przejścia w kolejności poziomów w formie spiralnej Chodzi o to, aby wykonać przechodzenie po normalnym poziomie za pomocą ...
Pytanie 20. Wydrukuj drzewo binarne w porządku pionowym W tym zadaniu podaliśmy wskaźnik oznaczający korzeń drzewa binarnego, a Twoim zadaniem jest wydrukowanie drzewa binarnego w kolejności pionowej. Przykład Wejście 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Wyjście 4 2 ...
Pytanie 21. Porządek zygzakowaty w drzewie binarnym Mając drzewo binarne, wydrukuj zygzakowatą kolejność przechodzenia wartości węzłów. (tj. od lewej do prawej, a następnie od prawej do lewej na następnym poziomie i naprzemiennie). Przykład rozważ drzewo binarne podane poniżej Poniżej znajduje się zygzakowata kolejność przechodzenia powyższego drzewa binarnego Typy ...
Pytania dotyczące wykresu Flipkart
Pytanie 22. Sortowanie topologiczne Mając skierowany graf acykliczny, posortuj topologicznie węzły grafu. Przykład sortowania topologicznego Sortowanie topologiczne powyższego wykresu to -> {1,2,3,0,5,4} Teoria Sortowanie topologiczne jest wykonywane dla ukierunkowanego wykresu acyklicznego (DAG). DAG nie ma w sobie cykli. tj. nie ma takiej ścieżki zaczynającej się od dowolnego węzła ...
Pytania stosu Flipkart
Pytanie 23. 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ź ...
Pytanie 24. Znajdź indeks nawiasu zamykającego dla danego nawiasu otwierającego w wyrażeniu Stwierdzenie problemu Biorąc pod uwagę łańcuch s długości / rozmiaru n oraz wartość całkowitą reprezentującą indeks otwierającego nawiasu kwadratowego. Znajdź indeks zamykającego nawiasu dla danego otwierającego nawiasu w wyrażeniu. Przykład s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...
Pytanie 25. 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ść ...
Pytanie 26. Znajdź maksimum minimum dla każdego rozmiaru okna w danej tablicy Biorąc pod uwagę tablicę a [] o rozmiarze n. Dla każdego rozmiaru okna, który waha się od 1 do n w tablicy drukuj lub znajdź minimum dla każdego rozmiaru okna w danej tablicy. Przykładowe dane wejściowe: a [] = {10, 20, 30, 50, 10, 70, 30} Dane wyjściowe: 70 30 20 ...
Pytanie 27. Kolejność poziomów Traversal w formie spiralnej W tym zadaniu daliśmy drzewo binarne, wypisz jego przechodzenie po poziomie w postaci spirali. Przykłady Wejście Wyjście 10 30 20 40 50 80 70 60 Podejście naiwne do przejścia w kolejności poziomów w formie spiralnej Chodzi o to, aby wykonać przechodzenie po normalnym poziomie za pomocą ...
Pytanie 28. Kolejka za pomocą stosów W kolejce używającej problemu ze stosem musimy zaimplementować następujące funkcje kolejki przy użyciu standardowych funkcji struktury danych stosu, Enqueue: Dodaj element na koniec kolejki Dequeue: Usuń element z początku kolejki Przykład Wejście : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
Pytanie 29. Zatrzymywanie wody deszczowej Rozwiązanie LeetCode W zadaniu Trapping Rain Water LeetCode podaliśmy N nieujemnych liczb całkowitych reprezentujących mapę wysokości, a szerokość każdego słupka wynosi 1. Musimy znaleźć ilość wody, która może zostać uwięziona w powyższej strukturze. Przykład Rozumiemy to na przykładzie Dla ...
Pytanie 30. Porządek zygzakowaty w drzewie binarnym Mając drzewo binarne, wydrukuj zygzakowatą kolejność przechodzenia wartości węzłów. (tj. od lewej do prawej, a następnie od prawej do lewej na następnym poziomie i naprzemiennie). Przykład rozważ drzewo binarne podane poniżej Poniżej znajduje się zygzakowata kolejność przechodzenia powyższego drzewa binarnego Typy ...
Pytanie 31. Problem celebrytów Stwierdzenie problemu W przypadku problemu z celebrytami jest pokój złożony z N osób. Znajdź celebrytę. Warunki dla gwiazdy to - Jeśli A jest gwiazdą, to wszyscy w pokoju powinni wiedzieć A. A nie powinien znać nikogo w pokoju. Musimy znaleźć osobę, która spełnia te warunki. ...
Pytania dotyczące kolejki Flipkart
Pytanie 32. Podejście oparte na kolejce dla pierwszego niepowtarzalnego znaku w strumieniu Opis problemu Problem „Podejście oparte na kolejce dla pierwszego niepowtarzającego się znaku w strumieniu” stwierdza, że otrzymujesz strumień zawierający małe litery, znajdź pierwszy niepowtarzalny znak za każdym razem, gdy do strumienia zostanie dodany nowy znak, a jeśli tak nie jest powtarzającym się znakiem zwracanym -1. Przykłady aabcddbe ...
Pytanie 33. Kolejka za pomocą stosów W kolejce używającej problemu ze stosem musimy zaimplementować następujące funkcje kolejki przy użyciu standardowych funkcji struktury danych stosu, Enqueue: Dodaj element na koniec kolejki Dequeue: Usuń element z początku kolejki Przykład Wejście : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
Pytanie 34. Porządek zygzakowaty w drzewie binarnym Mając drzewo binarne, wydrukuj zygzakowatą kolejność przechodzenia wartości węzłów. (tj. od lewej do prawej, a następnie od prawej do lewej na następnym poziomie i naprzemiennie). Przykład rozważ drzewo binarne podane poniżej Poniżej znajduje się zygzakowata kolejność przechodzenia powyższego drzewa binarnego Typy ...
Pytania dotyczące matrycy Flipkart
Pytanie 35. Problem kopalni złota Opis problemu „Problem z kopalnią złota” mówi, że otrzymujesz siatkę 2D z kilkoma nieujemnymi monetami umieszczonymi w każdej komórce danej siatki. Początkowo górnik stoi przy pierwszej kolumnie, ale nie ma ograniczeń w rzędzie. Może zacząć w dowolnym rzędzie. ...
Pytanie 36. Problem celebrytów Stwierdzenie problemu W przypadku problemu z celebrytami jest pokój złożony z N osób. Znajdź celebrytę. Warunki dla gwiazdy to - Jeśli A jest gwiazdą, to wszyscy w pokoju powinni wiedzieć A. A nie powinien znać nikogo w pokoju. Musimy znaleźć osobę, która spełnia te warunki. ...
Inne pytania
Pytanie 37. Największy prostokąt w histogramie rozwiązanie LeetCode Opis problemu Największy prostokąt w histogramie Rozwiązanie LeetCode — mając tablicę wysokości liczb całkowitych reprezentujących wysokość słupka histogramu, gdzie szerokość każdego słupka wynosi 1, zwróć obszar największego prostokąta na histogramie. Przykładowy przypadek testowy 1: Dane wejściowe: wysokości = [2, 1, 5, 6, 2, 3] Dane wyjściowe: 10 Wyjaśnienie: ...
Pytanie 38. Rozwiązanie LeetCode dotyczące zderzenia asteroid Opis problemu Asteroid Collision LeetCode Rozwiązanie – Otrzymaliśmy tablicę asteroid z liczbami całkowitymi reprezentującymi asteroidy w rzędzie. Dla każdej asteroidy wartość bezwzględna reprezentuje jej rozmiar, a znak wskazuje jej kierunek (pozytywne znaczenie w prawo, negatywne znaczenie w lewo). Każda asteroida porusza się z tą samą prędkością. Dowiedz się o stanie ...
Pytanie 39. Drzewo binarne Maksymalna suma ścieżki Rozwiązanie LeetCode Opis problemu Drzewo binarne Maksymalna ścieżka Suma LeetCode Rozwiązanie – Ścieżka w drzewie binarnym to sekwencja węzłów, w której każda para sąsiednich węzłów w sekwencji ma łączącą je krawędź. Węzeł może pojawić się w sekwencji tylko raz. Zauważ, że ścieżka nie wymaga ...
Pytanie 40. Minimalna liczba kranów do otwarcia w celu podlewania ogrodu Rozwiązanie LeetCode Opis problemu Minimalna liczba kranów do podlewania ogrodu Rozwiązanie LeetCode – Na osi X znajduje się jednowymiarowy ogród. Ogród zaczyna się w punkcie 0 i kończy w punkcie n. (tj. Długość ogrodu to n). W punktach [1, 0, ..., n] w ...
Pytanie 41. Drzewo binarne Zygzakowate przechodzenie przez poziom kolejności LeetCode Rozwiązanie Opis problemu Drzewo binarne Przechodzenie przez poziom zygzaka Rozwiązanie LeetCode — Mając korzeń drzewa binarnego, zwróć przechodzenie przez poziom zygzaka wartości jego węzłów. (tj. od lewej do prawej, potem od prawej do lewej dla następnego poziomu i naprzemiennie). Dane wejściowe: root = [3,9,20,null,null,15,7] Dane wyjściowe: [[3],[20,9],[15,7]] Wyjaśnienie My ...
Pytanie 42. Słownik obcych Rozwiązanie LetCode Opis problemu Słownik obcych LeetCode Rozwiązanie – Pojawił się nowy język obcych, który używa alfabetu angielskiego. Jednak kolejność liter jest dla ciebie nieznana. Otrzymasz listę ciągów słów ze słownika obcego języka, gdzie ciągi słów są posortowane leksykograficznie według reguł tego nowego języka. ...
Pytanie 43. Minimalna możliwa liczba całkowita po co najwyżej K sąsiednich zamianach na cyfrach Rozwiązanie LeetCode Opis problemu Minimalna możliwa liczba całkowita po co najwyżej K sąsiednich zamianach na cyfrach Rozwiązanie LeetCode – Otrzymasz ciąg liczb reprezentujący cyfry bardzo dużej liczby całkowitej i liczbę całkowitą k. Możesz zamienić dwie sąsiednie cyfry liczby całkowitej co najwyżej k razy. Zwróć minimalną liczbę całkowitą, którą możesz uzyskać również ...
Pytanie 44. Jump Game Rozwiązanie Leetcode Opis problemu Jump Game Leetcode Rozwiązanie – Otrzymasz tablicę liczb całkowitych nums. Jesteś początkowo umieszczony w pierwszym indeksie tablicy, a każdy element w tablicy reprezentuje maksymalną długość skoku w tej pozycji. Zwróć prawdę, jeśli możesz dotrzeć do ostatniego indeksu, lub fałsz w przeciwnym razie. Przykład: Wejście 1: cyfry = [2,...
Pytanie 45. Suma i przecięcie dwóch połączonych list Mając dwie połączone listy, utwórz kolejne dwie połączone listy, aby uzyskać sumę i przecięcie elementów istniejących list. Przykładowe dane wejściowe: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Dane wyjściowe: Intersection_list: 14 → 9 → 5 Union_list: ...
Pytanie 46. Cięcie pręta Opis problemu Problem „Cięcie pręta” stwierdza, że otrzymujesz pręt o określonej długości i cenę dla wszystkich rozmiarów prętów, które są mniejsze lub równe długości wejściowej. Oznacza to, że znamy cenę za pręty o długości od 1 do n, biorąc pod uwagę ...
Pytanie 47. Program sekwencji z kukułką Komunikat o problemie Program sekwencji kukułkowej lub skrót kukułkowy to metoda używana do rozwiązania problemu w przypadku kolizji w tablicy mieszającej. Możliwe są kolizje dwóch wartości skrótu funkcji skrótu w tabeli. Kolizja występuje, gdy wystąpią dwie wartości skrótu dla tego samego klucza...