Pytania do wywiadu na Facebooku

Pytania do wywiadu na Facebookuszpilka

Facebook to amerykański serwis społecznościowy online i serwis społecznościowy należący do Meta Platforms. Założona w 2004 roku przez Marka Zuckerberga wraz z innymi studentami Harvard College i współlokatorami Eduardo Saverinem, Andrew McCollumem, Dustinem Moskovitzem i Chrisem Hughesem, jej nazwa pochodzi od katalogów książek o twarzach często rozdawanych amerykańskim studentom. Członkostwo początkowo ograniczało się do studentów Harvardu, stopniowo rozszerzając się na inne uniwersytety w Ameryce Północnej, a od 2006 r. do każdego, kto ukończył 13 lat. W 2020 r. Facebook miał 2.8 miliarda aktywnych użytkowników miesięcznie i zajmował siódme miejsce pod względem globalnego korzystania z Internetu. Była to najczęściej pobierana aplikacja mobilna w latach 2010-tych.

Dostęp do Facebooka można uzyskać z urządzeń połączonych z Internetem, takich jak komputery osobiste, tablety i smartfony. Po zarejestrowaniu użytkownicy mogą stworzyć profil ujawniający informacje o sobie. Mogą publikować teksty, zdjęcia i multimedia, które są udostępniane innym użytkownikom, którzy zgodzili się być ich „przyjacielem” lub, przy innych ustawieniach prywatności, publicznie. Użytkownicy mogą również komunikować się bezpośrednio ze sobą za pomocą Facebook Messenger, dołączać do grup wspólnych zainteresowań i otrzymywać powiadomienia o działaniach swoich znajomych na Facebooku i obserwowanych przez nich stronach. [odniesienie]

Pytania dotyczące tablicy na Facebooku

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ź ...

Czytaj więcej

Pytanie 2. Sortuj tablicę, zwiększając częstotliwość Rozwiązanie Leetcode Opis problemu Sortuj tablicę według rosnącej częstotliwości Rozwiązanie LeetCode – „Sortuj tablicę według rosnącej częstotliwości” oznacza, że ​​otrzymujesz tablicę liczb całkowitych, posortuj tablicę w kolejności rosnącej w oparciu o częstotliwość wartości. Dwie lub więcej wartości ma tę samą częstotliwość, musimy je posortować...

Czytaj więcej

Pytanie 3. Podział na podzbiory o równej sumie K Leetcode Rozwiązanie Opis problemu Podział na podzbiory o równej sumie K Rozwiązanie LeetCode – „Podział na podzbiory o równej sumie K” stwierdza, że ​​otrzymujesz tablicę liczb całkowitych num i liczbę całkowitą k, zwróć prawdę, jeśli możliwe jest posiadanie k niepustych podzbiorów, których sumy wszystkie są równe. Przykład: Wejście: nums = [4,3,2,3,5,2,1], k = 4 Wyjście: ...

Czytaj więcej

Pytanie 4. Coin Change 2 Rozwiązanie Leetcode Opis problemu Rozwiązanie LeetCode Coin Change 2 – „Coin Change 2” oznacza, że ​​podano tablicę różnych liczb całkowitych monet i liczbę całkowitą, reprezentującą całkowitą kwotę pieniędzy. Musimy zwrócić liczbę całkowitej liczby różnych możliwych kombinacji, które sumują się do kwoty. ...

Czytaj więcej

Pytanie 5. Rozwiązanie Frog Jump Leetcode Opis problemu The Frog Jump LeetCode Rozwiązanie – „Frog Jump” mówi, że mając listę kamieni (pozycji) posortowaną w porządku rosnącym, określ, czy żaba może przekroczyć rzekę, lądując na ostatnim kamieniu (ostatni indeks w tablicy). Początkowo żaba jest na pierwszym kamieniu i ...

Czytaj więcej

Pytanie 6. Zbuduj tablicę z permutacyjnego rozwiązania Leetcode Opis problemu „Buduj tablicę z permutacji” Rozwiązanie LeetCode – „Buduj tablicę z permutacji” stwierdza, że ​​biorąc pod uwagę liczby permutacji od zera, musimy zbudować tablicę o tej samej długości, gdzie ans[i] = nums[nums[i]] dla każdego i w zakresie [0,nums.length-1]. Liczby permutacji liczone od zera to tablica różnych liczb całkowitych od 0 ...

Czytaj więcej

Pytanie 7. Minimalny koszt biletów Rozwiązanie Leetcode Opis problemu Minimalny koszt biletów Rozwiązanie LeetCode – „Minimalny koszt biletów” prosi Cię o określenie minimalnej liczby dolarów, które musisz podróżować każdego dnia w podanej liście dni. Otrzymasz tablicę liczb całkowitych dni. Każdy dzień jest liczbą całkowitą z ...

Czytaj więcej

Pytanie 8. Unikalne rozwiązanie Leetcode Paths II Opis problemu Rozwiązanie Unique Paths II LeetCode – „Unique Paths II” stwierdza, że ​​biorąc pod uwagę siatkę mxn, gdzie robot zaczyna się od lewego górnego rogu siatki. Musimy znaleźć łączną liczbę sposobów, aby dotrzeć do prawego dolnego rogu siatki. ...

Czytaj więcej

Pytanie 9. Wyszukaj rozwiązanie Leetcode 2D Matrix II Opis problemu Przeszukaj macierz 2D II Rozwiązanie LeetCode – „Przeszukaj macierz 2D II” prosi o znalezienie wydajnego algorytmu, który wyszukuje wartość docelową w macierzy mxn liczb całkowitych. Liczby całkowite w każdym wierszu, a także w kolumnie, są sortowane w porządku rosnącym. Przykład: Wejście: macierz = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cel = XNUMX Dane wyjściowe: prawda ...

Czytaj więcej

Pytanie 10. Średnia krocząca ze strumienia danych Rozwiązanie Leetcode Opis problemu Średnia krocząca ze strumienia danych Rozwiązanie LeetCode – „Średnia krocząca ze strumienia danych” stwierdza, że ​​dany strumień liczb całkowitych i rozmiar okna k. Musimy obliczyć średnią ruchomą wszystkich liczb całkowitych w przesuwanym oknie. Jeśli liczba elementów w ...

Czytaj więcej

Pytanie 11. Ustaw Matrix Zeroes Leetcode rozwiązanie Opis problemu The Set Matrix Zeroes Rozwiązanie LeetCode – „Set Matrix Zeroes” oznacza, że ​​otrzymujesz macierz macierzy liczb całkowitych mxn. Musimy zmodyfikować macierz wejściową w taki sposób, aby jeśli jakakolwiek komórka zawierała element 0, ustaw jej cały wiersz i kolumnę do zera. Musisz to zrobić w ...

Czytaj więcej

Pytanie 12. Brakujący numer Rozwiązanie Leetcode Opis problemu The Missing Number Rozwiązanie LeetCode – „Brakująca liczba” stwierdza, że ​​podana tablica o rozmiarze n zawiera n różnych liczb pomiędzy [0,n]. Musimy zwrócić numer, którego brakuje w zakresie. Przykład: Wejście: nums = [3,0,1] Wyjście: 2 Wyjaśnienie: Możemy łatwo zaobserwować, że wszystkie ...

Czytaj więcej

Pytanie 13. Spraw, aby dwie tablice były równe, odwracając tablice podrzędne Rozwiązanie Leetcode Problem Zrównaj dwie macierze przez odwrócenie podtablic Rozwiązanie Leetcode udostępnia nam dwie tablice. Jedna z nich to tablica docelowa, a druga to tablica wejściowa. Używając tablicy wejściowej, musimy utworzyć tablicę docelową. Możemy odwrócić dowolną podtablicę w ...

Czytaj więcej

Pytanie 14. 3 Podsumuj rozwiązanie Leetcode Stwierdzenie problemu Biorąc pod uwagę tablicę n liczb całkowitych, czy istnieją elementy a, b, c w liczbach takie, że a + b + c = 0? Znajdź wszystkie unikalne triole w tablicy, która daje sumę zero. Uwaga: zestaw rozwiązań nie może zawierać zduplikowanych trójek. Przykład # 1 [-1,0,1,2, -1,4] ...

Czytaj więcej

Pytanie 15. Wstaw rozwiązanie z kodem kreskowym interwału Problem Wstawianie przedziału czasu Leetcode Solution dostarcza nam listę niektórych przedziałów i jeden oddzielny przedział. Następnie mamy wstawić ten nowy przedział do listy przedziałów. Tak więc nowy przedział może przecinać się z przedziałami, które są już na liście, lub może ...

Czytaj więcej

Pytanie 16. Rozwiązanie Combination Sum Leetcode Problem Rozwiązanie Combination Sum Leetcode dostarcza nam tablicę lub listę liczb całkowitych i cel. Mówi się nam, aby znaleźć kombinacje, które można utworzyć za pomocą tych liczb całkowitych, dowolną liczbę razy, które sumują się do podanego celu. Więc bardziej formalnie możemy użyć podanego ...

Czytaj więcej

Pytanie 17. Rozwiązanie Leetcode na obwodzie wyspy Stwierdzenie problemu W tym zadaniu otrzymujemy siatkę w postaci tablicy 2D. grid [i] [j] = 0 oznacza, że ​​w tym punkcie jest woda, a grid [i] [j] = 1 reprezentuje ląd. Komórki siatki są połączone pionowo / poziomo, ale nie ukośnie. Jest dokładnie jedna wyspa (połączony element lądu ...

Czytaj więcej

Pytanie 18. Rozwiązanie Maximum Subarray Leetcode Instrukcja problemu Mając tablicę liczb całkowitych, znajdź ciągłą podtablicę (zawierającą co najmniej jedną liczbę), która ma największą sumę i zwróć jej sumę. Przykładowe liczby = [-2,1, -3,4, -1,2,1, -5,4] 6 Wyjaśnienie: [4, -1,2,1] ma największą sumę = 6. nums = [- 1] -1 Podejście 1 (Dziel i rządź) W tym podejściu ...

Czytaj więcej

Pytanie 19. Ranga transformacji rozwiązania Array Leetcode Problem Transformacja rang rozwiązania Array Leetcode dostarczył nam tablicy liczb całkowitych. Tablica lub podana sekwencja jest nieposortowana. Musimy przypisać rangi każdej liczbie całkowitej w podanej sekwencji. Istnieją pewne ograniczenia dotyczące przypisywania rang. Szeregi muszą zaczynać się od ...

Czytaj więcej

Pytanie 20. Znajdź zwycięzcę w rozwiązaniu Leetcode Game Tic Tac Toe Problem ze znalezieniem zwycięzcy w grze Kółko i krzyżyk Rozwiązanie Leetcode prosi nas o znalezienie zwycięzcy gry w kółko i krzyżyk. Problem dostarcza nam tablicę lub wektor ruchów wykonywanych przez graczy. Musimy przejść przez ruchy i ocenić, kto ...

Czytaj więcej

Pytanie 21. Minimalny czas odwiedzania wszystkich punktów Rozwiązanie Leetcode Problem Minimalny czas odwiedzenia wszystkich punktów Rozwiązanie Leetcode dostarcza nam tablicę lub wektor punktów na osiach współrzędnych. Problem po podaniu nam danych wejściowych prosi nas o znalezienie minimalnego czasu na obejrzenie wszystkich punktów podanych w danych wejściowych. Kiedy ruszasz jedną jednostką ...

Czytaj więcej

Pytanie 22. Znajdź N unikalnych liczb całkowitych Suma do Zero rozwiązania Leetcode Problem Znajdź N Unikalne liczby całkowite Suma do zera Rozwiązanie Leetcode daje nam liczbę całkowitą. Prosi nas o zwrócenie n unikalnych liczb całkowitych, które sumują się do 0. Zatem pytanie jest dość proste do zrozumienia. A więc przed zanurzeniem się w rozwiązanie. Przyjrzyjmy się ...

Czytaj więcej

Pytanie 23. Większość rozwiązań Leetcode Element II W tym zadaniu otrzymujemy tablicę liczb całkowitych. Celem jest znalezienie wszystkich elementów, które występują dłużej niż ⌊N / 3⌋ czasu w tablicy, gdzie N = rozmiar tablicy, a ⌊ ⌋ jest operatorem podłogi. Musimy zwrócić tablicę ...

Czytaj więcej

Pytanie 24. Zawiera rozwiązanie Duplicate II Leetcode Stwierdzenie problemu W tym zadaniu otrzymujemy tablicę liczb całkowitych i musimy sprawdzić, czy istnieje zduplikowany element, który jest oddalony od siebie o co najmniej k. tj. różnica między indeksami tych dwóch tych samych elementów powinna być mniejsza niż ...

Czytaj więcej

Pytanie 25. Podsumowanie zakresów Rozwiązanie Leetcode Opis problemu W zadaniu Zakresy podsumowania podana jest posortowana, unikalna tablica liczb całkowitych. Musimy stworzyć najmniejszą posortowaną listę zakresów, które obejmują wszystkie liczby w tablicy dokładnie raz, tj. każdy element tablicy jest objęty dokładnie jednym z zakresów. Każdy zakres [a,b] na liście powinien ...

Czytaj więcej

Pytanie 26. Unikalne rozwiązanie Leetcode Paths Problem Unique Paths Leetcode Solution stwierdza, że ​​otrzymujesz dwie liczby całkowite reprezentujące rozmiar siatki. Używając rozmiaru siatki, długości i szerokości siatki. Musimy znaleźć liczbę unikalnych ścieżek od lewego górnego rogu siatki do ...

Czytaj więcej

Pytanie 27. Rozwiązanie trzeciego maksymalnego kodu Leetcode Jak mówi tytuł, celem jest znalezienie trzeciej maksymalnej liczby całkowitej w danej tablicy liczb całkowitych. Zauważ, że musimy znaleźć wyraźną trzecią maksymalną liczbę całkowitą w tablicy. Zwracamy maksymalną liczbę całkowitą w tablicy, gdy nie ma ona wyraźnej trzeciej maksymalnej liczby całkowitej. Przykład ...

Czytaj więcej

Pytanie 28. Scal posortowane tablice Rozwiązanie Leetcode W zadaniu „Połącz posortowane tablice” otrzymujemy dwie tablice posortowane w kolejności nie malejącej. Pierwsza tablica nie jest w pełni wypełniona i ma wystarczająco dużo miejsca, aby pomieścić również wszystkie elementy drugiej tablicy. Musimy połączyć dwie tablice tak, aby pierwsza tablica zawierała elementy ...

Czytaj więcej

Pytanie 29. Wyszukaj w rozwiązaniu Leetcode z obróconą sortowaną tablicą Rozważ posortowaną tablicę, ale wybrano jeden indeks i w tym momencie tablica została obrócona. Teraz, gdy tablica zostanie obrócona, musisz znaleźć określony element docelowy i zwrócić jego indeks. W przypadku, gdy element nie istnieje, zwraca -1. Problem jest generalnie ...

Czytaj więcej

Pytanie 30. Plus jedno rozwiązanie Leetcode Sformułowanie problemu W zadaniu „Plus jeden” otrzymujemy tablicę, w której każdy element tablicy reprezentuje cyfrę lub liczbę. Pełna tablica reprezentuje liczbę. Indeks zerowy reprezentuje MSB liczby. Możemy założyć, że nie ma wiodącego zera w ...

Czytaj więcej

Pytanie 31. Największy element w Array Leetcode Solutions W tym problemie musimy zwrócić k-ty największy element w nieposortowanej tablicy. Zauważ, że tablica może mieć duplikaty. Musimy więc znaleźć największy element Kth w posortowanej kolejności, a nie wyraźny największy element Kth. Przykład A = {4, 2, 5, 3 ...

Czytaj więcej

Pytanie 32. Kth Brak rozwiązania kodu Leetcode dla liczby dodatniej Sformułowanie problemu W zadaniu „Kth Missing Positive Number” otrzymujemy tablicę arr, która jest posortowana w ściśle rosnącym porządku oraz liczbę k. Naszym zadaniem jest znalezienie dodatniej brakującej liczby Kth w tablicy. Przykład arr = [1,2,3,4], k = 2 6 Objaśnienie: As ...

Czytaj więcej

Pytanie 33. Maksymalna liczba czekoladek do równego rozdzielenia między k studentów „Maksymalna liczba czekoladek do równego rozdzielenia między k uczniów” oznacza, że ​​otrzymujesz n pudełek z kilkoma czekoladkami. Załóżmy, że jest k uczniów. Zadanie polega na równomiernym rozłożeniu maksymalnej liczby czekoladek na k uczniów, wybierając kolejne bombonierki. Możemy ...

Czytaj więcej

Pytanie 34. Policz i przełącz zapytania w tablicy binarnej Tablica o rozmiarze n została podana jako wartość wejściowa. Problem „Count and Toggle Queries on a Binary Array” wymaga wykonania niektórych z podanych poniżej zapytań, zapytania mogą się zmieniać w sposób losowy. Zapytania to ⇒ Toggle query ⇒ toggle (początek, koniec), to ...

Czytaj więcej

Pytanie 35. Znajdź pierwszą i ostatnią pozycję elementu w rozwiązaniu kodu Leetcode posortowanej tablicy Opis problemu W tym artykule zatytułowanym „Znajdź pierwszą i ostatnią pozycję elementu w rozwiązaniu kodu Leetcode posortowanej tablicy” omówimy rozwiązanie problemu z kodem leetcode. W zadaniu otrzymujemy tablicę. Otrzymujemy również element docelowy. Elementy w tablicy są sekwencjonowane w ...

Czytaj więcej

Pytanie 36. Rozwiązanie Monotonic Array LeetCode Sformułowanie problemu W zadaniu „Monotonic Array” otrzymujemy tablicę. Naszym zadaniem jest sprawdzenie, czy tablica jest tablicą monotoniczną, czy nie. Tablica monotoniczna to tablica, w której elementy są sortowane w kolejności rosnącej lub malejącej. Jeśli tablica jest posortowana w ...

Czytaj więcej

Pytanie 37. Sprawdź, czy tablica zawiera ciągłe liczby całkowite z dozwolonymi duplikatami Otrzymujesz tablicę liczb całkowitych, która może również zawierać zduplikowane elementy. Opis problemu prosi o sprawdzenie, czy jest to zbiór ciągłych liczb całkowitych. Wypisz „Tak”, jeśli tak, a „Nie”, jeśli nie. Przykładowe wejście próbki: [2, 3, 4, 1, 7, 9] Próbka ...

Czytaj więcej

Pytanie 38. Najlepszy czas na kupno i sprzedaż Rozwiązanie Leetcode z Stock II Opis problemu W zadaniu „Najlepszy czas na kupno i sprzedaż akcji II” otrzymujemy tablicę, w której każdy element tablicy zawiera cenę danego towaru w danym dniu. Definicja transakcji to kupno jednej akcji i sprzedaż tej jednej akcji ...

Czytaj więcej

Pytanie 39. Suma f (a [i], a [j]) po wszystkich parach w tablicy n liczb całkowitych Zadanie prosi o znalezienie sumy f (a [i], a [j]) po wszystkich parach w tablicy n liczb całkowitych w taki sposób, że 1 <= i <j <= n, biorąc pod uwagę, że mamy tablica liczb całkowitych. Przykład arr [] = {1, 2, 3, ...

Czytaj więcej

Pytanie 40. Liczba par indeksów z równymi elementami w tablicy Załóżmy, że podaliśmy tablicę liczb całkowitych. Zadanie „Liczba par indeksów o równych elementach w tablicy” wymaga znalezienia liczby par indeksów (i, j) w taki sposób, że arr [i] = arr [j] i i nie jest równe j . Przykład arr [] = {2,3,1,2,3,1,4} 3 pary objaśnień ...

Czytaj więcej

Pytanie 41. Znajdź sumę wszystkich unikatowych sum podrzędnych dla danej tablicy Załóżmy, że masz tablicę liczb całkowitych. Zadanie „Znajdź sumę wszystkich unikalnych sum podtablicowych dla danej tablicy” wymaga znalezienia sumy wszystkich unikalnych tablic podrzędnych (suma pod-tablic jest sumą elementów każdej podtablicy). Przez unikalną sumę podtablicy mamy na myśli, że żadna podtablica ...

Czytaj więcej

Pytanie 42. Najdłuższa podtablica nie mająca więcej niż K odrębnych elementów Problem „Najdłuższa podtablica nie mająca więcej niż K odrębnych elementów” stwierdza, że ​​zakładając, że masz tablicę liczb całkowitych, instrukcja problemu prosi o znalezienie najdłuższej podtablicy, która ma nie więcej niż k różnych elementów. Przykład arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Czytaj więcej

Pytanie 43. Znajdź jeden z wielu powtarzających się elementów w tablicy tylko do odczytu problem „Znajdź jeden z wielu powtarzających się elementów w tablicy tylko do odczytu” zakłada, że ​​masz tablicę tylko do odczytu o rozmiarze (n + 1). Tablica zawiera liczby całkowite od 1 do n. Twoim zadaniem jest znaleźć jeden z powtarzających się elementów w ...

Czytaj więcej

Pytanie 44. Algorytm malowania ogrodzeń Opis problemu „Algorytm malowania ogrodzenia” mówi, że otrzymujesz ogrodzenie zawierające kilka słupków (niektóre drewniane lub inne elementy) i kilka kolorów. Sprawdź, na ile sposobów można pomalować ogrodzenie w taki sposób, aby maksymalnie 2 sąsiednie ogrodzenia miały ten sam kolor. Od tego ...

Czytaj więcej

Pytanie 45. Najlepszy czas na kupowanie i sprzedawanie zapasów Opis problemu Problem „Najlepszy czas na kupowanie i sprzedawanie zapasów” mówi, że podana jest tablica cen o długości n, gdzie i-ty element przechowuje cenę zapasów w i-tym dniu. Jeśli możemy dokonać tylko jednej transakcji, czyli kupić jednego dnia i ...

Czytaj więcej

Pytanie 46. Top K Częste elementy Stwierdzenie problemu W górnej części K częstych elementów daliśmy tablicę nums [], znajdź k najczęściej występujących elementów. Przykłady nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Podejście naiwne dla najpopularniejszych elementów K o częstych elementach Budowanie ...

Czytaj więcej

Pytanie 47. Usuń duplikaty z posortowanej tablicy Instrukcja problemu „Usuń duplikaty z posortowanej tablicy” stwierdza, że ​​otrzymujesz posortowaną tablicę o rozmiarze N. Musisz usunąć zduplikowane elementy z tablicy. Wydrukuj tablicę zawierającą unikalne elementy po usunięciu zduplikowanych elementów. Przykład a [] = {1, 1, 1, 1} {1} Wyjaśnienie: ...

Czytaj więcej

Pytanie 48. Ciągły kod Leetcode tablicy Oświadczenie o problemie Problem „Kod Leetcode ciągłej tablicy” stwierdza, że ​​otrzymujesz tablicę [] o rozmiarze n, składającą się tylko z jedynek i zer. Znajdź najdłuższą podtablicę, w której liczba jedynek jest równa liczbie zer. Przykład a [] = {1, 0, 1, 0, 1, ...

Czytaj więcej

Pytanie 49. K maksymalnych sum nakładających się ciągłych tablic podrzędnych Opis problemu Problem „K maksymalnych sum nakładających się ciągłych pod-tablic” stwierdza, że ​​otrzymujesz tablicę liczb całkowitych. Znajdź maksymalną sumę k-podtablic, tak aby ich suma była maksymalna. Te k-podtablice mogą się nakładać. Musimy więc znaleźć k-podtablice takie, aby ich suma była maksymalna spośród ...

Czytaj więcej

Pytanie 50. Biorąc pod uwagę dwie nieposortowane tablice, znajdź wszystkie pary, których suma wynosi x Instrukcja problemu Biorąc pod uwagę dwie nieposortowane tablice, znajdź wszystkie pary, których suma wynosi x, problem stwierdza, że ​​masz dwie tablice nieposortowanych liczb całkowitych i wartość zwaną sumą. Opis problemu prosi o sprawdzenie całkowitej liczby par i wydrukowanie wszystkich par, które dodają ...

Czytaj więcej

Pytanie 51. Największa prostokątna macierz podrzędna, której suma wynosi 0 Instrukcja problemu Znajdź podmacierz o maksymalnym rozmiarze w tablicy 2D, której suma wynosi zero. Podmacierz to nic innego jak tablica 2D wewnątrz danej tablicy 2D. Masz więc macierz liczb całkowitych ze znakiem, musisz obliczyć sumę podmacierzy i znaleźć macierz z ...

Czytaj więcej

Pytanie 52. Podzbiór Leetcode W zadaniu Kod kodu podzbioru podaliśmy zestaw odrębnych liczb całkowitych, liczb, wypisujemy wszystkie podzbiory (zbiór potęg). Uwaga: zestaw rozwiązań nie może zawierać zduplikowanych podzbiorów. Tablica A jest podzbiorem tablicy B, jeśli a można uzyskać z B, usuwając niektóre (prawdopodobnie zero ...

Czytaj więcej

Pytanie 53. Przetasuj tablicę Biorąc pod uwagę tablicę lub zestaw, który zawiera n elementów. Tutaj elementy są niepowtarzalne lub nie ma powtórzeń. Tasuj tablicę (lub zestaw) liczb bez duplikatów. Przykład // Inicjuje tablicę z zestawami 2, 4, 3 i 1. int [] nums = {2, 4, 3, 1}; Przetasuj obiekt = ...

Czytaj więcej

Pytanie 54. Maksymalny kwadrat W zadaniu z maksymalnymi kwadratami daliśmy dwuwymiarową macierz binarną wypełnioną zerami i jedynkami, znajdź największy kwadrat zawierający tylko jedynki i zwróć jego pole. Przykładowe wejście: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

Czytaj więcej

Pytanie 55. Word Search Wyszukiwanie słów jest czymś w rodzaju łamigłówek służących do znajdowania słów w pewnym okresie naszego życia. Dzisiaj przedstawiam zmodyfikowaną krzyżówkę. Moi czytelnicy muszą być nieco zdezorientowani, o czym mówię. Nie marnując więcej czasu przejdźmy do rozwiązania problemu. Czy ...

Czytaj więcej

Pytanie 56. Wstaw Usuń GetRandom W problemie Insert Delete GetRandom musimy zaprojektować strukturę danych, która obsługuje wszystkie kolejne operacje w średnim czasie O (1). insert (val): Wstawia wartość pozycji do zestawu, jeśli jeszcze nie istnieje. remove (val): Usuwa wartość pozycji z zestawu, jeśli jest obecna. getRandom: Zwraca losowy element z bieżącego zestawu ...

Czytaj więcej

Pytanie 57. Scal nakładające się przedziały W problemie scalania nakładających się interwałów podaliśmy zbiór interwałów, scalamy i zwracamy wszystkie nakładające się przedziały. Przykładowe dane wejściowe: [[2, 3], [3, 4], [5, 7]] Dane wyjściowe: [[2, 4], [5, 7]] Wyjaśnienie: możemy połączyć [2, 3] i [3 , 4] razem tworząc [2, 4] Podejście do znalezienia Merge ...

Czytaj więcej

Pytanie 58. Mediana dwóch posortowanych tablic Biorąc pod uwagę dwie posortowane tablice A i B o rozmiarze odpowiednio n i m. Znajdź medianę ostatecznej posortowanej tablicy uzyskanej po scaleniu danych dwóch tablic lub innymi słowy, mówimy, że znajdź medianę dwóch posortowanych tablic. (Oczekiwana złożoność czasowa: O (log (n))) Podejście 1 dla ...

Czytaj więcej

Pytanie 59. Maksymalna podtablica produktu W problemie z podtablicą maksymalnego iloczynu daliśmy tablicę liczb całkowitych, znajdź ciągłą podtablicę z co najmniej jednym elementem, który ma największy iloczyn. Przykład Arr = [0, -1, 0, 1, 2, -3] Maksymalny produkt = 2 Arr = [- 1, -1, -1] Maksymalny produkt = -1 Arr = [0, -1, 0, - 2, 0] ...

Czytaj więcej

Pytanie 60. Suma podtablicy minimalnego rozmiaru Mając tablicę liczb dodatnich liczb całkowitych i sumy s, znajdź minimalny rozmiar ciągłej podtablicy liczb, których suma jest równa lub większa od s (podana wartość). Przykładowe dane wejściowe: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Dane wyjściowe: 2 {Subarray [4, ...

Czytaj więcej

Pytanie 61. Wyszukaj element w posortowanej tablicy obróconej W wyszukiwaniu w zadaniu z posortowaną tablicą obróconą podaliśmy posortowaną i obróconą tablicę oraz element, sprawdź, czy dany element występuje w tablicy, czy nie. Przykłady Dane wejściowe [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Dane wyjściowe prawda Dane wejściowe [] = {2, ...

Czytaj więcej

Pytanie 62. Maksymalna podtablica produktu Mając tablicę n liczb całkowitych, znajdź maksymalny iloczyn uzyskany z ciągłej podtablicy danej tablicy. Przykłady Wejście arr [] = {-2, -3, 0, -2, -40} Wyjście 80 Wejście arr [] = {5, 10, 6, -2, 1} Wyjście 300 Wejście arr [] = {-1 , -4, -10, 0, 70} Wyjście 70 ...

Czytaj więcej

Pytanie 63. Matryca Toeplitza Mając macierz 2-D o rozmiarze (mxn), sprawdź, czy macierz to Toeplitz, czy nie. Macierz Toeplitza to macierz, w której elementy na tej samej przekątnej od lewego górnego rogu do lewego dolnego są takie same dla wszystkich przekątnych. Przykłady Wejście 1 2 3 4 ...

Czytaj więcej

Pytanie 64. Ustaw Matrix Zeroes W zadaniu zerowych macierzy macierzy daliśmy macierz (n X m), jeśli element jest 0, ustaw cały jego wiersz i kolumnę 0. Przykłady Dane wejściowe: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Wynik: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Czytaj więcej

Pytanie 65. 3 Suma W zadaniu 3 Sum, daliśmy tablicę zawierającą n liczb całkowitych, znajdź wszystkie unikalne triole, które sumują się do 0. Przykładowe dane wejściowe: nums = {-1, 0, 1, 2, -1, -4} Dane wyjściowe: { -1, 0, 1}, {-1, 2, -1} Podejście naiwne dla problemu sumy 3 Podejście brutalnej siły ...

Czytaj więcej

Pytanie 66. Maksymalna suma 3 nienakładających się podtablic W zadaniu z maksymalną sumą 3 nie nakładających się podtablic podaliśmy tablicę liczb dodatnich liczb całkowitych, znaleźliśmy trzy nienakładające się podtablice o długości k z maksymalną sumą i zwróciliśmy ich indeksy początkowe. Przykład Wejście: nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Wyjście: ...

Czytaj więcej

Pytanie 67. Pobieranie próbek ze zbiornika Pobieranie próbek zbiorników to technika losowego wybierania k elementów zbiornika z danej listy n elementów, gdzie n jest bardzo duże. Na przykład listy wyszukiwania w Google, YouTube itp. Naiwne podejście do pobierania próbek w zbiorniku Zbuduj tablicę zbiorników o rozmiarze k, losowo wybierz elementy z podanej listy. ...

Czytaj więcej

Pytanie 68. Minimalna suma ścieżek W problemie z minimalną sumą ścieżek daliśmy macierz „a × b” składającą się z liczb nieujemnych. Twoim zadaniem jest znalezienie ścieżki od góry po lewej do prawego dołu, co zminimalizuje sumę wszystkich liczb, które pojawiają się na znalezionej ścieżce. Uwaga: możesz przenosić tylko ...

Czytaj więcej

Pytanie 69. 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 ...

Czytaj więcej

Pytanie 70. Gra skok W grze skokowej podaliśmy tablicę nieujemnych liczb całkowitych, jesteś początkowo pozycjonowany na pierwszym indeksie tablicy. Każdy element tablicy reprezentuje maksymalną długość skoku w tej pozycji. Sprawdź, czy jesteś w stanie dotrzeć do ostatniego indeksu. Przykładowe dane wejściowe: arr = [2,3,1,1,4] ...

Czytaj więcej

Pytanie 71. Suma kombinacji W problemie z sumami kombinacji daliśmy tablicę dodatnich liczb całkowitych arr [] i sumę s, znajdź wszystkie unikalne kombinacje elementów w arr [], gdzie suma tych elementów jest równa s. Tę samą powtarzającą się liczbę można wybrać z arr [] nieograniczoną liczbę razy. Elementy ...

Czytaj więcej

Pytanie 72. Maksymalna powierzchnia wyspy Opis problemu: Biorąc pod uwagę macierz 2D, macierz ma tylko 0 (reprezentujące wodę) i 1 (reprezentujące ląd) jako wpisy. Wyspa w macierzy jest tworzona przez zgrupowanie wszystkich sąsiednich jedynek połączonych 1-kierunkowo (poziomo i pionowo). Znajdź maksymalny obszar wyspy w macierzy. Załóżmy, że wszystkie cztery krawędzie ...

Czytaj więcej

Pytanie 73. Szukaj w posortowanej tablicy obróconej Wyszukiwanie elementów w posortowanej tablicy obróconej można znaleźć za pomocą wyszukiwania binarnego w czasie O (logowania). Celem tego posta jest znalezienie danego elementu w posortowanej obróconej tablicy w czasie O (logn). Podano przykład posortowanej, obróconej tablicy. Przykładowe dane wejściowe: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Czytaj więcej

Pytanie 74. Unikalne ścieżki Zostaje wyświetlona siatka mxn 2D, a Ty stoisz w najwyższej i skrajnej lewej komórce siatki. tj. komórka znajdująca się w (1,1). Znajdź liczbę unikalnych ścieżek, którymi można dotrzeć do komórki znajdującej się w (m, n) od komórki znajdującej się w (1,1) ...

Czytaj więcej

Pytanie 75. Maksymalna podtablica W zadaniu Maximum Subarray daliśmy tablicę liczb całkowitych, znajdź ciągłą tablicę podrzędną, która ma największą sumę i wypisz maksymalną sumę wartości podtablicy. Przykład Wejściowe liczby [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Wyjście 6 Algorytm Celem jest znalezienie ...

Czytaj więcej

Pytanie 76. Scalanie przedziałów W problemie scalania przedziałów daliśmy zbiór przedziałów postaci [l, r], scal nakładające się przedziały. Przykłady Dane wejściowe {[1, 3], [2, 6], [8, 10], [15, 18]} Dane wyjściowe {[1, 6], [8, 10], [15, 18]} Dane wejściowe {[ 1, 4], [1, 5]} Wynik {[1, 5]} Naiwne podejście do łączenia przedziałów ...

Czytaj więcej

Pytanie 77. Znajdź element szczytowy Rozumiemy problem Znajdź element szczytowy. Dziś mamy tablicę, która potrzebuje swojego elementu szczytowego. Teraz pewnie się zastanawiasz, co mam na myśli, mówiąc o elemencie szczytowym? Element szczytowy to taki, który jest większy niż wszyscy jego sąsiedzi. Przykład: biorąc pod uwagę tablicę ...

Czytaj więcej

Pytanie 78. K-ty najmniejszy element w posortowanej macierzy W zadaniu K-ten najmniejszy element w sortowanej macierzy daliśmy macierz nxn, w której każdy wiersz i kolumna są sortowane w porządku nie malejącym. Znajdź k-ty najmniejszy element w podanej tablicy 2D. Przykładowe wejście 1: k = 3 i matrix = 11, 21, 31, 41 ...

Czytaj więcej

Pytanie 79. Suma maksymalnego rozmiaru podtablicy wynosi k W podtablicy o maksymalnym rozmiarze suma równa się k podano tablicę liczb całkowitych i wartość k. Musisz znaleźć długość najdłuższej podtablicy, której suma jest równa k. Jeśli taka podtablica nie istnieje, zwróć 0. Jednym podejściem jest użycie tablicy haszującej i sprawdzenie ...

Czytaj więcej

Pytanie 80. Brakujący numer W zadaniu Missing Number daliśmy tablicę o rozmiarze N zawierającą liczby od 0 do N. Wszystkie wartości w tablicy są unikalne. Musimy znaleźć brakującą liczbę, której nie ma w tablicy, a ta liczba znajduje się między 0 a N. Tutaj ...

Czytaj więcej

Pytanie 81. Scal posortowaną tablicę W problemie scalania posortowanych tablic daliśmy dwie posortowane tablice w kolejności rosnącej. W danych wejściowych najpierw podaliśmy liczbę zainicjowaną dla tablic1 i tablica2. Te dwie liczby to N i M. Rozmiar tablicy 1 jest równy sumie N i M. W tablicy 1 najpierw ...

Czytaj więcej

Pytanie 82. Suma podzbiorów równych partycji Suma podzbioru równego podziału to problem, w którym podaliśmy tablicę liczb dodatnich. Musimy dowiedzieć się, że możemy podzielić to na dwa podzbiory tak, aby suma elementów w obu zbiorach była taka sama. Tutaj nie jest konieczne, aby liczba ...

Czytaj więcej

Pytanie 83. Sortuj kolory Sortowanie kolorów to problem, w którym musimy podać tablicę zawierającą N obiektów. Każde pudełko jest pomalowane na jeden kolor, który może być czerwony, niebieski lub biały. Mamy N obiektów, które są już pomalowane. Musimy posortować tablicę tak, aby ten sam kolor ...

Czytaj więcej

Pytanie 84. 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 ...

Czytaj więcej

Pytanie 85. Suma podtablicy równa się k Biorąc pod uwagę tablicę liczb całkowitych i liczbę całkowitą k. Znajdź całkowitą liczbę ciągłych podtablic z danej tablicy, których suma elementów jest równa k. Przykład Wejście 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Wyjście: 7 Wejście 2: arr [] = {1,1,1,2,4, -2} k = 2 Wynik: 4 Wyjaśnienie: rozważ przykład-1 ...

Czytaj więcej

Pytanie 86. Problem ze zmianą monet Problem ze zmianą monet - biorąc pod uwagę kilka monet o różnych wartościach c1, c2,…, cs (na przykład: 1,4,7….). Potrzebujemy kwoty n. Użyj tych monet, aby utworzyć kwotę n. Możesz użyć monety tyle razy, ile potrzeba. Znajdź całkowitą liczbę sposobów, w jakie ...

Czytaj więcej

Pytanie 87. Mnożenie dwóch macierzy Stwierdzenie problemu W zadaniu „Mnożenie dwóch macierzy” podaliśmy dwie macierze. Musimy pomnożyć te macierze i wydrukować wynik lub ostateczną macierz. Tutaj warunkiem koniecznym i wystarczającym jest liczba kolumn w A powinna być równa liczbie wierszy w macierzy ...

Czytaj więcej

Pytanie 88. Znajdź minimalny element w posortowanej i obróconej tablicy Stwierdzenie problemu W zadaniu „Znajdź minimalny element w posortowanej i obróconej tablicy” nadaliśmy posortowanej tablicy []. Ta tablica jest obrócona w nieznanym punkcie, znajdź minimalny element w tej tablicy. Format wejściowy Pierwszy i jedyny wiersz zawierający liczbę całkowitą n. ...

Czytaj więcej

Pytanie 89. Kupuj akcje Sprzedaj, aby zmaksymalizować zysk Opis problemu W zadaniu „Kupuj akcje, aby zmaksymalizować zysk” podaliśmy tablicę zawierającą cenę akcji każdego dnia, znajdź maksymalny zysk, jaki możesz osiągnąć, kupując i sprzedając w tych dniach. Tutaj możemy kupować i sprzedawać wielokrotnie, ale dopiero po sprzedaży ...

Czytaj więcej

Pytanie 90. Scalanie nakładających się interwałów II Stwierdzenie problemu W zadaniu „Merge Overlapping Intervals II” podaliśmy zestaw przedziałów. Napisz program, który połączy nakładające się interwały w jeden i wydrukuje wszystkie nienakładające się interwały. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą n. Drugi wiersz zawierający n par, gdzie każda para jest ...

Czytaj więcej

Pytanie 91. Maksymalna suma podtablicy przy użyciu funkcji Podziel i zwyciężaj Stwierdzenie problemu W zadaniu „Maksymalna suma podtablicy przy użyciu dzielenia i zwyciężania” podaliśmy tablicę liczb całkowitych dodatnich i ujemnych. Napisz program, który znajdzie największą sumę ciągłej podtablicy. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą N. Drugi wiersz zawierający tablicę ...

Czytaj więcej

Pytanie 92. Problem z sortowaniem naleśników Stwierdzenie problemu „Problem z sortowaniem naleśników” opiera się na sortowaniu naleśników. Biorąc pod uwagę nieposortowaną tablicę, musimy napisać program, który używa tylko operacji odwracania do sortowania tablicy. Odwróć to operacja, która odwraca tablicę. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą N. Drugi wiersz zawierający N oddzielonych spacjami ...

Czytaj więcej

Pytanie 93. Sortowanie naleśników Stwierdzenie problemu W zadaniu „Sortowanie naleśników” podaliśmy tablicę liczb całkowitych A []. Posortuj tablicę, wykonując serię naleśników. W jednym rzucie naleśnika wykonujemy następujące kroki: Wybierz liczbę całkowitą k, gdzie 1 <= k <= arr.length. Odwróć podtablicę arr [0… k-1] (indeksowane 0). Wejście ...

Czytaj więcej

Pytanie 94. Ułóż podane liczby, aby utworzyć największą liczbę II Stwierdzenie problemu W zadaniu „Ułóż podane liczby, aby utworzyły największą liczbę II”, podaliśmy tablicę dodatnich liczb całkowitych. Ułóż je w taki sposób, aby aranżacja stanowiła największą wartość. Format wejściowy Pierwszy i jedyny wiersz zawierający liczbę całkowitą n. Drugi wiersz zawierający ...

Czytaj więcej

Pytanie 95. Tasuj podaną tablicę Stwierdzenie problemu W zadaniu „Tasuj podaną tablicę” podaliśmy tablicę liczb całkowitych. Napisz program, który tasuje podaną tablicę. Oznacza to, że będzie losowo tasować elementy w tablicy. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą n. Drugi wiersz zawierający n liczb całkowitych oddzielonych spacjami Wyjście ...

Czytaj więcej

Pytanie 96. Maksymalna podtablica produktów II Stwierdzenie problemu W zadaniu „Maximum Product Subarray II” podaliśmy tablicę składającą się z dodatnich i ujemnych liczb całkowitych oraz zer. Musimy znaleźć maksymalny iloczyn podtablicy. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą N. Drugi wiersz zawierający N liczb całkowitych oddzielonych spacjami. Format wyjściowy Jedyny ...

Czytaj więcej

Pytanie 97. Największa podtablica z równą liczbą zer i jedynek Stwierdzenie problemu W zadaniu „Największa podtablica z równą liczbą 0 i 1”, daliśmy tablicę [] zawierającą tylko 0 i 1. Znajdź największą podtablicę z równą liczbą 0 i 1 i wydrukujemy indeks początkowy i indeks końcowy największej podtablicy. ...

Czytaj więcej

Pytanie 98. Kolejność zwiększania maksymalnej sumy Stwierdzenie problemu W zadaniu „Maksymalna suma zwiększająca kolejność” podaliśmy tablicę. Znajdź sumę maksymalnego podciągu danej tablicy, czyli liczby całkowite w podciągu są posortowane. Podsekwencja jest częścią tablicy, która jest sekwencją, która jest ...

Czytaj więcej

Pytanie 99. Zwiększenie kolejności długości o trzy z maksymalnym produktem Stwierdzenie problemu W zadaniu „Zwiększanie kolejności długości trzech z maksymalnym iloczynem” podaliśmy tablicę dodatnich liczb całkowitych. Znajdź podciąg o długości 3 z maksymalnym produktem. Kolejność powinna rosnąć. Format wejściowy Pierwszy i jedyny wiersz zawierający liczbę całkowitą N oznaczającą rozmiar ...

Czytaj więcej

Pytanie 100. W tablicy elementy pojawiają się częściej niż N / K Stwierdzenie problemu W zadaniu „Elementy pojawiają się więcej niż N / K razy w tablicy” podano tablicę liczb całkowitych o rozmiarze n. Znajdź elementy, które pojawiają się więcej niż n / k razy. Gdzie k jest wartością wejściową. Format wejściowy Pierwszy i jedyny wiersz zawierający dwie liczby całkowite N i ...

Czytaj więcej

Pytanie 101. Znajdź element szczytowy z tablicy Stwierdzenie problemu W zadaniu „Znajdź element szczytowy z tablicy” podaliśmy wejściową tablicę liczb całkowitych. Znajdź szczytowy element. W tablicy element jest elementem szczytowym, jeśli element jest większy od obu sąsiadów. W przypadku elementów narożnych możemy rozważyć jedyne ...

Czytaj więcej

Pytanie 102. Zmień kolejność liczb dodatnich i ujemnych na przemian w tablicy Stwierdzenie problemu W zadaniu „Zmień kolejność liczb dodatnich i ujemnych alternatywnie w tablicy” nadaliśmy tablicy []. Ta tablica zawiera dodatnie i ujemne liczby całkowite. Zmień układ tablicy w taki sposób, aby dodatnie i ujemne były umieszczane naprzemiennie. Tutaj liczba elementów pozytywnych i negatywnych nie musi ...

Czytaj więcej

Pytanie 103. Znajdź maksymalną powtarzającą się liczbę w tablicy Stwierdzenie problemu W zadaniu „Znajdź maksymalną powtarzającą się liczbę w tablicy” podaliśmy nieposortowaną tablicę o rozmiarze N. Podana tablica zawiera liczby z zakresu {0, k} gdzie k <= N. Znajdź liczbę, która zbliża się do maksymalnej liczby razy w tablicy. Format wejściowy ...

Czytaj więcej

Pytanie 104. Maksymalna suma podtablicy kołowej Stwierdzenie problemu W problemie maksymalnej sumy podtablicy kołowej podaliśmy tablicę liczb całkowitych ułożonych w okrąg, znajdź maksymalną sumę kolejnych liczb w tablicy kołowej. Przykładowe dane wejściowe arr [] = {13, -17, 11, 9, -4, 12, -1} Dane wyjściowe 40 Wyjaśnienie Tutaj suma = 11 + ...

Czytaj więcej

Pytanie 105. Problem partycji Instrukcja problemu W przypadku problemu z partycjami podaliśmy zestaw zawierający n elementów. Sprawdź, czy dany zbiór można podzielić na dwa zbiory, których suma elementów w podzbiorach jest równa. Przykład Wejście arr [] = {4, 5, 11, 9, 8, 3} Dane wyjściowe Tak Objaśnienie Tablica ...

Czytaj więcej

Pytanie 106. 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. ...

Czytaj więcej

Pytanie 107. Znajdź posortowaną kolejność o rozmiarze 3 Instrukcja problemu W podanej nieposortowanej tablicy liczb całkowitych. Musimy znaleźć posortowany podciąg o rozmiarze 3. Niech trzy elementy będą tablicą [i], tablicą [j], tablicą [k], a następnie tablicą [i] <tablica [j] <tablica [k] dla i <j < k. Jeśli w tablicy znajduje się wiele trojaczków, wypisz dowolną ...

Czytaj więcej

Pytanie 108. Podtablica z podaną sumą Instrukcja problemu W podtablicy z zadanym problemem sumarycznym podaliśmy tablicę zawierającą n elementów dodatnich. Musimy znaleźć podtablicę, w której suma wszystkich elementów podtablicy jest równa podanej_sumie. Podtablica jest uzyskiwana z oryginalnej tablicy, usuwając niektóre ...

Czytaj więcej

Pytanie 109. Znajdź utracony element ze zduplikowanej tablicy Instrukcja problemu Biorąc pod uwagę dwie tablice A i B, jedna tablica jest duplikatem drugiej, z wyjątkiem jednego elementu. Brakuje jednego elementu w A lub B. Musimy znaleźć utracony element ze zduplikowanej tablicy. Przykład 5 1 6 4 8 9 6 4 8 ...

Czytaj więcej

Pytanie 110. Zmień kolejność podanej tablicy na maksymalną minimalną formę Stwierdzenie problemu W zadaniu „Zmień układ podanej tablicy w maksymalnej minimalnej formie” podaliśmy posortowaną tablicę zawierającą N elementów. Zmień kolejność podanej posortowanej tablicy dodatnich liczb całkowitych tak, aby alternatywne elementy to i-ty max i i-ty min. Zobacz poniżej, aby lepiej zrozumieć przegrupowanie elementów - Array [0] ...

Czytaj więcej

Pytanie 111. Podtablica i kolejność Stwierdzenie problemu W zadaniu podtablicy i podciągów musimy wypisać wszystkie podtablice i podciągi dla danej tablicy. Wygeneruj wszystkie możliwe niepuste podtablice. Podtablica jest zwykle definiowana jako część lub sekcja tablicy, w której ciągłość jest oparta na indeksie. Podtablica ...

Czytaj więcej

Pytanie 112. Scal dwie posortowane tablice Instrukcja problemu W przypadku problemu scalania dwóch posortowanych tablic, daliśmy dwie posortowane tablice wejściowe, musimy połączyć te dwie tablice tak, aby początkowe liczby po całkowitym sortowaniu znajdowały się w pierwszej tablicy i pozostały w drugiej tablicy. Przykładowe wejście A [] = {1, 3, 5, 7, ...

Czytaj więcej

Pytanie 113. Liczba trojaczków z sumą mniejszą niż podana wartość Instrukcja problemu Podaliśmy tablicę zawierającą N elementów. W podanej tablicy Policz liczbę trójek z sumą mniejszą niż podana wartość. Przykład Wejście a [] = {1, 2, 3, 4, 5, 6, 7, 8} Suma = 10 Wyjście 7 Możliwe tróje to: ...

Czytaj więcej

Pytanie 114. Następny większy element w tablicy Instrukcja problemu Mając tablicę, znajdziemy następny większy element każdego elementu tablicy. Jeśli nie ma kolejnego większego elementu dla tego elementu, wydrukujemy -1, w przeciwnym razie wydrukujemy ten element. Uwaga: następny większy element to element, który jest większy i ...

Czytaj więcej

Pytanie 115. Łączenie dwóch posortowanych tablic Stwierdzenie problemu Przy łączeniu dwóch posortowanych tablic mamy do czynienia z dwiema posortowanymi tablicami, jedną o rozmiarze m + n, a drugą o rozmiarze n. Połączymy tablicę o rozmiarze n z tablicą o rozmiarze m + n i wydrukujemy połączoną tablicę o rozmiarze m + n. Przykładowe wejście 6 3 M [] = ...

Czytaj więcej

Pytanie 116. Znajdź element za pomocą wyszukiwania binarnego w posortowanej tablicy Instrukcja problemu Mając posortowaną tablicę, znajdź element za pomocą wyszukiwania binarnego w posortowanej tablicy. Jeśli jest obecny, wydrukuj indeks tego elementu w przeciwnym razie print -1. Przykładowe dane wejściowe arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // element do przeszukania ...

Czytaj więcej

Pytanie 117. Znajdź trójkę w tablicy z podaną sumą Instrukcja problemu Mając tablicę liczb całkowitych, znajdź kombinację trzech elementów w tablicy, których suma jest równa danej wartości X. Tutaj wypiszemy pierwszą otrzymaną kombinację. Jeśli nie ma takiej kombinacji, wypisz -1. Przykładowe wejście N = 5, X = 15 arr [] = ...

Czytaj więcej

Pytanie 118. Znajdź duplikaty w tablicy w najbardziej efektywny sposób Stwierdzenie problemu Wyświetla wszystkie elementy, które są duplikatami w najbardziej efektywny sposób w przestrzeni O (n) i O (1). Biorąc pod uwagę tablicę o rozmiarze n, która zawiera liczby z zakresu od 0 do n-1, liczby te mogą wystąpić dowolną liczbę razy. Znajdź duplikaty w tablicy w najbardziej wydajnym ...

Czytaj więcej

Pytanie 119. Brak najmniejszej liczby dodatniej w niesortowanej tablicy Instrukcja problemu W podanej tablicy nieposortowanej znajdź najmniejszą dodatnią liczbę brakującą w nieposortowanej tablicy. Dodatnia liczba całkowita nie obejmuje 0. W razie potrzeby możemy zmodyfikować oryginalną tablicę. Tablica może zawierać liczby dodatnie i ujemne. Przykład a. Tablica wejściowa: [3, 4, -1, 0, -2, 2, 1, ...

Czytaj więcej

Pytanie 120. Przenieś wszystkie zera na koniec podanej tablicy Instrukcja problemu W podanej tablicy przenieś wszystkie zera obecne w tablicy na jej koniec. Tutaj zawsze istnieje sposób, aby wstawić całą liczbę zer na końcu tablicy. Przykładowe wejście 9 9 17 0 14 0 ...

Czytaj więcej

Pytanie 121. 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 ...

Czytaj więcej

Pytanie 122. Maksymalna suma elementów nie następujących po sobie Stwierdzenie problemu W podanej tablicy „Maksymalna suma niekolejnych elementów” należy znaleźć maksymalną sumę niekolejnych elementów. Nie możesz dodać numerów bezpośrednich sąsiadów. Na przykład [1,3,5,6,7,8,] tutaj 1, 3 sąsiadują ze sobą, więc nie możemy ich dodać, a 6, 8 nie sąsiadują ze sobą, więc ...

Czytaj więcej

Pytanie 123. Znajdź najmniejszą brakującą liczbę w posortowanej tablicy Instrukcja problemu W zadaniu „Znajdź najmniejszą brakującą liczbę w posortowanej tablicy” podaliśmy tablicę liczb całkowitych. Znajdź najmniejszą brakującą liczbę w posortowanej tablicy o rozmiarze N, zawierającej unikalne elementy w zakresie od 0 do M-1, gdzie M> N. Przykładowe wejście [0, 1, 2, 3, 4, 6, 7, ...

Czytaj więcej

Pytanie 124. Pierwszy powtarzający się element Instrukcja problemu Podaliśmy tablicę zawierającą n liczb całkowitych. Musimy znaleźć pierwszy powtarzający się element w podanej tablicy. Jeśli nie ma powtarzającego się elementu, wypisz „Nie znaleziono powtarzającej się liczby całkowitej”. Uwaga: elementy powtarzające się to elementy, które pojawiają się więcej niż raz. (Tablica może zawierać duplikaty) ...

Czytaj więcej

Pytanie 125. Układanka z tablicą produktów Stwierdzenie problemu W przypadku zagadki z tablicą produktową musimy skonstruować tablicę, w której i-ty element będzie iloczynem wszystkich elementów w danej tablicy z wyjątkiem elementu na i-tej pozycji. Przykład Wejście 5 10 3 5 6 2 Wyjście 180 ...

Czytaj więcej

Pytanie 126. Znajdź pierwszą powtarzającą się liczbę w podanej tablicy Stwierdzenie problemu Tablica może zawierać wiele powtarzających się liczb, ale musisz znaleźć pierwszą powtarzającą się liczbę w danej tablicy (występującą po raz drugi). Przykład Wejście 12 5 4 2 8 9 7 12 5 6 12 4 7 Wyjście 5 jest pierwszym powtarzającym się elementem ...

Czytaj więcej

Pytanie 127. Element większościowy Instrukcja problemu Mając posortowaną tablicę, musimy znaleźć większość elementów z posortowanej tablicy. Element większościowy: liczba występująca ponad połowę rozmiaru tablicy. Tutaj podaliśmy liczbę x, którą musimy sprawdzić, czy jest to element większościowy, czy nie. Przykładowe wejście 5 2 ...

Czytaj więcej

Pytanie 128. Znajdź brakujący numer Stwierdzenie problemu Szukając brakującej liczby z tablicy zawierającej od 1 do N liczb, podaliśmy tablicę zawierającą N-1 liczb. Brakuje jednej liczby w tablicy liczb od 1 do N. Musimy znaleźć brakującą liczbę. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą ...

Czytaj więcej

Pytania dotyczące ciągów na Facebooku

Pytanie 129. Najdłuższy wspólny prefiks Leetcode rozwiązanie Opis problemu Najdłuższy wspólny prefiks Rozwiązanie LeetCode – „Najdłuższy wspólny prefiks” oznacza, że ​​podano tablicę ciągów. Musimy znaleźć najdłuższy wspólny przedrostek wśród tych ciągów. Jeśli nie istnieje żaden prefiks, zwróć pusty ciąg. Przykład: Wejście: strs = ["flower","flow","flight"] Wyjście: "fl" Wyjaśnienie: "fl" to najdłuższy ...

Czytaj więcej

Pytanie 130. Prawidłowe rozwiązanie Leetcode Palindrome II Opis problemu Rozwiązanie Valid Palindrome II LeetCode – „Valid Palindrome II” stwierdza, że ​​biorąc pod uwagę ciąg s, musimy zwrócić prawdę, jeśli s może być ciągiem palindromu po usunięciu co najwyżej jednego znaku. Przykład: Wejście: s = "aba" Wyjście: prawda Wyjaśnienie: Ciąg wejściowy jest już palindromem, więc jest ...

Czytaj więcej

Pytanie 131. Prawidłowe nawiasy Rozwiązanie Leetcode Opis problemu Prawidłowe nawiasy Rozwiązanie LeetCode – „Właściwe nawiasy” oznaczają, że otrzymujesz ciąg zawierający tylko znaki '(', ')', '{', '}', '[' i ']'. Musimy ustalić, czy ciąg wejściowy jest prawidłowym ciągiem, czy nie. Mówi się, że ciąg jest prawidłowym ciągiem, jeśli otwarte nawiasy muszą być zamknięte ...

Czytaj więcej

Pytanie 132. Największy numer rozwiązania Leetcode Opis problemu The Largest Number LeetCode Solution – „Largest Number” mówi, że mając listę nieujemnych liczb całkowitych, musimy ułożyć liczby w taki sposób, aby tworzyły największą liczbę i ją zwracać. Ponieważ wynik może być bardzo duży, więc musisz wrócić ...

Czytaj więcej

Pytanie 133. Implementacja Trie (drzewo przedrostkowe) Rozwiązanie Leetcode Opis problemu Implementacja tria (drzewo prefiksów) Rozwiązanie LeetCode – „Implement Trie (drzewo prefiksowe)” prosi o zaimplementowanie struktury danych Trie, która efektywnie wykonuje wstawianie, wyszukiwanie i wyszukiwanie prefiksów. Przykład: Dane wejściowe: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["jabłko"], ["jabłko"], [ "app"], ["app"], ["app"], ["app"]] Dane wyjściowe: [null, null, true, false, true, null, true] Wyjaśnienie: Po wstawieniu wszystkich ciągów spróbuj wyglądać lubię to. Słowo jabłko jest wyszukiwane, które ...

Czytaj więcej

Pytanie 134. Rozwiązanie Leetcode do partycjonowania palindromu Opis problemu Partycjonowanie palindromu Rozwiązanie LeetCode – „Podział palindromu” stwierdza, że ​​otrzymujesz ciąg, podziel ciąg wejściowy tak, aby każdy podłańcuch partycji był palindromem. Zwraca wszystkie możliwe partycjonowanie palindromu ciągu wejściowego. Przykład: Wejście: s = "aab" Wyjście: [["a","a","b"],["aa","b"]] Wyjaśnienie: Istnieją dokładnie 2 prawidłowe ...

Czytaj więcej

Pytanie 135. Policz i powiedz rozwiązanie Leetcode Opis problemu Licz i mów Rozwiązanie LeetCode – „Licz i mów” prosi o znalezienie n-tego wyrazu sekwencji liczenia i mów. Sekwencja policz i powiedz to sekwencja ciągów cyfr zdefiniowana przez formułę rekurencyjną: countAndSay(1) = "1" countAndSay(n) to sposób, w jaki „wymawiasz” ciąg cyfr z countAndSay(n-1), który jest następnie konwertowany ...

Czytaj więcej

Pytanie 136. Podciągi palindromiczne Rozwiązanie Leetcode Opis problemu Podciągi palindromiczne Rozwiązanie LeetCode – „Podciągi palindromiczne” prosi o znalezienie całkowitej liczby podciągów palindromicznych w ciągu wejściowym. Ciąg znaków jest palindromem, gdy czyta się go w przód i w tył tak samo. Podciąg to ciągła sekwencja znaków w ciągu. Przykład: Wejście: s = "aaa" Wyjście: ...

Czytaj więcej

Pytanie 137. Usuń nieprawidłowe nawiasy Rozwiązanie Leetcode Opis problemu Rozwiązanie Usuń nieprawidłowe nawiasy Leetcode — informuje o otrzymaniu ciągu s zawierającego nawiasy i małe litery. Musimy usunąć minimalną liczbę nieprawidłowych nawiasów, aby ciąg wejściowy był prawidłowy. Musimy zwrócić wszystkie możliwe wyniki w dowolnej kolejności. Ciąg to ...

Czytaj więcej

Pytanie 138. Sprawdź, czy dwie tablice ciągów są równoważnym rozwiązaniem Leetcode Problem Sprawdź, czy dwie tablice ciągów są równoważne Rozwiązanie Leetcode udostępnia nam dwie tablice ciągów. Następnie kazano nam sprawdzić, czy te dwie tablice ciągów są równoważne. Równoważność tutaj odnosi się do faktu, że jeśli łańcuchy w tablicach są łączone. Następnie po połączeniu oba ...

Czytaj więcej

Pytanie 139. Rozwiązanie Leetcode z ciągami izomorficznymi Stwierdzenie problemu W tym zadaniu mamy do czynienia z dwoma łańcuchami: a i b. Naszym celem jest określenie, czy te dwa struny są izomorficzne, czy nie. Dwa łańcuchy nazywane są izomorficznymi wtedy i tylko wtedy, gdy znaki w pierwszym ciągu można w ogóle zastąpić dowolnym znakiem (łącznie z nim samym) ...

Czytaj więcej

Pytanie 140. Czy rozwiązanie kodu Leetcode z kolejnością Stwierdzenie problemu W tym zadaniu mamy do czynienia z dwoma różnymi ciągami. Celem jest sprawdzenie, czy pierwsza struna jest podciągiem drugiej. Przykłady pierwszy ciąg = „abc” drugi ciąg = „mnagbcd” prawda pierwszy ciąg = „burger” drugi ciąg = „domina” fałsz Podejście (rekurencyjne) To jest łatwe ...

Czytaj więcej

Pytanie 141. Dodaj rozwiązanie binarne Leetcode Instrukcja problemu Biorąc pod uwagę dwa ciągi binarne a i b, musimy dodać te dwa ciągi, a następnie zwrócić wynik jako ciąg binarny. Ciąg binarny to ciągi zawierające tylko 0 i 1. Przykład a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Podejście Aby dodać dwa ...

Czytaj więcej

Pytanie 142. Prawidłowe rozwiązanie Palindrome Leetcode Stwierdzenie problemu Biorąc pod uwagę ciąg znaków, musimy określić, czy jest to palindrom, biorąc pod uwagę tylko znaki alfanumeryczne, tj. Tylko cyfry i alfabety. Musimy także ignorować przypadki w przypadku znaków alfabetu. Przykład „Człowiek, plan, kanał: Panama” prawda Wyjaśnienie: „AmanaplanacanalPanama” jest prawidłowym palindromem. „ścigaj się samochodem” ...

Czytaj więcej

Pytanie 143. Odwrotne samogłoski w rozwiązaniu z kodem kreskowym Stwierdzenie problemu W tym zadaniu podany jest ciąg i musimy odwrócić tylko samogłoski tego ciągu. Przykład "witaj" "holle" Wyjaśnienie: przed odwróceniem: "witaj" po odwróceniu: "holle" "leetcode" "leotcede" Wyjaśnienie: Podejście 1 (przy użyciu stosu) Musimy tylko zamienić samogłoski obecne na wejściu ...

Czytaj więcej

Pytanie 144. Rozwiązanie Roman do Integer Leetcode W zadaniu „Roman to Integer” otrzymujemy łańcuch reprezentujący pewną dodatnią liczbę całkowitą w postaci rzymskiej. Cyfry rzymskie są reprezentowane przez 7 znaków, które można przekonwertować na liczby całkowite przy użyciu poniższej tabeli: Uwaga: Wartość całkowita podanej cyfry rzymskiej nie przekroczy ani ...

Czytaj więcej

Pytanie 145. Rozwiązanie Multiply Strings Leetcode Problem Rozwiązanie Multiply Strings Leetcode wymaga od nas pomnożenia dwóch ciągów, które są nam podawane jako dane wejściowe. Jesteśmy zobowiązani do wydrukowania lub zwrócenia tego wyniku mnożenia do funkcji wywołującej. Więc, aby ująć to bardziej formalnie, mając dwa ciągi, znajdź iloczyn podanych ciągów. ...

Czytaj więcej

Pytanie 146. Rozwiązanie typu Integer to Roman Leetcode W tym zadaniu otrzymujemy liczbę całkowitą i musimy ją zamienić na rzymską. Tak więc problem jest ogólnie określany jako „Integer to Roman”, a to jest rozwiązanie Integer to Roman Leetcode. Jeśli ktoś nie wie o cyfrach rzymskich. W dawnych czasach ludzie nie ...

Czytaj więcej

Pytanie 147. Grupowe anagramy Musimy znaleźć grupowe anagramy podanych słów. Oznacza to, że dla każdego słowa będziemy je sortować i przechowywać jako klucz i oryginalne dane wejściowe, które nie są sortowane jako wartość i jeśli jakiekolwiek inne dane wejściowe mają taką samą wartość jak ...

Czytaj więcej

Pytanie 148. Liczba całkowita do angielskich słów W zadaniu „Integer to English words” daliśmy nieujemną liczbę całkowitą i zadania przekształcenia tej liczby w jej słowa numeryczne lub otrzymujemy dane wejściowe liczby, dowolnej liczby, a naszym zadaniem jest przedstawienie tej liczby w ciągu Formularz. Zobaczmy jeden przykład, ...

Czytaj więcej

Pytanie 149. Sprawdź, czy tablica zawiera ciągłe liczby całkowite z dozwolonymi duplikatami Otrzymujesz tablicę liczb całkowitych, która może również zawierać zduplikowane elementy. Opis problemu prosi o sprawdzenie, czy jest to zbiór ciągłych liczb całkowitych. Wypisz „Tak”, jeśli tak, a „Nie”, jeśli nie. Przykładowe wejście próbki: [2, 3, 4, 1, 7, 9] Próbka ...

Czytaj więcej

Pytanie 150. Najdłuższa powtarzana sekwencja Problem „Najdłuższa powtarzana sekwencja” stwierdza, że ​​jako dane wejściowe podano ciąg znaków. Znajdź najdłuższy powtarzający się podciąg, czyli podciąg, który istnieje dwukrotnie w ciągu. Przykład aeafbdfdg 3 (afd) Podejście Problem polega na znalezieniu najdłuższego powtarzającego się podciągu w ciągu. ...

Czytaj więcej

Pytanie 151. 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 ...

Czytaj więcej

Pytanie 152. Kombinacje literowe numeru telefonu W przypadku kombinacji liter w przypadku problemu z numerem telefonu podaliśmy ciąg zawierający liczby od 2 do 9. Problem polega na znalezieniu wszystkich możliwych kombinacji, które mogłyby być reprezentowane przez ten numer, gdyby każdy numer miał przypisane jakieś litery. Przypisanie numeru to ...

Czytaj więcej

Pytanie 153. Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie LeetCode Najdłuższy podciąg bez powtarzających się znaków Rozwiązanie LeetCode — Mając ciąg, musimy znaleźć długość najdłuższego podciągu bez powtarzających się znaków. Przyjrzyjmy się kilku przykładom: Przykład pwwkew 3 Wyjaśnienie: Odpowiedź to „wke” o długości 3 aav 2 Wyjaśnienie: Odpowiedź to „av” o długości 2 Podejście-1 ...

Czytaj więcej

Pytanie 154. Permutacja palindromu Opis problemu Problem „Permutacja palindromu” stwierdza, że ​​otrzymałeś ciąg. Sprawdź, czy można go zmienić, aby utworzyć ciąg palindromiczny. Przykład superdupers tak Objaśnienie Podany łańcuch wejściowy można zmienić na superdrepus. Jest to ciąg palindromiczny. Tak więc nasza odpowiedź na ten przykład brzmi: tak. ...

Czytaj więcej

Pytanie 155. Uzasadnienie tekstu Rozwiązanie LeetCode Omówimy dziś rozwiązanie LeetCode z uzasadnieniem tekstu. Stwierdzenie problemu Problem „Uzasadnienie tekstu” oznacza, że ​​otrzymujesz listę s[ ] typu string o rozmiarze n i rozmiarze całkowitym. Wyjustuj tekst tak, aby każdy wiersz tekstu składał się z liczby znaków o rozmiarze. Możesz ...

Czytaj więcej

Pytanie 156. Partycjonowanie palindromów Stwierdzenie problemu Biorąc pod uwagę łańcuch, znajdź minimalną wymaganą liczbę cięć, tak aby wszystkie podciągi partycji były palindromami. Ponieważ dzielimy nasz oryginalny ciąg na różne partycje, tak że wszystkie podciągi są palindromami, nazywamy ten problem problemem partycji palindromu. Przykład asaaaassss 2 Objaśnienie: ...

Czytaj więcej

Pytanie 157. Sposoby dekodowania W zadaniu Decode Ways podaliśmy niepusty ciąg zawierający tylko cyfry, określ całkowitą liczbę sposobów jego zdekodowania za pomocą następującego odwzorowania: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Przykład S = „123” Liczba sposobów dekodowania tego ciągu to 3 Jeśli ...

Czytaj więcej

Pytanie 158. Edytuj odległość W zadaniu edycji odległości musimy znaleźć minimalną liczbę operacji wymaganych do konwersji łańcucha X o długości n na inny ciąg Y o długości m. Dozwolone operacje: Wstawienie Usunięcie Podstawienie Przykład Dane wejściowe: Ciąg1 = „abcd” Ciąg2 = „abe” Dane wyjściowe: Wymagana minimalna liczba operacji to 2 (...

Czytaj więcej

Pytanie 159. Prawidłowy ciąg nawiasów W prawidłowym problemie z ciągiem nawiasów podaliśmy ciąg zawierający „(”, „)” i „*”, sprawdź, czy ciąg jest zrównoważony, jeśli „*” można zastąpić „(”, „)” lub pustym ciągiem. Przykłady Wejście „()” Wyjście prawda Wejście „*)” Wyjście prawda Wejście „(*))” Wyjście prawda Podejście naiwne dla ...

Czytaj więcej

Pytanie 160. Najdłuższa palindromiczna następstwo W najdłuższym podciągu palindromowym, który podaliśmy, znajdź długość najdłuższego podciągu palindromowego. Przykłady Wejście: TUTORIALCUP Wyjście: 3 Wejście: DYNAMICPROGRAMMING Wyjście: 7 Naiwne podejście do najdłuższej palindromicznej sekwencji Naiwnym podejściem do rozwiązania powyższego problemu jest wygenerowanie wszystkich podciągów ...

Czytaj więcej

Pytanie 161. Znajdź maksymalną głębokość zagnieżdżonych nawiasów w ciągu Biorąc pod uwagę ciąg s. Napisz kod, aby wypisać maksymalną głębokość zagnieżdżonych nawiasów w danym ciągu. Przykład Wejście: s = "(a (b) (c) (d (e (f) g) h) I (j (k) l) m)" Wyjście: 4 Wejście: s = "(p ((q)) ) ((s) t)) ”Wynik: 3 Korzystanie z algorytmu stosu Zainicjuj ciąg o długości ...

Czytaj więcej

Pytanie 162. Dekoduj ciąg Załóżmy, że otrzymujesz zakodowany ciąg. Łańcuch jest zakodowany w jakimś wzorcu, Twoim zadaniem jest zdekodowanie ciągu. Powiedzmy, że <liczba wystąpień ciągu znaków> [ciąg] Przykład Wejście 3 [b] 2 [bc] Wynik bbbcaca Wyjaśnienie Tutaj „b” występuje 3 razy, a „ca” występuje 2 razy. ...

Czytaj więcej

Pytanie 163. 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 ...

Czytaj więcej

Pytanie 164. Najdłuższa wspólna kolejność Otrzymujesz dwa ciągi str1 i str2, znajdź długość najdłuższego wspólnego podciągu. Kolejność: podciąg to sekwencja, która może zostać wyprowadzona z innej sekwencji poprzez usunięcie niektórych lub żadnych elementów bez zmiany kolejności pozostałych elementów. Bo ex 'tticp' to podciąg ...

Czytaj więcej

Pytanie 165. Najdłuższy wspólny prefiks przy użyciu sortowania W problemie Longest Common Prefix using Sorting podaliśmy zestaw ciągów, znajdź najdłuższy wspólny prefiks. tzn. znajdź przedrostek, który jest wspólny dla wszystkich łańcuchów. Przykład Input1: {„tutorialcup”, „tutorial”, „tussle”, „tumble”} Wyjście: "tu" Input2: {"baggage", "banana", "batsmen"} Wyjście: "ba" Input3: {"abcd "} Wynik:" abcd "...

Czytaj więcej

Pytanie 166. Porównanie ciągów Backspace W zadaniu porównywania ciągów znaków backspace daliśmy dwa ciągi S i T, sprawdź, czy są równe, czy nie. Zwróć uwagę, że ciągi zawierają znak „#”, który oznacza znak cofania. Przykłady Dane wejściowe S = „ab # c” T = „ad # c” Dane wyjściowe true (ponieważ zarówno S, jak i T konwertują na „ac”) Dane wejściowe ...

Czytaj więcej

Pytanie 167. Dopasowanie wyrażeń regularnych W zadaniu z dopasowywaniem wyrażeń regularnych podaliśmy dwa łańcuchy, jeden (załóżmy, że x) składa się tylko z małych liter, a drugi (załóżmy, że y) składa się z małych liter z dwoma znakami specjalnymi, tj. „.”. i "*". Zadanie polega na znalezieniu, czy drugi ciąg ...

Czytaj więcej

Pytanie 168. Zreorganizuj ciąg W zadaniu Reorganize String podaliśmy łańcuch zawierający tylko niektóre znaki „az”. Naszym zadaniem jest przestawienie tych postaci w taki sposób, aby żadne dwie takie same postacie nie sąsiadowały ze sobą. Przykład Wejście jabłko Wyjście pelpa Książka wejściowa Wyjście obko Wejście aa Wyjście niemożliwe Wejście aaab Wyjście nie ...

Czytaj więcej

Pytanie 169. Kompresja strun W zadaniu kompresji ciągów znaków daliśmy tablicę [] typu char. Skompresuj go jako znak i liczbę określonego znaku (jeśli liczba znaków wynosi 1, jedyny znak jest przechowywany w skompresowanej tablicy). Długość skompresowanej tablicy powinna ...

Czytaj więcej

Pytanie 170. Prawidłowe nawiasy Rozwiązanie LeetCode W problemie z prawidłowymi nawiasami LeetCode podaliśmy ciąg znaków zawierający tylko znaki '(', ')', '{', '}', '[' i ']', określające czy ciąg wejściowy jest poprawny. Tutaj zapewnimy Ci prawidłowe rozwiązanie LeetCode w nawiasach. Ciąg wejściowy jest prawidłowy, jeśli: Otwarte nawiasy muszą być zamknięte ...

Czytaj więcej

Pytanie 171. Najdłuższy wspólny prefiks używający Trie W problemie Longest Common Prefix using Trie podaliśmy zestaw ciągów, znajdź najdłuższy wspólny prefiks. tzn. znajdź przedrostek, który jest wspólny dla wszystkich łańcuchów. Przykład Input1: {„tutorialcup”, „tutorial”, „tussle”, „tumble”} Wyjście: "tu" Input2: {"baggage", "banana", "batsmen"} Wyjście: "ba" Input3: {"abcd "} Wynik:" abcd "...

Czytaj więcej

Pytanie 172. Ważny numer W zadaniu z poprawną liczbą podaliśmy ciąg znaków, sprawdź, czy można go zinterpretować na prawidłową liczbę dziesiętną. Należy zauważyć, że dany ciąg należy interpretować jako prawidłową liczbę dziesiętną. Powinien zawierać następujące znaki: Liczby 0-9 Wykładnik - „e” ...

Czytaj więcej

Pytanie 173. Policz i powiedz Policz i powiedz, w którym podaliśmy liczbę N i musimy znaleźć N-ty człon zliczania i powiedzieć sekwencję. Najpierw musimy zrozumieć, czym jest liczenie i powiedzieć sekwencję. Najpierw spójrz na niektóre terminy w sekwencji: 1. człon to „1”. II semestr to ...

Czytaj więcej

Pytanie 174. Znajdź unikalny znak w ciągu W polu Znajdź unikatowy znak w problemie ze stringami podaliśmy ciąg zawierający tylko małe litery (az). Musimy znaleźć w nim pierwszy niepowtarzalny znak i wydrukować indeks. jeśli taki znak nie istnieje, drukuj -1. Format wejściowy Tylko jeden wiersz zawierający ciąg. Format wyjściowy Drukuj ...

Czytaj więcej

Pytanie 175. Ciągi izomorficzne Ciągi izomorficzne - biorąc pod uwagę dwa ciągi, musimy sprawdzić, czy dla każdego wystąpienia znaku w łańcuchu 1 występuje unikalne mapowanie ze znakami w łańcuchu2. Krótko mówiąc, sprawdź, czy istnieje mapowanie jeden do jednego, czy nie. Przykład Wejście str1 = „aab” str2 = „xxy” Wyjście Prawda ...

Czytaj więcej

Pytanie 176. Wykonaj przesunięcia łańcucha Leetcode Przesunięcie to proces, w którym alfabety są zwiększane o 1 w ich wartości ASCII. Dla ostatniego alfabetu z zaczyna się od nowa, tj. Przesunięcie z będzie a. Podczas wykonywania przesunięć łańcuchowych problemu z kodem leetcode mamy dany ciąg s (tylko małe litery) i tablicę a [...

Czytaj więcej

Pytanie 177. Sprawdź, czy ciągi są oddalone od siebie o K, czy nie Stwierdzenie problemu Mając dwa łańcuchy i liczbę całkowitą k, napisz program sprawdzający, czy podane łańcuchy są oddalone od siebie o k, czy nie. Oznacza to, że jeśli jakikolwiek znak jest niedopasowany lub jakikolwiek znak ma zostać usunięty, jest to znane jako odległość k od siebie. Format wejściowy Pierwszy ...

Czytaj więcej

Pytanie 178. Wyświetla wszystkie palindromiczne partycje łańcucha Stwierdzenie problemu W zadaniu „Wydrukuj wszystkie palindromiczne partycje łańcucha” podaliśmy łańcuch „s”. Napisz program, który wydrukuje wszystkie możliwe palindromiczne partycjonowanie s. Palindrom to słowo, liczba, fraza lub inna sekwencja znaków, która czyta to samo do tyłu, co do przodu, na przykład ...

Czytaj więcej

Pytanie 179. Kth Niepowtarzający się znak Stwierdzenie problemu W „Niepowtarzającym się znaku Kth” podano ciąg „s”. Napisz program, który znajdzie k-ty niepowtarzalny_znak. Jeśli jest mniej niż k znaków, które się nie powtarzają, wypisz „-1”. Format wejściowy Pierwsza i jedyna linia zawierająca ciąg „s”. ...

Czytaj więcej

Pytanie 180. Najdłuższy wspólny prefiks słowo po dopasowaniu słów Stwierdzenie problemu W zadaniu „Najdłuższy powszechny prefiks używający słowa według dopasowania słów” podaliśmy N ciągów. Napisz program, który znajdzie najdłuższy wspólny prefiks podanych ciągów. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą N, która oznacza liczbę ciągów. Następne N wierszy ...

Czytaj więcej

Pytanie 181. Najdłuższy powszechny prefiks używający znaku przez dopasowanie znaków Stwierdzenie problemu W zadaniu „Najdłuższy wspólny prefiks z dopasowywaniem znaków” podaliśmy liczbę całkowitą N i N ciągów. Napisz program, który znajdzie najdłuższy wspólny prefiks podanych ciągów. Format wejściowy Pierwszy wiersz zawierający liczbę całkowitą N, która oznacza liczbę ...

Czytaj więcej

Pytanie 182. Permutacje danego ciągu przy użyciu STL Stwierdzenie problemu W zadaniu „Permutacje danego ciągu przy użyciu STL” podaliśmy łańcuch „s”. Wydrukuj wszystkie permutacje ciągu wejściowego za pomocą funkcji STL. Format wejściowy Pierwsza i jedyna linia zawierająca ciąg „s”. Format wyjściowy Wydrukuj całą permutację podanego ...

Czytaj więcej

Pytanie 183. Najdłuższy wspólny prefiks przy użyciu wyszukiwania binarnego II Stwierdzenie problemu W zadaniu „Najdłuższy wspólny prefiks przy użyciu wyszukiwania binarnego II” podaliśmy liczbę całkowitą N i N ciągów. Napisz program, który wypisze najdłuższy wspólny prefiks z podanych ciągów. Jeśli nie ma wspólnego przedrostka, wypisz „-1”. Format wejściowy Pierwsza linia zawierająca ...

Czytaj więcej

Pytanie 184. Palindromowe permutacje struny Stwierdzenie problemu W zadaniu „Palindromowe permutacje łańcucha” podaliśmy ciąg wejściowy „s”. Wyświetla wszystkie możliwe palindromy, które można wygenerować za pomocą znaków łańcucha. Format wejściowy Pierwsza i jedyna linia zawierająca ciąg „s”. Format wyjściowy Wydrukuj wszystkie możliwe ...

Czytaj więcej

Pytanie 185. Długość najdłuższego prawidłowego podłańcucha Stwierdzenie problemu W polu „Długość najdłuższego prawidłowego podłańcucha” podaliśmy ciąg zawierający tylko nawiasy otwierające i zamykające. Napisz program, który znajdzie najdłuższy prawidłowy podciąg nawiasów. Format wejściowy Pierwsza i jedyna linia zawierająca ciąg znaków. Format wyjściowy Pierwszy i ...

Czytaj więcej

Pytanie 186. 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 ...

Czytaj więcej

Pytanie 187. Ułóż podane liczby, aby utworzyć największą liczbę II Stwierdzenie problemu W zadaniu „Ułóż podane liczby, aby utworzyły największą liczbę II”, podaliśmy tablicę dodatnich liczb całkowitych. Ułóż je w taki sposób, aby aranżacja stanowiła największą wartość. Format wejściowy Pierwszy i jedyny wiersz zawierający liczbę całkowitą n. Drugi wiersz zawierający ...

Czytaj więcej

Pytanie 188. Sprawdź, czy połączona lista ciągów znaków tworzy palindrom Stwierdzenie problemu W zadaniu „Sprawdź, czy połączona lista ciągów znaków tworzy palindrom” przedstawiliśmy połączoną listę obsługującą dane łańcuchowe. Napisz program, który sprawdzi, czy dane tworzą palindrom, czy nie. Przykład b-> c-> d-> ca-> b 1 Wyjaśnienie: W powyższym przykładzie widzimy, że ...

Czytaj więcej

Pytania dotyczące drzewa na Facebooku

Pytanie 189. Wypełnianie następnych prawych wskaźników w każdym rozwiązaniu Leetcode węzła Opis problemu Wypełnianie następnych prawych wskaźników w każdym węźle Rozwiązanie LeetCode – „Wypełnianie następnych prawych wskaźników w każdym węźle” stwierdza, że ​​biorąc pod uwagę korzeń idealnego drzewa binarnego, musimy wypełnić każdy następny wskaźnik węzła do następnego prawego węzła. Jeśli nie ma następnego ...

Czytaj więcej

Pytanie 190. Usuń węzły i zwróć rozwiązanie Leetcode lasu Opis problemu Rozwiązanie „Usuń węzły i zwróć las” LeetCode — „Usuń węzły i zwróć las” stwierdza, że ​​dany korzeń drzewa binarnego ma odrębną wartość. Dostajemy również tablicę to_delete, w której musimy usunąć wszystkie węzły z wartościami zawartymi w ...

Czytaj więcej

Pytanie 191. Rozwiązanie Leetcode drzewa symetrycznego Opis problemu Drzewo symetryczne Rozwiązanie LeetCode – „Drzewo symetryczne” stwierdza, że ​​biorąc pod uwagę korzeń drzewa binarnego, musimy sprawdzić, czy dane drzewo binarne jest swoim lustrem (symetryczne wokół jego środka), czy nie? Jeśli tak, musimy zwrócić prawdę, w przeciwnym razie fałsz. Przykład: ...

Czytaj więcej

Pytanie 192. Ścieżka od Root do Leaf z sumą docelową Leetcode Solutions Podane jest drzewo binarne i liczba całkowita K. Naszym celem jest zwrócenie, czy w drzewie istnieje ścieżka od korzenia do liścia, tak aby jej suma była równa docelowej-K. Suma ścieżki to suma wszystkich węzłów, które na niej leżą. 2 / \ ...

Czytaj więcej

Pytanie 193. Traversal Morrisa Przechodzenie Morrisa to metoda przechodzenia przez węzły w drzewie binarnym bez użycia stosu i rekurencji. W ten sposób zmniejszając złożoność przestrzeni do liniowej. Przykład przejścia wewnętrznego 9 7 1 6 4 5 3 1 / \ 2 ...

Czytaj więcej

Pytanie 194. Wprowadzenie do czerwono-czarnego drzewa Red Black Tree to samobalansujące drzewo binarne. W tym drzewie każdy węzeł jest albo czerwonym, albo czarnym. W tym czerwono-czarnym wprowadzeniu do drzewa postaramy się omówić wszystkie jego podstawowe właściwości. Właściwości drzewa czerwono-czarnego Każdy węzeł jest reprezentowany jako czerwony lub czarny. ...

Czytaj więcej

Pytanie 195. Sprawdź, czy wszystkie poziomy dwóch drzew binarnych są anagramami, czy nie Stwierdzenie problemu Problem „Sprawdź, czy wszystkie poziomy dwóch drzew binarnych są anagramami, czy nie” mówi, że otrzymałeś dwa drzewa binarne, sprawdź, czy wszystkie poziomy dwóch drzew są anagramami, czy nie. Przykłady Wprowadź prawda Wprowadź fałsz Algorytm, aby sprawdzić, czy wszystkie poziomy dwóch ...

Czytaj więcej

Pytanie 196. Posortowana połączona lista do Zrównoważonego BST W posortowanej liście połączonej do zrównoważonego problemu BST, daliśmy pojedynczo połączoną listę w uporządkowanej kolejności, skonstruuj zrównoważone drzewo binarne z pojedynczej listy połączonej. Przykłady Wejście 1 -> 2 -> 3 -> 4 -> 5 Wyjście Przedsprzedaż: 3 2 1 5 4 Wejście 7 -> ...

Czytaj więcej

Pytanie 197. Przekształć BST w większe drzewo sum W przekształcaniu BST w większe drzewo sumy Mając dane drzewo wyszukiwania binarnego, napisz algorytm, który przekształci je w większe drzewo sum, to znaczy przekształci każdy węzeł, aby zawierał sumę wszystkich elementów większych od niego. Przykład: Wstępne zamówienie wejścia i wyjścia: 69 81 87 34 54 ...

Czytaj więcej

Pytanie 198. Przekonwertuj BST na drzewo binarne, tak aby do każdego klucza dodawana była suma wszystkich większych kluczy Mając drzewo wyszukiwania binarnego, napisz algorytm konwertujący BST na drzewo binarne, tak aby suma wszystkich większych kluczy była dodawana do każdego klucza. Przykład Wejście Wyjście Zamów w przedsprzedaży : 81 87 88 54 69 34 Naiwne podejście Pomysł jest bardzo prosty, przemierz wszystkie ...

Czytaj więcej

Pytanie 199. Skonstruuj drzewo binarne z podanych przejść w kolejności i przed zamówieniem W tym problemie mamy uporządkowanie i preorder drzewa binarnego. Musimy skonstruować drzewo binarne z podanych przejść Inorder i Preorder. Przykładowe dane wejściowe: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Dane wyjściowe: Wstępne zamówienie przejścia drzewa utworzonego przez ...

Czytaj więcej

Pytanie 200. Kth Najmniejszy element w BST W tym zadaniu daliśmy BST i liczbę k, znajdź k-ty najmniejszy element w BST. Przykłady Drzewo wejściowe [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Wyjście 3 Drzewo wejściowe [] = {3, 1, 4, null, 2} k = 1 Wyjście 1. ..

Czytaj więcej

Pytanie 201. Najniższy wspólny przodek Biorąc pod uwagę korzeń drzewa binarnego i dwa węzły n1 i n2, znajdź LCA (najniższy wspólny przodek) węzłów. Przykład Co to jest najniższy wspólny przodek (LCA)? Przodkami węzła n są węzły obecne na ścieżce między korzeniem a węzłem. Rozważmy drzewo binarne pokazane w ...

Czytaj więcej

Pytanie 202. Średnie poziomów w drzewie binarnym W średnich poziomów w problemie drzewa binarnego podaliśmy drzewo binarne, wypisz średnie wszystkich węzłów każdego poziomu w drzewie. Przykład Wejście: Wyjście: {10.0, 25.0, 45.0, 70.0} Wyjaśnienie: Pierwszy poziom: Średnia = (10) / 1 = 10.0 Drugi poziom: Średnia = ...

Czytaj więcej

Pytanie 203. Najniższy wspólny przodek w drzewie wyszukiwania binarnego Biorąc pod uwagę korzeń drzewa wyszukiwania binarnego i dwa węzły n1 i n2, znajdź LCA (najniższy wspólny przodek) węzłów w danym drzewie wyszukiwania binarnego. Przykładowe podejście naiwne dla najniższego wspólnego przodka w drzewie wyszukiwania binarnego Znajdź LCA (n1, n2) przy użyciu optymalnego podejścia do znalezienia LCA ...

Czytaj więcej

Pytanie 204. Wypełnianie wskaźników następnego prawego w każdym węźle Mając drzewo binarne, połącz węzły, które są na tym samym poziomie od lewej do prawej. Struktura węzła drzewa: Węzeł drzewa zawiera 4 komponenty, którymi są dane (liczba całkowita), wskaźniki (następny, lewy i prawy) typu węzła drzewa. następny wskaźnik węzła wskazuje na jego ...

Czytaj więcej

Pytanie 205. Drzewo symetryczne W zadaniu Drzewo symetryczne daliśmy drzewo binarne, sprawdź, czy jest lustrzanym odbiciem samego siebie. Mówi się, że drzewo jest swoim lustrzanym odbiciem, jeśli istnieje oś symetrii przechodząca przez węzeł główny, który dzieli drzewo na dwie takie same połowy. Przykładowe typy ...

Czytaj więcej

Pytanie 206. Najdłuższy wspólny prefiks używający Trie W problemie Longest Common Prefix using Trie podaliśmy zestaw ciągów, znajdź najdłuższy wspólny prefiks. tzn. znajdź przedrostek, który jest wspólny dla wszystkich łańcuchów. Przykład Input1: {„tutorialcup”, „tutorial”, „tussle”, „tumble”} Wyjście: "tu" Input2: {"baggage", "banana", "batsmen"} Wyjście: "ba" Input3: {"abcd "} Wynik:" abcd "...

Czytaj więcej

Pytanie 207. Konwertuj posortowaną listę na drzewo wyszukiwania binarnego Problem Biorąc pod uwagę połączoną listę. Elementy listy połączonej są uporządkowane rosnąco. Przekonwertuj podaną połączoną listę na wysoce zrównoważone drzewo wyszukiwania binarnego. Wysoce zbilansowane drzewo wyszukiwania binarnego to drzewo wyszukiwania binarnego, w którym różnica między głębokością dwóch poddrzew dowolnego ...

Czytaj więcej

Pytanie 208. Sprawdź poprawność drzewa wyszukiwania binarnego Problem W przypadku problemu z walidacją drzewa wyszukiwania binarnego, podaliśmy korzeń drzewa, musimy sprawdzić, czy jest to drzewo wyszukiwania binarnego, czy nie. Przykład: Wynik: true Wyjaśnienie: Podane drzewo jest drzewem wyszukiwania binarnego, ponieważ wszystkie elementy pozostawione w każdym poddrzewie ...

Czytaj więcej

Pytanie 209. Suma ścieżki Co to jest problem z sumą ścieżek? W zadaniu Path Sum daliśmy drzewo binarne i liczbę całkowitą SUM. Musimy sprawdzić, czy jakakolwiek ścieżka od korzenia do liścia ma sumę równą SUMIE. Suma ścieżki jest definiowana jako suma wszystkich węzłów ...

Czytaj więcej

Pytanie 210. Przechodzenie przez kolejność poziomów drzewa binarnego Przechodzenie przez kolejność poziomów danego drzewa binarnego jest takie samo jak BFS drzewa binarnego. Czy już wiemy, czym właściwie jest BFS? jeśli nie, nie musisz czuć się źle, po prostu przeczytaj cały artykuł i zapoznaj się z naszymi poprzednimi artykułami, aby lepiej je zrozumieć. BFS to ...

Czytaj więcej

Pytania dotyczące wykresu na Facebooku

Pytanie 211. Algorytm Bellmana Forda Algorytm Bellmana Forda służy do znajdowania najkrótszej ścieżki od wierzchołka źródłowego do wszystkich wierzchołków. Dany wykres z wierzchołkiem źródłowym i wagami krawędzi, które mogą być ujemne lub dodatnie. Teraz czytelnik mógłby powiedzieć: już mamy Dijkstrę. Po co zawracać sobie głowę innym algorytmem? Pozwalać ...

Czytaj więcej

Pytanie 212. Oceń dział W celu oceny problemu dzielenia podaliśmy kilka równań w postaci A / B = k, gdzie A i B są łańcuchami, a k jest liczbą rzeczywistą. Odpowiedz na pytania, jeśli odpowiedź nie istnieje, zwróć -1. Przykładowe dane wejściowe: równania: a / b = 2.0 i b / c = 3.0 zapytania: a / c ...

Czytaj więcej

Pytanie 213. Maksymalna powierzchnia wyspy Opis problemu: Biorąc pod uwagę macierz 2D, macierz ma tylko 0 (reprezentujące wodę) i 1 (reprezentujące ląd) jako wpisy. Wyspa w macierzy jest tworzona przez zgrupowanie wszystkich sąsiednich jedynek połączonych 1-kierunkowo (poziomo i pionowo). Znajdź maksymalny obszar wyspy w macierzy. Załóżmy, że wszystkie cztery krawędzie ...

Czytaj więcej

Pytanie 214. Klonowanie wykresów Co to jest klonowanie wykresów? Dziś mamy z nami odniesienie do nieukierunkowanego wykresu. Co mamy robić? Zwracanie głębokiej kopii podanego wykresu. Spójrzmy na strukturę: Węzeł klasy: składa się z wartości danych i sąsiadów powiązanych z każdym ...

Czytaj więcej

Pytanie 215. Drzewa o minimalnej wysokości W zadaniu Drzew o minimalnej wysokości podaliśmy graf nieskierowany, który ma charakter drzewa (graf acykliczny i w pełni połączony). Znajdź te wierzchołki (lub wierzchołki) na wykresie, które wzięte jako korzeń dadzą drzewo o minimalnej wysokości. Wysokość drzewa: Wysokość drzewa ukorzenionego ...

Czytaj więcej

Pytania dotyczące stosu na Facebooku

Pytanie 216. 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

Pytanie 217. Prawidłowe nawiasy Rozwiązanie Leetcode Opis problemu Prawidłowe nawiasy Rozwiązanie LeetCode – „Właściwe nawiasy” oznaczają, że otrzymujesz ciąg zawierający tylko znaki '(', ')', '{', '}', '[' i ']'. Musimy ustalić, czy ciąg wejściowy jest prawidłowym ciągiem, czy nie. Mówi się, że ciąg jest prawidłowym ciągiem, jeśli otwarte nawiasy muszą być zamknięte ...

Czytaj więcej

Pytanie 218. Rozwiązanie Leetcode stosu maksymalnej częstotliwości Opis problemu Stos maksymalnych częstotliwości Rozwiązanie LeetCode – „Stos maksymalnych częstotliwości” prosi o zaprojektowanie stosu częstotliwości, w którym za każdym razem, gdy zdejmujemy element ze stosu, powinien on zwrócić najczęściej występujący element w stosie. Zaimplementuj klasę FreqStack: FreqStack() tworzy pusty stos częstotliwości. void push(int val) wypycha...

Czytaj więcej

Pytanie 219. Znajdź maksymalną głębokość zagnieżdżonych nawiasów w ciągu Biorąc pod uwagę ciąg s. Napisz kod, aby wypisać maksymalną głębokość zagnieżdżonych nawiasów w danym ciągu. Przykład Wejście: s = "(a (b) (c) (d (e (f) g) h) I (j (k) l) m)" Wyjście: 4 Wejście: s = "(p ((q)) ) ((s) t)) ”Wynik: 3 Korzystanie z algorytmu stosu Zainicjuj ciąg o długości ...

Czytaj więcej

Pytanie 220. 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 ...

Czytaj więcej

Pytanie 221. Dekoduj ciąg Załóżmy, że otrzymujesz zakodowany ciąg. Łańcuch jest zakodowany w jakimś wzorcu, Twoim zadaniem jest zdekodowanie ciągu. Powiedzmy, że <liczba wystąpień ciągu znaków> [ciąg] Przykład Wejście 3 [b] 2 [bc] Wynik bbbcaca Wyjaśnienie Tutaj „b” występuje 3 razy, a „ca” występuje 2 razy. ...

Czytaj więcej

Pytanie 222. Porównanie ciągów Backspace W zadaniu porównywania ciągów znaków backspace daliśmy dwa ciągi S i T, sprawdź, czy są równe, czy nie. Zwróć uwagę, że ciągi zawierają znak „#”, który oznacza znak cofania. Przykłady Dane wejściowe S = „ab # c” T = „ad # c” Dane wyjściowe true (ponieważ zarówno S, jak i T konwertują na „ac”) Dane wejściowe ...

Czytaj więcej

Pytanie 223. 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. ...

Czytaj więcej

Pytanie 224. Następny większy element w tablicy Instrukcja problemu Mając tablicę, znajdziemy następny większy element każdego elementu tablicy. Jeśli nie ma kolejnego większego elementu dla tego elementu, wydrukujemy -1, w przeciwnym razie wydrukujemy ten element. Uwaga: następny większy element to element, który jest większy i ...

Czytaj więcej

Pytania dotyczące kolejki na Facebooku

Pytanie 225. Średnia krocząca ze strumienia danych Rozwiązanie Leetcode Opis problemu Średnia krocząca ze strumienia danych Rozwiązanie LeetCode – „Średnia krocząca ze strumienia danych” stwierdza, że ​​dany strumień liczb całkowitych i rozmiar okna k. Musimy obliczyć średnią ruchomą wszystkich liczb całkowitych w przesuwanym oknie. Jeśli liczba elementów w ...

Czytaj więcej

Pytanie 226. Sprawdź, czy wszystkie poziomy dwóch drzew binarnych są anagramami, czy nie Stwierdzenie problemu Problem „Sprawdź, czy wszystkie poziomy dwóch drzew binarnych są anagramami, czy nie” mówi, że otrzymałeś dwa drzewa binarne, sprawdź, czy wszystkie poziomy dwóch drzew są anagramami, czy nie. Przykłady Wprowadź prawda Wprowadź fałsz Algorytm, aby sprawdzić, czy wszystkie poziomy dwóch ...

Czytaj więcej

Pytanie 227. Rekonstrukcja kolejki według wysokości Opis problemu rekonstrukcji kolejki według wysokości Załóżmy, że masz losową listę osób stojących w kolejce. Każda osoba jest opisana parą liczb całkowitych (h, k), gdzie h to wzrost osoby, a k to liczba osób przed tą osobą ...

Czytaj więcej

Pytanie 228. Przechodzenie przez kolejność poziomów drzewa binarnego Przechodzenie przez kolejność poziomów danego drzewa binarnego jest takie samo jak BFS drzewa binarnego. Czy już wiemy, czym właściwie jest BFS? jeśli nie, nie musisz czuć się źle, po prostu przeczytaj cały artykuł i zapoznaj się z naszymi poprzednimi artykułami, aby lepiej je zrozumieć. BFS to ...

Czytaj więcej

Pytania dotyczące matrycy Facebooka

Pytanie 229. Unikalne rozwiązanie Leetcode Paths II Opis problemu Rozwiązanie Unique Paths II LeetCode – „Unique Paths II” stwierdza, że ​​biorąc pod uwagę siatkę mxn, gdzie robot zaczyna się od lewego górnego rogu siatki. Musimy znaleźć łączną liczbę sposobów, aby dotrzeć do prawego dolnego rogu siatki. ...

Czytaj więcej

Pytanie 230. Wyszukaj rozwiązanie Leetcode 2D Matrix II Opis problemu Przeszukaj macierz 2D II Rozwiązanie LeetCode – „Przeszukaj macierz 2D II” prosi o znalezienie wydajnego algorytmu, który wyszukuje wartość docelową w macierzy mxn liczb całkowitych. Liczby całkowite w każdym wierszu, a także w kolumnie, są sortowane w porządku rosnącym. Przykład: Wejście: macierz = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], cel = XNUMX Dane wyjściowe: prawda ...

Czytaj więcej

Pytanie 231. Ustaw Matrix Zeroes Leetcode rozwiązanie Opis problemu The Set Matrix Zeroes Rozwiązanie LeetCode – „Set Matrix Zeroes” oznacza, że ​​otrzymujesz macierz macierzy liczb całkowitych mxn. Musimy zmodyfikować macierz wejściową w taki sposób, aby jeśli jakakolwiek komórka zawierała element 0, ustaw jej cały wiersz i kolumnę do zera. Musisz to zrobić w ...

Czytaj więcej

Pytanie 232. Rozwiązanie Word Search Leetcode Stwierdzenie problemu Mając tablicę mxn i słowo, sprawdź, czy słowo istnieje w siatce. Słowo może być zbudowane z liter kolejno sąsiadujących komórek, przy czym „sąsiednie” komórki sąsiadują ze sobą poziomo lub pionowo. Ta sama komórka literowa nie może być użyta więcej niż jeden raz. Przykład ...

Czytaj więcej

Pytanie 233. Liczba ścieżek palindromicznych w macierzy Stwierdzenie problemu Otrzymaliśmy dwuwymiarową macierz zawierającą małe litery alfabetu angielskiego, musimy policzyć w niej liczbę ścieżek palindromicznych. Ścieżka palindromiczna to nic innego jak ścieżka następująca po własności palindromicznej. Słowo, które po odwróceniu pozostaje tym samym, co początkowe słowo, które jest ...

Czytaj więcej

Pytanie 234. Największa prostokątna macierz podrzędna, której suma wynosi 0 Instrukcja problemu Znajdź podmacierz o maksymalnym rozmiarze w tablicy 2D, której suma wynosi zero. Podmacierz to nic innego jak tablica 2D wewnątrz danej tablicy 2D. Masz więc macierz liczb całkowitych ze znakiem, musisz obliczyć sumę podmacierzy i znaleźć macierz z ...

Czytaj więcej

Pytanie 235. Maksymalny kwadrat W zadaniu z maksymalnymi kwadratami daliśmy dwuwymiarową macierz binarną wypełnioną zerami i jedynkami, znajdź największy kwadrat zawierający tylko jedynki i zwróć jego pole. Przykładowe wejście: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 ...

Czytaj więcej

Pytanie 236. Matryca Toeplitza Mając macierz 2-D o rozmiarze (mxn), sprawdź, czy macierz to Toeplitz, czy nie. Macierz Toeplitza to macierz, w której elementy na tej samej przekątnej od lewego górnego rogu do lewego dolnego są takie same dla wszystkich przekątnych. Przykłady Wejście 1 2 3 4 ...

Czytaj więcej

Pytanie 237. Ustaw Matrix Zeroes W zadaniu zerowych macierzy macierzy daliśmy macierz (n X m), jeśli element jest 0, ustaw cały jego wiersz i kolumnę 0. Przykłady Dane wejściowe: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Wynik: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Czytaj więcej

Pytanie 238. Wypełnij powódź LeetCode W zadaniu Flood Fill daliśmy tablicę 2D [] [] reprezentującą obraz o rozmiarze mxn, gdzie każda wartość reprezentuje kolor piksela o tej współrzędnej. Podano również lokalizację lub współrzędne piksela i kolor. Zastąp kolor w danej lokalizacji ...

Czytaj więcej

Pytanie 239. Maksymalna powierzchnia wyspy Opis problemu: Biorąc pod uwagę macierz 2D, macierz ma tylko 0 (reprezentujące wodę) i 1 (reprezentujące ląd) jako wpisy. Wyspa w macierzy jest tworzona przez zgrupowanie wszystkich sąsiednich jedynek połączonych 1-kierunkowo (poziomo i pionowo). Znajdź maksymalny obszar wyspy w macierzy. Załóżmy, że wszystkie cztery krawędzie ...

Czytaj więcej

Pytanie 240. Unikalne ścieżki Zostaje wyświetlona siatka mxn 2D, a Ty stoisz w najwyższej i skrajnej lewej komórce siatki. tj. komórka znajdująca się w (1,1). Znajdź liczbę unikalnych ścieżek, którymi można dotrzeć do komórki znajdującej się w (m, n) od komórki znajdującej się w (1,1) ...

Czytaj więcej

Pytanie 241. K-ty najmniejszy element w posortowanej macierzy W zadaniu K-ten najmniejszy element w sortowanej macierzy daliśmy macierz nxn, w której każdy wiersz i kolumna są sortowane w porządku nie malejącym. Znajdź k-ty najmniejszy element w podanej tablicy 2D. Przykładowe wejście 1: k = 3 i matrix = 11, 21, 31, 41 ...

Czytaj więcej

Pytanie 242. Mnożenie dwóch macierzy Stwierdzenie problemu W zadaniu „Mnożenie dwóch macierzy” podaliśmy dwie macierze. Musimy pomnożyć te macierze i wydrukować wynik lub ostateczną macierz. Tutaj warunkiem koniecznym i wystarczającym jest liczba kolumn w A powinna być równa liczbie wierszy w macierzy ...

Czytaj więcej

Pytanie 243. Sprawdź, czy ciągi są oddalone od siebie o K, czy nie Stwierdzenie problemu Mając dwa łańcuchy i liczbę całkowitą k, napisz program sprawdzający, czy podane łańcuchy są oddalone od siebie o k, czy nie. Oznacza to, że jeśli jakikolwiek znak jest niedopasowany lub jakikolwiek znak ma zostać usunięty, jest to znane jako odległość k od siebie. Format wejściowy Pierwszy ...

Czytaj więcej

Pytanie 244. 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. ...

Czytaj więcej

Facebook Inne pytania

Pytanie 245. Zapytanie o sumę zakresu 2D – rozwiązanie niezmiennego kodu Leetcode Problem Stwierdzenie Zakres Suma Zapytanie 2D – Niezmienny Leetcode Rozwiązanie – Mając macierz 2D, obsłuż wiele zapytań następującego typu: Oblicz sumę elementów macierzy wewnątrz prostokąta zdefiniowanego przez jego lewy górny róg (wiersz1, kol.1) i prawy dolny narożnik (wiersz2, kol2). Zaimplementuj klasę NumMatrix: NumMatrix(int[][] matrix) Inicjuje obiekt liczbą całkowitą ...

Czytaj więcej

Pytanie 246. Etykiety partycji Rozwiązanie LeetCode Opis problemu Etykiety partycji LeetCode Rozwiązanie – Otrzymasz ciąg s. Chcemy podzielić ciąg na jak najwięcej części, tak aby każda litera pojawiała się co najwyżej w jednej części. Zauważ, że partycja jest wykonana tak, że po połączeniu wszystkich części w kolejności, ...

Czytaj więcej

Pytanie 247. Odwracanie obrazu Rozwiązanie LeetCode Opis problemu Odwracanie obrazu Rozwiązanie LeetCode – Otrzymujemy macierz o rozmiarze n. Musimy wykonać 2 zadania - odwróć obraz w poziomie: oznacza to, że każdy wiersz danej macierzy jest odwrócony, odwróć obraz: zrób wszystkie zera na 0 i na odwrót Zwróć wynikowy ...

Czytaj więcej

Pytanie 248. Numer Fibonacciego Rozwiązanie LeetCode Opis problemu Liczba Fibonacciego LeetCode Rozwiązanie – „Liczba Fibonacciego” stwierdza, że ​​liczby Fibonacciego, powszechnie oznaczane jako F(n) tworzą ciąg zwany ciągiem Fibonacciego, w którym każda liczba jest sumą dwóch poprzedzających, zaczynając od 0 i 1. Oznacza to, że F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Czytaj więcej

Pytanie 249. Przekątna Traversal Rozwiązanie LeetCode Opis problemu Przejście po przekątnej Rozwiązanie LeetCode — mając tablicę liczb całkowitych 2D nums, zwróć wszystkie elementy liczb w kolejności przekątnej, jak pokazano na poniższych ilustracjach. Wejście: nums = [[1,2,3],[4,5,6],[7,8,9]] Wyjście: [1,4,2,7,5,3,8,6,9] Objaśnienie przekątnej Traversal LeetCode Kluczowa idea rozwiązania Pierwszy wiersz i ostatnia kolumna w tym problemie służyłyby ...

Czytaj więcej

Pytanie 250. Najbliższe wyjście z wejścia w Labiryncie Rozwiązanie LeetCode Opis problemu Najbliższe wyjście z wejścia w labiryncie Rozwiązanie LeetCode – otrzymujemy „labirynt” macierzy mxn (z indeksem 0) z pustymi komórkami reprezentowanymi jako „”. a ściany jako „+”. Dostajesz również wejście do labiryntu, gdzie wejście = [entrance_row, entry_col] oznacza rząd i kolumnę ...

Czytaj więcej

Pytanie 251. Prawidłowe rozwiązanie LeetCode w stanie Kółko i krzyżyk Opis problemu Prawidłowe rozwiązanie LeetCode w stanie kółka i krzyża – otrzymujemy tablicę z kółkiem i krzyżykiem jako tablicę ciągów i jesteśmy proszeni o zwrócenie wartości true, jeśli możliwe jest osiągnięcie tej pozycji na tablicy w trakcie prawidłowego kółka. gra z palcami. Płytka to tablica 3 x 3 ...

Czytaj więcej

Pytanie 252. Odwróć słowa w ciągu III Rozwiązanie LeetCode Opis problemu Odwróć słowa w ciągu III Rozwiązanie LeetCode – Otrzymujemy ciąg znaków i prosi się o odwrócenie kolejności znaków w każdym słowie w zdaniu, zachowując jednocześnie odstępy i początkową kolejność słów. Przykłady i wyjaśnienia Przykład 1: Input: s = "Weźmy LeetCode...

Czytaj więcej

Pytanie 253. Usuń duplikaty z posortowanej listy Rozwiązanie LeetCode Opis problemu Usuń duplikaty z posortowanej listy Rozwiązanie LeetCode – Otrzymujemy nagłówek posortowanej połączonej listy. Jesteśmy proszeni o usunięcie wszystkich duplikatów tak, aby każdy element pojawiał się tylko raz, a także zwrócenie posortowanej połączonej listy. Przykłady i wyjaśnienia Przykład 1: Dane wejściowe: head ...

Czytaj więcej

Pytanie 254. Klonowanie wykresu Rozwiązanie LeetCode Opis problemu Klonowanie wykresu LeetCode Rozwiązanie – Otrzymujemy odniesienie do węzła w połączonym grafie nieskierowanym i jesteśmy proszeni o zwrócenie głębokiej kopii grafu. Głęboka kopia to w zasadzie klon, w którym żaden węzeł obecny w głębokiej kopii nie powinien mieć odniesienia ...

Czytaj więcej

Pytanie 255. Minimalna wysokość drzew Rozwiązanie LeetCode Opis problemu Drzewa o minimalnej wysokości Rozwiązanie LeetCode – Otrzymaliśmy drzewo składające się z n węzłów oznaczonych od 0 do n-1 jako „krawędzie” tablicy 2D, gdzie edge[i] = [a_i, b_i] wskazuje, że pomiędzy dwa węzły a_i i b_i w drzewie. Mamy ...

Czytaj więcej

Pytanie 256. Kth najmniejszy element w posortowanej macierzy rozwiązania LeetCode Opis problemu Kth Najmniejszy element w posortowanej macierzy Rozwiązanie LeetCode – Otrzymaliśmy macierz o rozmiarze n, w której każdy z wierszy i kolumn jest posortowany w porządku rosnącym. Jesteśmy proszeni o zwrócenie k-tego najmniejszego elementu w macierzy. Zauważ, że jest to k-ty ...

Czytaj więcej

Pytanie 257. Liczba wysp II Rozwiązanie LeetCode Opis problemu Liczba wysp II LeetCode Rozwiązanie – Otrzymasz pustą dwuwymiarową siatkę binarną o rozmiarze mx n. Siatka reprezentuje mapę, na której zera reprezentują wodę, a jedynki reprezentują ląd. Początkowo wszystkie siatki komórek są komórkami wodnymi (tj. wszystkie komórki są zerami). Możemy wykonać dodawanie ziemi...

Czytaj więcej

Pytanie 258. Usuń duplikaty z posortowanej listy II Rozwiązanie LeetCode Opis problemu Usuń duplikaty z posortowanej listy II Rozwiązanie LeetCode – Biorąc pod uwagę nagłówek posortowanej połączonej listy, usuń wszystkie węzły, które mają zduplikowane numery, pozostawiając tylko różne numery z oryginalnej listy. Zwróć również posortowaną połączoną listę. Wejście: head = [1,2,3,3,4,4,5] Wyjście: [1,2,5] Wyjaśnienie Pomysł polega na przemierzaniu ...

Czytaj więcej

Pytanie 259. Najkrótsza ścieżka w sieci z eliminacją przeszkód Rozwiązanie LeetCode Opis problemu Najkrótsza ścieżka w siatce z eliminacją przeszkód Rozwiązanie LeetCode – Otrzymasz siatkę macierzy mxn liczb całkowitych, w której każda komórka ma wartość 0 (pusta) lub 1 (przeszkoda). Możesz przejść w górę, w dół, w lewo lub w prawo od i do pustej komórki w jednym kroku. Zwróć minimalną liczbę kroków do przejścia od lewego górnego rogu ...

Czytaj więcej

Pytanie 260. Można umieścić kwiaty rozwiązanie LeetCode Opis problemu Można umieścić kwiaty LeetCode Rozwiązanie – Masz długi kwietnik, na którym posadzono niektóre działki, a inne nie. Nie można jednak sadzić kwiatów na sąsiednich działkach. Biorąc pod uwagę kwietnik z tablicą liczb całkowitych zawierający zera i jedynki, gdzie 0 oznacza pusty, a 1 oznacza nie pusty, a liczba całkowita n, zwróć, jeśli n nowych kwiatów można zasadzić w ...

Czytaj więcej

Pytanie 261. Pierwsza unikalna postać w łańcuchu Rozwiązanie LeetCode Opis problemu Pierwszy unikalny znak w łańcuchu Rozwiązanie LeetCode — Mając łańcuch s, znajdź w nim pierwszy niepowtarzający się znak i zwróć jego indeks. Jeśli nie istnieje, zwróć -1. Przykładowy przypadek testowy 1: Wejście: s = „leetcode” Wyjście: 0 Przypadek testowy 2: Wejście: s = „aabb” Wyjście: -1 Wyjaśnienie ...

Czytaj więcej

Pytanie 262. Odwróć drzewo binarne Rozwiązanie LeetCode Stwierdzenie problemu: Odwróć drzewo binarne Rozwiązanie LeetCode – W tym pytaniu, biorąc pod uwagę korzeń dowolnego drzewa binarnego, wymagane jest rozwiązanie, aby odwrócić drzewo binarne, co oznacza, że ​​lewe drzewo powinno stać się prawym drzewem i na odwrót. Wyjaśnienie Możemy zadać sobie pytanie, które przejście przez drzewo byłoby ...

Czytaj więcej

Pytanie 263. Rozwiązanie Leetcode z wartością najbliższego drzewa wyszukiwania binarnego Stwierdzenie problemu: najbliższa wartość drzewa wyszukiwania binarnego Rozwiązanie Leetcode — biorąc pod uwagę korzeń drzewa wyszukiwania binarnego i wartość docelową, zwróć wartość w BST, która jest najbliższa wartości docelowej. Przykład: Przykład 1 Wejście: root = [4,2,5,1,3], cel = 3.714286 Wyjście: 4 Przykład 2 Wejście: root = [1], cel ...

Czytaj więcej

Pytanie 264. Lista partycji Rozwiązanie Leetcode Opis problemu: Lista partycji Leetcode Rozwiązanie – Mając nagłówek połączonej listy i wartość x, podziel ją w taki sposób, aby wszystkie węzły mniejsze niż x znajdowały się przed węzłami większymi lub równymi x. Należy zachować pierwotną względną kolejność węzłów w każdej z dwóch partycji. Przykład : Przykład 1 Wejście: nagłówek = ...

Czytaj więcej

Pytanie 265. Oceń rozwiązanie LeetCode z odwróconą polską notacją Opis problemu Oceń odwrotną notację polską Rozwiązanie LeetCode – Oceń wartość wyrażenia arytmetycznego w odwrotnej notacji polskiej. Prawidłowe operatory to +, -, * i /. Każdy operand może być liczbą całkowitą lub innym wyrażeniem. Zauważ, że dzielenie między dwiema liczbami całkowitymi powinno skrócić się do zera. Gwarantuje się, że podane ...

Czytaj więcej

Pytanie 266. 3Sum najbliższe rozwiązanie LeetCode Opis problemu 3Sum Najbliższe LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums o długości n i liczbę docelową, znajdź trzy liczby całkowite w liczbach, tak aby suma była najbliższa wartości docelowej. Zwróć sumę trzech liczb całkowitych. Możesz założyć, że każde wejście będzie miało dokładnie jedno rozwiązanie. Wejście: nums = [-1,2,1,-4], cel = 1 Wyjście: ...

Czytaj więcej

Pytanie 267. Największe rozwiązanie Leetcode ze znakiem Plus Opis problemu: Największy znak plus rozwiązanie Leetcode – Otrzymasz liczbę całkowitą n. Masz binarną siatkę nxn ze wszystkimi początkowo wartościami 1 z wyjątkiem niektórych indeksów podanych w kopalniach tablicy. I-ty element tablicy min jest zdefiniowany jako mines[i] = [xi, yi] gdzie grid[xi][yi] == 0. Zwróć kolejność największego wyrównania do osi plus ...

Czytaj więcej

Pytanie 268. Ciągła macierz rozwiązanie LeetCode Opis problemu Contiguous Array LeetCode Rozwiązanie – Mając tablicę binarną nums, zwróć maksymalną długość ciągłej podtablicy o równej liczbie 0 i 1. Dane wejściowe: nums = [0,1] Dane wyjściowe: 2 Wyjaśnienie: [0, 1] jest najdłuższa ciągła podtablica z równą liczbą 0 i 1. Wyjaśnienie Co teraz ...

Czytaj więcej

Pytanie 269. Maksymalna liczba wystąpień rozwiązania Leetcode z podciągiem Stwierdzenie problemu: maksymalna liczba wystąpień podciągu — rozwiązanie Leetcode — podając ciąg s, zwróć maksymalną liczbę wystąpień dowolnego podciągu zgodnie z następującymi regułami: Liczba unikalnych znaków w podciągu musi być mniejsza lub równa maxLetters. Rozmiar podciągu musi mieścić się w zakresie od minSize do maxSize włącznie. Przykład ...

Czytaj więcej

Pytanie 270. Zagnieżdżona lista wag Suma II Rozwiązanie LeetCode Opis problemu Zagnieżdżona lista Wagi Suma II LeetCode Rozwiązanie – Otrzymasz zagnieżdżoną listę liczb całkowitych nestedList. Każdy element jest liczbą całkowitą lub listą, której elementy mogą być również liczbami całkowitymi lub innymi listami. Głębokość liczby całkowitej to liczba list, w których się znajduje. Do ...

Czytaj więcej

Pytanie 271. N-Queens Rozwiązanie LeetCode Opis problemu N-Helman LeetCode Rozwiązanie – Zagadka n-matek polega na umieszczeniu n hetmanów na szachownicy nxn w taki sposób, aby żadne dwie hetmany nie atakowały się nawzajem. Mając liczbę całkowitą n, zwróć wszystkie różne rozwiązania łamigłówki n-królowych. Możesz zwrócić odpowiedź w dowolnej kolejności. Każde rozwiązanie zawiera odrębną konfigurację płyty ...

Czytaj więcej

Pytanie 272. 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: ...

Czytaj więcej

Pytanie 273. Dopasowywanie wyrażeń regularnych Dopasowywanie wyrażeń regularnych Rozwiązanie LeetCode Opis problemu Dopasowywanie wyrażeń regularnych Dopasowywanie wyrażeń regularnych LeetCode Rozwiązanie – Mając ciąg wejściowy s i wzorzec p, zaimplementuj dopasowywanie wyrażeń regularnych z obsługą „.” i gdzie: '.' Dopasowuje dowolny pojedynczy znak.​​​​ '*' Dopasowuje zero lub więcej poprzedniego elementu. Dopasowanie powinno obejmować cały ciąg wejściowy (nie częściowy). Przykładowy przypadek testowy 1: Wejście: ...

Czytaj więcej

Pytanie 274. Widok drzewa binarnego z prawej strony Rozwiązanie LeetCode Opis problemu Drzewo binarne Widok z prawej strony Rozwiązanie LeetCode – Mając korzeń drzewa binarnego, wyobraź sobie, że stoisz po jego prawej stronie i zwracasz wartości węzłów, które możesz zobaczyć, uporządkowane od góry do dołu. Przykładowy przypadek testowy 1: Dane wejściowe: root = [1, 2, 3, null, 5, null, ...

Czytaj więcej

Pytanie 275. Rozwiązanie LeetCode do konwersji zygzaków Opis problemu Konwersja Zigzag LeetCode Rozwiązanie – Ciąg „PAYPALISHIRING” jest zapisany we wzorze zygzaka w określonej liczbie wierszy w następujący sposób: (możesz chcieć wyświetlić ten wzorzec w stałej czcionce dla lepszej czytelności) PAHNAPLSIIGYI ...

Czytaj więcej

Pytanie 276. Rozwiązanie trzeciego maksymalnego kodu Leetcode Opis problemu Trzecia maksymalna liczba Leetcode Rozwiązanie — mając tablicę liczb całkowitych nums, zwróć trzecią odrębną liczbę maksymalną w tej tablicy. Jeśli trzecie maksimum nie istnieje, zwróć maksymalną liczbę. Przykład Wejście: nums = [3,2,1] Wyjście: 1 Wyjaśnienie: Pierwsze wyraźne maksimum to 3. Drugie wyraźne maksimum to 2. Trzecie ...

Czytaj więcej

Pytanie 277. Saper Rozwiązanie LeetCode Opis problemu Saper LeetCode Rozwiązanie – Zagrajmy w grę Saper (Wikipedia, gra online)! Dostajesz tablicę macierzy znaków mxn reprezentującą planszę gry, gdzie: „M” oznacza nieodkrytą minę, „E” oznacza nieodkryte puste pole, „B” oznacza odsłonięte puste pole, które nie ma sąsiadujących min (tj. powyżej, poniżej , lewy, prawy i wszystko...

Czytaj więcej

Pytanie 278. Koko jedzenie bananów rozwiązanie LeetCode Opis problemu Koko jedzenie bananów Rozwiązanie LeetCode – Koko uwielbia jeść banany. Jest n stosów bananów, i-ty stos ma stosy[i] bananów. Strażnicy odeszli i wrócą za godziny. Koko może decydować o szybkości jedzenia bananów na godzinę na poziomie tys. Co godzinę wybiera stos bananów i zjada k bananów z tego stosu. Jeśli ...

Czytaj więcej

Pytanie 279. Sklep oparty na wartościach czasowych Rozwiązanie LeetCode Opis problemu Przechowywanie wartości klucza i wartości opartej na czasie Rozwiązanie LeetCode — zaprojektuj strukturę danych opartą na czasie, która może przechowywać wiele wartości dla tego samego klucza z różnymi znacznikami czasu i pobierać wartość klucza z określonym znacznikiem czasu. Zaimplementuj klasę TimeMap: TimeMap() Inicjuje obiekt struktury danych. void set(String key, String...

Czytaj więcej

Pytanie 280. Znajdź medianę ze strumienia danych Rozwiązanie LeetCode Opis problemu Znajdź medianę ze strumienia danych Rozwiązanie LeetCode — Mediana jest średnią wartością uporządkowanej listy liczb całkowitych. Jeśli rozmiar listy jest parzysty, nie ma średniej wartości, a mediana jest średnią z dwóch średnich wartości. Na przykład dla arr = [2,3,4] mediana ...

Czytaj więcej

Pytanie 281. Permutacja w łańcuchowym rozwiązaniu Leetcode Stwierdzenie problemu: Permutacja w łańcuchu Leetcode Rozwiązanie — Biorąc pod uwagę dwa ciągi s1 i s2, zwróć prawdę, jeśli s2 zawiera permutację s1, lub fałsz w przeciwnym razie. Innymi słowy, zwróć prawdę, jeśli jedna z permutacji s1 jest podłańcuchem s2. Przykład: Przykład 1 Wejście: s1 = "ab", s2 = "eidbaooo" Wyjście: prawda Wyjaśnienie: s2 zawiera jedną permutację s1 ("ba"). ...

Czytaj więcej

Pytanie 282. 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 ...

Czytaj więcej

Pytanie 283. Przekątna Traverse Rozwiązanie LeetCode Opis problemu Diagonal Traverse LeetCode Rozwiązanie – Biorąc pod uwagę matę macierzy mxn, zwróć tablicę wszystkich elementów tablicy w kolejności przekątnej. Wejście: mat = [[1,2,3],[4,5,6],[7,8,9]] Wyjście: [1,2,4,7,5,3,6,8,9] Wyjaśnienie Rozważmy indeksy przekątnych macierzy NxM. Weźmy jako przykład macierz 4×4: ...

Czytaj więcej

Pytanie 284. Najdłuższa ścieżka wzrostu w rozwiązaniu Matrix LeetCode Opis problemu Najdłuższa ścieżka wzrostowa w rozwiązaniu macierzowym LeetCode — Mając macierz liczb całkowitych mxn, zwróć długość najdłuższej ścieżki rosnącej w macierzy. Z każdej komórki możesz poruszać się w czterech kierunkach: w lewo, w prawo, w górę lub w dół. Nie możesz poruszać się po przekątnej ani wychodzić poza granicę (tj. owijanie się dookoła jest niedozwolone). Wejście: ...

Czytaj więcej

Pytanie 285. Liczba zamkniętych wysp Leetcode Rozwiązanie Opis problemu: liczba zamkniętych wysp Leetcode Rozwiązanie — dane siatki 2D składającej się z zer (ląd) i jedynek (woda). Wyspa jest maksymalną 0-kierunkowo połączoną grupą zer, a zamknięta wyspa jest wyspą całkowicie (wszystkie lewe, górne, prawe, dolne) otoczoną jedynkami. Zwróć liczbę zamkniętych wysp. Przykład: Przykład 1 Dane wejściowe: siatka = [[4],[0],[1, 1],[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0]] Wyjście : 1,0,1,0,1,1,1,0 Opis: Wyspy w kolorze szarym ...

Czytaj więcej

Pytanie 286. Serializuj i deserializuj drzewo binarne Rozwiązanie LeetCode Opis problemu Serializuj i deserializuj drzewo binarne Rozwiązanie LeetCode — Serializacja to proces przekształcania struktury danych lub obiektu w sekwencję bitów, dzięki czemu można je przechowywać w pliku lub buforze pamięci lub przesłać przez łącze sieciowe w celu późniejszej rekonstrukcji w ...

Czytaj więcej

Pytanie 287. 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 ...

Czytaj więcej

Pytanie 288. Minimalne ruchy rycerskie Rozwiązanie LetCode Opis problemu Minimalne ruchy skoczka LeetCode Rozwiązanie – Na nieskończonej szachownicy o współrzędnych od -infinity do +infinity masz skoczka w polu [0, 0]. Rycerz ma 8 możliwych ruchów, które może wykonać, jak pokazano poniżej. Każdy ruch to dwa pola w kierunku kardynalnym, a następnie jedno pole w kierunku ortogonalnym. Zwróć minimalną liczbę ...

Czytaj więcej

Pytanie 289. 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 ...

Czytaj więcej

Pytanie 290. 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 ...

Czytaj więcej

Pytanie 291. Znajdź rozwiązanie LeetCode dotyczące zduplikowanych numerów Opis problemu Znajdź zduplikowaną liczbę Rozwiązanie LeetCode – Mając tablicę liczb całkowitych zawierających n + 1 liczb całkowitych, gdzie każda liczba całkowita należy do zakresu [1, n] włącznie. W nums jest tylko jedna powtórzona liczba, zwróć tę powtórzoną liczbę. Musisz rozwiązać problem bez modyfikowania numerów tablicy i używać tylko stałej dodatkowej spacji. Wejście: nums = [1,3,4,2,2] Wyjście: 2 Wyjaśnienie ...

Czytaj więcej

Pytanie 292. Brakujący element w posortowanej tablicy rozwiązania LeetCode Stwierdzenie problemu: brakujący element w posortowanej tablicy Rozwiązanie LeetCode – Biorąc pod uwagę liczby całkowite w tablicy, które są posortowane w porządku rosnącym, a wszystkie jej elementy są unikatowe i podano również liczbę całkowitą k, zwróć k-tą brakującą liczbę, zaczynając od skrajnej lewej liczby tablicy. Przykład: Przykład 1 Dane wejściowe: nums = [4,7,9,10], k = ...

Czytaj więcej

Pytanie 293. Path Sum II Rozwiązanie LeetCode Stwierdzenie problemu: Path Sum II LeetCode Rozwiązanie – Biorąc pod uwagę korzeń drzewa binarnego i liczbę całkowitą targetSum, zwróć wszystkie ścieżki od korzenia do liścia, gdzie suma wartości węzłów w ścieżce jest równa targetSum. Każda ścieżka powinna być zwrócona jako lista wartości węzłów, a nie referencji do węzłów. Ścieżka od korzenia do liścia to ścieżka rozpoczynająca się od ...

Czytaj więcej

Pytanie 294. 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. ...

Czytaj więcej

Pytanie 295. Produkt Array z wyjątkiem rozwiązania Self LeetCode Opis problemu Iloczyn tablicy z wyjątkiem Self LeetCode Rozwiązanie – Mając tablicę liczb całkowitych nums, zwróć odpowiedź tablicową taką, że odpowiedź[i] jest równa iloczynowi wszystkich elementów nums z wyjątkiem nums[i]. Iloczyn dowolnego prefiksu lub sufiksu liczb gwarantuje, że zmieści się w 32-bitowej liczbie całkowitej. Musisz napisać algorytm, który działa w czasie O(n) i bez użycia dzielenia...

Czytaj więcej

Pytanie 296. Projekt Skiplist Rozwiązanie LeetCode Opis problemu Projekt Skiplist Rozwiązanie LeetCode – Zaprojektuj Skiplist bez korzystania z żadnych wbudowanych bibliotek. Lista pomijania to struktura danych, której dodawanie, usuwanie i wyszukiwanie zajmuje O(log(n)) czasu. W porównaniu z drzewem i czerwono-czarnym drzewem, które mają tę samą funkcję i wydajność, długość kodu Skiplist może być porównywalnie ...

Czytaj więcej

Pytanie 297. Scramble String Rozwiązanie LeetCode Opis problemu Scramble String LeetCode Rozwiązanie – Możemy zaszyfrować ciąg s, aby uzyskać ciąg t, używając następującego algorytmu: Jeśli długość ciągu wynosi 1, zatrzymaj się. Jeśli długość ciągu jest > 1, wykonaj następujące czynności: Podziel ciąg na dwa niepuste podciągi ...

Czytaj więcej

Pytanie 298. Suma lewych liści Rozwiązanie LeetCode Opis problemu: Suma lewych liści Rozwiązanie LeetCode – Biorąc pod uwagę korzeń drzewa binarnego, zwróć sumę wszystkich lewych liści. Liść to węzeł bez dzieci. Lewy liść to liść, który jest lewym dzieckiem innego węzła. Przykład i wyjaśnienie: Dane wejściowe: root = [3,9,20,null,null,15,7] Dane wyjściowe: 24 Wyjaśnienie: Istnieje ...

Czytaj więcej

Pytanie 299. Permutacja palindromu Rozwiązanie LeetCode Opis problemu Permutacja palindromu Rozwiązanie LeetCode – Otrzymujemy ciąg i pytamy, czy permutacja podanego ciągu może utworzyć palindrom. Przykłady i wyjaśnienia Przykład 1: Wejście: s = „kod” Wyjście: false Wyjaśnienie: nie możemy ułożyć liter „kodu” w celu utworzenia palindromu Przykład 2: ...

Czytaj więcej

Pytanie 300. Przecięcie dwóch połączonych list Rozwiązanie LeetCode Opis problemu Przecięcie dwóch powiązanych list Rozwiązanie LeetCode – Otrzymaliśmy nagłówki dwóch silnie powiązanych list headA i headB. Podano również, że te dwie połączone listy mogą się w pewnym momencie przeciąć. Jesteśmy proszeni o zwrócenie węzła, w którym się przecinają lub null, jeśli ...

Czytaj więcej

Pytanie 301. Sekwencja permutacji Rozwiązanie LeetCode Opis problemu Sekwencja permutacji LeetCode Rozwiązanie – Zbiór [1, 2, 3, ..., n] zawiera w sumie n! unikalne permutacje. Wypisując i oznaczając wszystkie permutacje w kolejności, otrzymujemy następującą sekwencję dla n = 3: "123" "132" "213" "231" "312" "321" Biorąc pod uwagę n i k, zwróć k-tą sekwencję permutacji. Przykładowy przypadek testowy 1: Wejście: n ...

Czytaj więcej

Pytanie 302. Znajdź największą wartość w każdym rzędzie drzewa rozwiązanie LeetCode Stwierdzenie problemu Znajdź największą wartość w każdym wierszu drzewa Rozwiązanie LeetCode — Biorąc pod uwagę korzeń drzewa binarnego, zwróć tablicę o największej wartości w każdym wierszu drzewa (po indeksowaniu 0). Przykładowy przypadek testowy 1: Wejście: root = [1, 3, 4, 5, 3, null, 9] Wyjście: [1, 3, 9] Wyjaśnienie 1, 3 i ...

Czytaj więcej

Pytanie 303. System sugestii wyszukiwania Rozwiązanie LeetCode Opis problemu Sugestie wyszukiwania System LeetCode Rozwiązanie – Dostajesz tablicę ciągów produktów i ciąg searchWord. Zaprojektuj system, który podpowiada co najwyżej trzy nazwy produktów z produktów po wpisaniu każdego znaku searchWord. Sugerowane produkty powinny mieć wspólny przedrostek z searchWord. Jeśli istnieje więcej niż trzy produkty z ...

Czytaj więcej

Pytanie 304. Obracanie obrazu Rozwiązanie LeetCode Opis problemu Obróć obraz LeetCode Rozwiązanie – Otrzymasz macierz 2D reprezentującą obraz, obróć obraz o 90 stopni (zgodnie z ruchem wskazówek zegara). Musisz obracać obraz w miejscu, co oznacza, że ​​musisz bezpośrednio zmodyfikować wejściową matrycę 2D. NIE przydzielaj kolejnej matrycy 2D i nie wykonuj rotacji. Przykładowy przypadek testowy 1: Wejście: ...

Czytaj więcej

Pytanie 305. Rozwiązanie LeetCode do podglądania iteratora Opis problemu Iterator podglądu Rozwiązanie LeetCode — zaprojektuj iterator obsługujący operację podglądu istniejącego iteratora oprócz operacji hasNext i next. Zaimplementuj klasę PeekingIterator: PeekingIterator(Iterator nums) Inicjuje obiekt z podanym iteratorem iteratora liczb całkowitych. int next() Zwraca następny element w tablicy i przenosi wskaźnik do następnego elementu. logiczne ...

Czytaj więcej

Pytanie 306. Zwalczanie adresu IP Rozwiązanie LeetCode Opis problemu Zniesławienie adresu IP Rozwiązanie LeetCode – Biorąc pod uwagę poprawny (IPv4) adres IP, zwróć niepoprawną wersję tego adresu IP. Zniekształcony adres IP zastępuje każdą kropkę „.” z "[.]". Wejście: adres = "1.1.1.1" Wyjście: "1[.]1[.]1[.]1" Wyjaśnienie Intuicja jest bardzo prosta. 1. utwórz Stringbuilder str 2. Przeprowadź pętlę przez łańcuch adresu ...

Czytaj więcej

Pytanie 307. Kth najmniejszy element w rozwiązaniu BST Leetcode Opis problemu K-ty najmniejszy element w rozwiązaniu BST Leetcode – Biorąc pod uwagę korzeń binarnego drzewa wyszukiwania i liczbę całkowitą k, zwróć k-tą najmniejszą wartość (1-indeksowaną) ze wszystkich wartości węzłów w drzewie. Przykłady: Dane wejściowe: root = [3,1,4,null,2], k = 1 Dane wyjściowe: 1 Dane wejściowe: root = [5,3,6,2,4,null,null,1], k ...

Czytaj więcej

Pytanie 308. Przyjaciele w odpowiednim wieku Rozwiązanie LeetCode Opis problemu: Friends Of Appropriate Ages Rozwiązanie LeetCode – Na portalu społecznościowym znajduje się n osób. Dostajesz tablicę liczb całkowitych określającą wiek, gdzie wiek[i] jest wiekiem i-tej osoby. Osoba x nie wyśle ​​zaproszenia do znajomych do osoby y (x != y), jeśli którykolwiek z poniższych warunków jest ...

Czytaj więcej

Pytanie 309. Znajdź liście drzewa binarnego Rozwiązanie LeetCode Opis problemu Znajdź liście drzewa binarnego Rozwiązanie LeetCode – Mając korzeń drzewa binarnego, zbierz węzły drzewa tak, jakbyś robił to: Zbierz wszystkie węzły liści. Usuń wszystkie węzły liści. Powtarzaj, aż drzewo będzie puste. Przykładowy przypadek testowy 1: Wejście: root = [1, 2, 3, ...

Czytaj więcej

Pytanie 310. Top K Często używane słowa Rozwiązanie LeetCode Opis problemu Top K często używanych słów Rozwiązanie LeetCode – Mając tablicę ciągów słów i liczbę całkowitą k, zwróć k najczęściej występujących ciągów. Zwróć odpowiedź posortowaną według częstotliwości od najwyższej do najniższej. Posortuj słowa z tą samą częstotliwością według ich kolejności leksykograficznej. Przykładowy przypadek testowy 1: Dane wejściowe: słowa = [„i”,”miłość”,”kod leet”,”i”,”miłość”,”kodowanie”] k = 2 Wyjście: [„i”,”miłość”] Wyjaśnienie . ...

Czytaj więcej

Pytanie 311. Zwiększanie podciągu trójek Rozwiązanie LeetCode Stwierdzenie problemu : zwiększanie podciągu trójek LeetCode Rozwiązanie — mając tablicę liczb całkowitych nums, zwróć prawdę, jeśli istnieje trójka indeksów (i, j, k) taka, że ​​i < j < k oraz nums[i] < nums[j] < nums [k]. Jeśli takie indeksy nie istnieją, zwróć fałsz. Przykład: Przykład 1: Dane wejściowe: nums = [2,1,5,0,4,6] Dane wyjściowe: prawda Wyjaśnienie: ...

Czytaj więcej

Pytanie 312. Scalanie posortowanej tablicy LeetCode Rozwiązanie Opis problemu Scal posortowaną tablicę LeetCode Rozwiązanie – Otrzymasz dwie tablice liczb całkowitych nums1 i nums2, posortowane w kolejności niemalejącej, oraz dwie liczby całkowite m i n, reprezentujące liczbę elementów odpowiednio w nums1 i nums2. Połącz nums1 i nums2 w jedną tablicę posortowaną w kolejności niemalejącej. Ostateczna posortowana tablica nie powinna być zwracana przez funkcję, ale powinna być przechowywana wewnątrz tablicy nums1. ...

Czytaj więcej

Pytanie 313. Czas wolny dla pracowników Rozwiązanie LeetCode Opis problemu Czas wolny dla pracowników Rozwiązanie LeetCode – Otrzymujemy listę pracowników, która przedstawia czas pracy każdego pracownika. Każdy pracownik ma listę nienakładających się interwałów, a te interwały są posortowane. Zwróć listę skończonych przedziałów reprezentujących wspólną, dodatnią długość czasu wolnego dla wszystkich pracowników, również w...

Czytaj więcej

Pytanie 314. Zamiana węzłów w połączonej liście rozwiązania Leetcode Opis problemu Zamiana węzłów w połączonej liście Rozwiązanie Leetcode — otrzymujesz nagłówek połączonej listy i liczbę całkowitą k. Zwróć nagłówek połączonej listy po zamianie wartości k-tego węzła od początku i k-tego węzła z koniec (lista jest zindeksowana). Przykład: Wejście: head = [1], k = 1,2,3,4,5 ...

Czytaj więcej

Pytanie 315. Znajdź minimum w Rotated Sorted Array II Rozwiązanie LeetCode Opis problemu Znajdź minimum w obróconej posortowanej tablicy II Rozwiązanie LeetCode – Załóżmy, że tablica o długości n posortowana w porządku rosnącym jest obracana od 1 do n razy. Na przykład tablica nums = [0,1,4,4,5,6,7] może zmienić się w: [4,5,6,7,0,1,4], jeśli została obrócona 4 razy. [0,1,4,4,5,6,7] jeśli został obrócony 7 razy. Zauważ, że obrót tablicy [a[0], a[1], a[2], ..., a[n-1]] 1 raz daje w wyniku tablicę [a[n-1], a[0] , a[1], a[2], ...

Czytaj więcej

Pytanie 316. Usuń węzeł z połączonej listy rozwiązania Leetcode Opis problemu: Usuń węzeł z listy połączonej Rozwiązanie Leetcode – Napisz funkcję usuwającą węzeł z listy połączonej pojedynczo. Nie otrzymasz dostępu do nagłówka listy, zamiast tego otrzymasz dostęp do węzła, który ma zostać usunięty bezpośrednio. Gwarantujemy, że węzeł do usunięcia nie jest ...

Czytaj więcej

Pytanie 317. Liczba odrębnych wysp Rozwiązanie Leetcode Opis problemu Liczba odrębnych wysp Rozwiązanie LeetCode – „Liczba odrębnych wysp” stwierdza, że ​​podana macierz binarna anxm. Wyspa to grupa jedynek (reprezentujących ląd) połączonych czterokierunkowo (poziomo lub pionowo). Wyspa jest uważana za taką samą jak inna wtedy i tylko wtedy, gdy jedna wyspa ...

Czytaj więcej

Pytanie 318. Najbliższy liść w drzewie binarnym Rozwiązanie LeetCode Opis problemu Najbliższy liść w drzewie binarnym Rozwiązanie LeetCode — Biorąc pod uwagę korzeń drzewa binarnego, w którym każdy węzeł ma unikalną wartość i docelową liczbę całkowitą k, zwróć wartość najbliższego węzła liścia do docelowego k w drzewie. Najbliżej liścia oznacza najmniejszą liczbę krawędzi przebytych na drzewie binarnym, aby ...

Czytaj więcej

Pytanie 319. Brzydki numer II Rozwiązanie LeetCode Opis problemu Brzydka liczba II LeetCode Rozwiązanie – Brzydka liczba to dodatnia liczba całkowita, której czynniki pierwsze są ograniczone do 2, 3 i 5. Biorąc pod uwagę liczbę całkowitą n, zwróć n-tą brzydką liczbę. Wejście: n = 10 Wyjście: 12 Wyjaśnienie: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] to sekwencja pierwszych 10 ...

Czytaj więcej

Pytanie 320. Znajdź rozwiązanie LeetCode Peak Element II Opis problemu Znajdź element szczytowy II Rozwiązanie LeetCode – Element szczytowy w siatce 2D to element, który jest ściśle większy niż wszystkie sąsiednie sąsiednie po lewej, prawej stronie, na górze i na dole. Biorąc pod uwagę 0-indeksowaną matę macierzową mxn, w której żadne dwie sąsiednie komórki nie są równe, znajdź dowolną matę elementu szczytowego[i][j] i zwróć tablicę długości 2 [i,j]. Możesz założyć ...

Czytaj więcej

Pytanie 321. Połączenie Sum IV Rozwiązanie LeetCode Opis problemu Kombinacja Suma IV LeetCode Rozwiązanie – Mając tablicę różnych liczb całkowitych liczb i docelową liczbę całkowitą, zwróć liczbę możliwych kombinacji, które sumują się do celu. Przypadki testowe są generowane tak, aby odpowiedź mieściła się w 32-bitowej liczbie całkowitej. Wejście: nums = [1,2,3], cel = 4 Wyjście: 7 Wyjaśnienie: Możliwe ...

Czytaj więcej

Pytanie 322. Ciąg znaków do liczby całkowitej (atoi) Rozwiązanie LeetCode Opis problemu Ciąg do liczby całkowitej (atoi) Rozwiązanie Leetcode - „String to Integer (atoi)” oznacza, że ​​Implementacja funkcji myAtoi(string s), która konwertuje ciąg na 32-bitową liczbę całkowitą ze znakiem (podobnie do funkcji atoi w języku C/C++ ). Algorytm dla myAtoi(string s) jest następujący: Wczytaj i zignoruj ​​wszystkie wiodące białe znaki. Sprawdź, czy następny znak (jeśli ...

Czytaj więcej

Pytanie 323. Przywracanie adresów IP Rozwiązanie Letcode Opis problemu The Restore IP Addresses Rozwiązanie LeetCode – „Restore IP Addresses” stwierdza, że ​​biorąc pod uwagę ciąg zawierający tylko cyfry, musimy zwrócić wszystkie możliwe prawidłowe adresy IP w dowolnej kolejności, którą można utworzyć, wstawiając kropki do ciągu. Pamiętaj, że nie możemy wrócić ...

Czytaj więcej

Pytanie 324. Kompresja ciągów Rozwiązanie LetCode Komunikat o problemie Kompresja ciągów LeetCode Rozwiązanie – Mając tablicę znaków, skompresuj ją za pomocą następującego algorytmu: Rozpocznij od pustego ciągu s. Dla każdej grupy kolejnych powtarzających się znaków w znakach: Jeśli długość grupy wynosi 1, dołącz znak do s. W przeciwnym razie dołącz znak, a po nim długość grupy. Skompresowany ciąg ...

Czytaj więcej

Pytanie 325. Minimalna liczba swapów w celu utworzenia sekwencji zwiększających rozwiązanie LeetCode Opis problemu Minimalna liczba swapów tworzących sekwencje Zwiększenie LeetCode Rozwiązanie – Dostajesz dwie tablice liczb całkowitych o tej samej długości nums1 i nums2. W jednej operacji możesz zamienić nums1[i] na nums2[i]. Na przykład, jeśli nums1 = [1,2,3,8], a nums2 = [5,6,7,4], możesz zamienić element w i = 3, aby uzyskać nums1 = [1,2,3,4 ] i nums2 = [5,6,7,8]. ...

Czytaj więcej

Pytanie 326. Sprawdź kompletność rozwiązania w postaci drzewa binarnego LeetCode Opis problemu Sprawdź kompletność rozwiązania LeetCode drzewa binarnego — Mając korzeń drzewa binarnego, określ, czy jest to kompletne drzewo binarne. W kompletnym drzewie binarnym każdy poziom, z wyjątkiem być może ostatniego, jest całkowicie wypełniony, a wszystkie węzły na ostatnim poziomie są jak najdalej na lewo. ...

Czytaj więcej

Pytanie 327. Wykres Prawidłowe drzewo Rozwiązanie LeetCode Opis problemu Wykres Prawidłowe drzewo Rozwiązanie LeetCode – Biorąc pod uwagę krawędzie wykresu, sprawdź, czy krawędzie tworzą prawidłowe drzewo. Jeśli tak, zwróć prawdę i fałsz w przeciwnym razie. Krawędzie są podane jako tablica 2D o rozmiarze n*2 Przykłady i wyjaśnienia Przykład 1: Dane wejściowe: n = 5, ...

Czytaj więcej

Pytanie 328. Rozwiązanie Leetcode z matrycą spiralną II Opis problemu To pytanie Macierz spiralna II jest bardzo podobna do macierzy spiralnej Spróbuj odpowiedzieć na powyższe pytanie, aby uzyskać lepszy pomysł przed rozwiązaniem tego problemu. W tym pytaniu jesteśmy proszeni o wygenerowanie macierzy o rozmiarze n*n mającej elementy w porządku spiralnym, a tylko n ...

Czytaj więcej

Pytanie 329. Jedno rozwiązanie do edycji odległości LeetCode Opis problemu Jedna odległość edycyjna LeetCode Rozwiązanie – Biorąc pod uwagę dwa ciągi s i t, zwróć prawdę, jeśli oba są oddalone o jedną odległość edycyjną, w przeciwnym razie zwróć fałsz. Mówi się, że łańcuch s jest oddalony o jedną odległość od łańcucha t, jeśli możesz: Wstaw dokładnie jeden znak do s, aby uzyskać t. Usuń dokładnie jeden znak z s, aby uzyskać t. Zastąp dokładnie jeden znak s innym znakiem, aby uzyskać t. Wejście: ...

Czytaj więcej

Pytanie 330. Mur z cegły Rozwiązanie LetCode Opis problemu Ściana z cegieł Rozwiązanie LeetCode – Przed Tobą prostokątna ściana z cegieł z n rzędami cegieł. W i-tym rzędzie znajduje się pewna liczba cegieł o tej samej wysokości (tj. jedna jednostka), ale mogą one mieć różną szerokość. Całkowita szerokość każdego rzędu to ...

Czytaj więcej

Pytanie 331. Rozwiązanie LeetCode z podziałem liczb całkowitych Opis problemu Integer Break LeetCode Rozwiązanie – Mając liczbę całkowitą n, podziel ją na sumę k dodatnich liczb całkowitych, gdzie k >= 2, i zmaksymalizuj iloczyn tych liczb całkowitych. Musimy zwrócić maksymalną ilość produktu, jaką możemy otrzymać. Wejście: n = 2 Wyjście: 1 Wyjaśnienie: 2 = 1 + 1, ...

Czytaj więcej

Pytanie 332. Ścieżka z maksymalną wartością minimalną Rozwiązanie LeetCode Opis problemu Ścieżka z maksymalną wartością minimalną Rozwiązanie LeetCode – Biorąc pod uwagę siatkę macierzy liczb całkowitych mxn, zwróć maksymalny wynik ścieżki rozpoczynającej się od (0, 0) i kończącej się na (m - 1, n - 1) poruszającej się w 4 kierunkach kardynalnych. Wynik ścieżki to minimalna wartość w tej ścieżce. Na przykład wynik ...

Czytaj więcej

Pytanie 333. Drzewo symetryczne Rozwiązanie LeetCode Rozwiązanie Leetcode Opis problemu Drzewo symetryczne Rozwiązanie LeetCode – „Drzewo symetryczne” stwierdza, że ​​biorąc pod uwagę korzeń drzewa binarnego, musimy sprawdzić, czy dane drzewo binarne jest swoim lustrem (symetryczne wokół jego środka), czy nie? Jeśli tak, musimy zwrócić prawdę, w przeciwnym razie fałsz. Przykład: ...

Czytaj więcej

Pytanie 334. 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,...

Czytaj więcej

Pytanie 335. Rozwiązanie LeetCode z macierzą spiralną III Opis problemu Spiral Matrix III LeetCode Rozwiązanie – Zaczynasz od komórki (rStart, cStart) siatki wierszy x cols skierowanej na wschód. Narożnik północno-zachodni znajduje się w pierwszym rzędzie i kolumnie siatki, a narożnik południowo-wschodni znajduje się w ostatnim rzędzie i kolumnie. Będziesz chodzić po spirali zgodnej z ruchem wskazówek zegara ...

Czytaj więcej

Pytanie 336. Linked List Cycle II Rozwiązanie LeetCode Opis problemu Linked List Cycle II LeetCode Rozwiązanie – Biorąc pod uwagę nagłówek połączonej listy, zwróć węzeł, w którym rozpoczyna się cykl. Jeśli nie ma cyklu, zwróć wartość null. Na połączonej liście występuje cykl, jeśli na liście znajduje się jakiś węzeł, do którego można uzyskać dostęp poprzez ciągłe ...

Czytaj więcej

Pytanie 337. Maksymalna liczba sposobów partycjonowania rozwiązania Array LeetCode Opis problemu Maksymalna liczba sposobów partycjonowania tablicy Rozwiązanie LeetCode — otrzymujesz tablicę liczb całkowitych z indeksem 0 nums o długości n. Liczba sposobów podziału nums to liczba indeksów przestawnych, które spełniają oba warunki: 1 <= przestawna < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot ...

Czytaj więcej

Pytanie 338. Bitowe ORAZ zakresu liczb Rozwiązanie LeetCode Opis problemu Bitowe AND z zakresu liczb Rozwiązanie LeetCode – Mając 2 liczby po lewej i prawej stronie, które reprezentują zakres [lewy, prawy], musimy znaleźć bitowe AND wszystkich liczb od lewej do prawej (oba włącznie) Przykłady i wyjaśnienie Przykład 1: Wejście: lewy = 5, prawy = 7 ...

Czytaj więcej

Pytanie 339. Wzorzec słowny Rozwiązanie LetCode Opis problemu Wzorzec słowa LeetCode Rozwiązanie – Mamy 2 ciągi znaków – „s” i „wzór”, musimy sprawdzić, czy wzorzec podąża za s. Podążanie za tym oznacza pełne dopasowanie. Bardziej formalnie, możemy dla każdego wzorca[i] powinno być tylko jedno s[i] i na odwrót tzn. jest…

Czytaj więcej

Pytanie 340. Minimalny czas zebrania wszystkich jabłek z drzewa Rozwiązanie LeetCode Opis problemu Minimalny czas zebrania wszystkich jabłek w drzewie Rozwiązanie LeetCode — dane nieskierowane drzewo składające się z n wierzchołków ponumerowanych od 0 do n-1, które ma kilka jabłek w swoich wierzchołkach. Spędzasz 1 sekundę, aby przejść przez jedną krawędź drzewa. Zwróć minimalny czas w sekundach, który musisz ...

Czytaj więcej

Pytanie 341. Maksymalny produkt z trzech liczb Rozwiązanie LeetCode Opis problemu Maksymalny iloczyn trzech liczb Rozwiązanie LeetCode – Otrzymaliśmy tablicę, pytanie prosi nas o obliczenie maksymalnego iloczynu dowolnych 3 liczb. Przykłady Przykład 1: Wejście: nums = [1,2,3] Wyjście: 6 Przykład 2: Wejście: nums = [1,2,3,4] Wyjście: 24 Przykład 3: Wejście: nums = ...

Czytaj więcej

Pytanie 342. Tytuł kolumny arkusza Excel Rozwiązanie LeetCode Opis problemu Tytuł kolumny arkusza Excel LeetCode Rozwiązanie – Otrzymujemy numer kolumny (nazwijmy go colNum) i musimy zwrócić odpowiadający mu tytuł kolumny, tak jak w arkuszu Excela Na przykład A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

Czytaj więcej

Pytanie 343. Prawidłowe rozwiązanie Perfect Square LeetCode Opis problemu Poprawny kwadrat idealny Rozwiązanie LeetCode — mając dodatnią liczbę całkowitą, napisz funkcję, która zwraca True, jeśli liczba jest kwadratem idealnym, w przeciwnym razie False. Kontynuacja: Nie używaj żadnych wbudowanych funkcji bibliotecznych, takich jak sqrt. Dane wejściowe: liczba = 16 Dane wyjściowe: prawda Wyjaśnienie Granica naszego rozwiązania została ustalona. dla dowolnej liczby ...

Czytaj więcej

Pytanie 344. Indeks losowego wyboru Rozwiązanie LeetCode Opis problemu Indeks losowego wyboru LeetCode Rozwiązanie — Dostajemy konstruktor klasy „Rozwiązanie” oraz funkcję „Wybierz” typu int. Jesteśmy zobowiązani do zaimplementowania klasy „Solution” jako Solution(int[] nums) Inicjuje obiekt za pomocą tablicy nums. int pick(int target) Wybiera losowy indeks i z liczb, gdzie nums[i] == cel. Jeśli jest wiele ...

Czytaj więcej

Pytanie 345. Numer strobogramatyczny Rozwiązanie LeetCode Opis problemu Liczba strobogrammatyczna Rozwiązanie LeetCode — podając ciąg num, który reprezentuje liczbę całkowitą, zwróć wartość true, jeśli num jest liczbą strobogramatyczną. Liczba strobogramatyczna to liczba, która wygląda tak samo po obróceniu o 180 stopni (patrząc do góry nogami). Przykładowy przypadek testowy 1: Wejście: num = „69” Wyjście: prawda Przypadek testowy 2: Wejście: num = „692” Wyjście: fałsz Wyjaśnienie ...

Czytaj więcej

Pytanie 346. Połącz dwa drzewa binarne Rozwiązanie LeetCode Opis problemu Połącz dwa drzewa binarne Rozwiązanie LeetCode – Otrzymasz dwa drzewa binarne root1 i root2. Wyobraź sobie, że gdy umieścisz jedno z nich, aby zakryć drugie, niektóre węzły dwóch drzew nakładają się na siebie, a inne nie. Musisz połączyć dwa drzewa w ...

Czytaj więcej

Pytanie 347. Produkt podrzędny mniej niż K Rozwiązanie LeetCode Opis problemu Produkt podtablicy mniejszy niż K Rozwiązanie LeetCode — Mając tablicę liczb całkowitych i liczbę całkowitą k, zwróć liczbę sąsiednich podtablic, w których iloczyn wszystkich elementów w podtablicy jest ściśle mniejszy niż k. Przykładowy przypadek testowy 1: Wejście: inputArr = [10, 5, 2, 6] k = 100 ...

Czytaj więcej

Pytanie 348. Powtarzający się wzorzec podłańcuchowy Rozwiązanie LeetCode Opis problemu Powtarzający się wzorzec podciągu LeetCode Rozwiązanie – Mając ciąg s, sprawdź, czy można go skonstruować, biorąc jego podciąg i dołączając wiele kopii podciągu razem. Dane wejściowe: s = "abab" Dane wyjściowe: true Wyjaśnienie: Jest to podciąg "ab" dwukrotnie. Wyjaśnienie Pierwszy znak ...

Czytaj więcej

Pytanie 349. Następne rozwiązanie Greater Element III LeetCode Opis problemu Problem, Next Greater Element III Rozwiązanie LeetCode stwierdza, że ​​otrzymujesz dodatnią liczbę całkowitą n i musisz znaleźć następną największą liczbę całkowitą używając cyfr obecnych tylko w n. Jeśli nie istnieje taka liczba całkowita, należy wypisać -1. Co więcej, nowy ...

Czytaj więcej

Pytanie 350. Drzewo binarne – najdłuższa sekwencja w kolejności – rozwiązanie LeetCode Opis problemu Drzewo binarne Najdłuższa kolejna sekwencja Rozwiązanie LeetCode — Mając korzeń drzewa binarnego, zwróć długość najdłuższej kolejnej ścieżki sekwencji. Ścieżka odnosi się do dowolnej sekwencji węzłów od jakiegoś węzła początkowego do dowolnego węzła w drzewie wraz z połączeniami rodzic-dziecko. Najdłuższy z rzędu ...

Czytaj więcej

Pytanie 351. Idealne rozwiązanie do kwadratów LeetCode Opis problemu Idealne kwadraty Rozwiązanie LeetCode – „Doskonałe kwadraty” mówi, że przy danej liczbie całkowitej n musisz zwrócić minimalną liczbę idealnych kwadratów, których suma jest równa n. Zauważ, że ten sam idealny kwadrat może być użyty wielokrotnie. Przykład: Wejście: n = 12 Wyjście: 3 Wyjaśnienie: ...

Czytaj więcej

Pytanie 352. Edytuj odległość LeetCode rozwiązanie Opis problemu Problem Edytuj odległość Rozwiązanie LeetCode stwierdza, że ​​otrzymujesz dwa ciągi word1 i word2 i musisz przekonwertować słowo1 na słowo2 w minimalnych operacjach. Operacje, które można wykonać na ciągu, to – Wstaw znak Usuń znak Zastąp znak Przykłady Przypadek testowy ...

Czytaj więcej

Pytanie 353. Niestandardowe rozwiązanie Letcode z ciągiem sortowania Opis problemu Niestandardowy ciąg sortowania LeetCode Rozwiązanie – „Niestandardowy ciąg sortowania” oznacza, że ​​otrzymujesz dwa ciągi w kolejności i s. Wszystkie znaki kolejności ciągów są unikalne i są sortowane w niestandardowej kolejności. Musimy permutować znaki s i takie, aby znaki podążały ...

Czytaj więcej

Pytanie 354. Najmniejsza liczba unikalnych liczb całkowitych po usunięciu K rozwiązania Leetcode Opis problemu Najmniejsza liczba unikalnych liczb całkowitych po usunięciu K Rozwiązanie LeetCode – „Najmniejsza liczba unikalnych liczb całkowitych po usunięciu K” oznacza, że ​​otrzymujesz tablicę liczb całkowitych i liczbę całkowitą k. Znajdź najmniejszą liczbę unikalnych liczb całkowitych po usunięciu dokładnie k elementów. Przykład: Wejście: arr = [5,5,4], k = 1 Wyjście: 1 Wyjaśnienie: Ponieważ k ...

Czytaj więcej

Pytanie 355. Znajdź wszystkie duplikaty w rozwiązaniu Array LeetCode Opis problemu Problem, Znajdź wszystkie duplikaty w tablicy LeetCode Solution stwierdza, że ​​otrzymujesz tablicę o rozmiarze n zawierającą elementy z zakresu [1,n]. Każda liczba całkowita może wystąpić raz lub dwa razy i musisz znaleźć wszystkie elementy, które pojawiają się dwa razy w tablicy. Przykłady ...

Czytaj więcej

Pytanie 356. Przenieś zera Rozwiązanie LeetCode Opis problemu Problem, Przenieś zera LeetCode Rozwiązanie stwierdza, że ​​otrzymujesz tablicę zawierającą elementy zerowe i niezerowe i musisz przenieść wszystkie zera na koniec tablicy, zachowując względną kolejność elementów niezerowych w tablicy . Musisz także wdrożyć na miejscu ...

Czytaj więcej

Pytanie 357. Jednocyfrowe rozwiązanie Letcode Opis problemu Jednocyfrowy kod Leetcode Rozwiązanie — otrzymujemy niepustą tablicę liczb całkowitych i musimy znaleźć element, który pojawia się dokładnie raz. W pytaniu podano, że każdy element występuje dwa razy z wyjątkiem jednego. Przykład 1: Wejście: nums = [2,2,1] Wyjście: 1 Przykład 2: Wejście: ...

Czytaj więcej

Pytanie 358. Liczba prowincji Letcode Rozwiązanie Opis problemu Liczba prowincji Leetcode Rozwiązanie — otrzymujemy macierz sąsiedztwa grafu i musimy znaleźć liczbę prowincji. W tym przypadku prowincja jest grupą bezpośrednio lub pośrednio połączonych miast i żadnych innych miast poza grupą. Przykład Przykład 1: Wejście: isConnected ...

Czytaj więcej

Pytanie 359. 01 Matryca Rozwiązanie LeetCode Opis problemu W tym zadaniu 01 Matrix LeetCode Rozwiązanie, musimy znaleźć odległość najbliższego 0 dla każdej komórki danej macierzy. Macierz składa się tylko z zer i jedynek, a odległość dowolnych dwóch sąsiednich komórek wynosi 0. Przykłady Przykład 1: Dane wejściowe: mat = ...

Czytaj więcej

Pytanie 360. Sortuj znaki według częstotliwości Rozwiązanie LeetCode Opis problemu Sortuj znaki według częstotliwości Rozwiązanie LeetCode – Mając ciąg S, posortuj go w kolejności malejącej na podstawie częstotliwości występowania znaków. Częstotliwość znaku to liczba jego pojawienia się w ciągu. Zwróć posortowany ciąg. Jeśli jest wiele odpowiedzi, zwróć dowolną z nich. Przykład sortowania znaków według...

Czytaj więcej

Pytanie 361. Niemalejące rozwiązanie Array LeetCode Opis problemu Niemalejąca tablica LeetCode Rozwiązanie – mając podane liczby tablicy z n liczbami całkowitymi, Twoim zadaniem jest sprawdzenie, czy może ona stać się niezmniejszająca się poprzez modyfikację co najwyżej jednego elementu. Definiujemy, że tablica jest niezmniejszająca się, jeśli nums[indeks ] <= nums[indeks +1] obowiązuje dla każdego indeksu (opartego na 0) takiego, że (0 <= indeks <= n-2). ...

Czytaj więcej

Pytanie 362. Najdłuższy podciąg z maksymalnie tysiącami odrębnych znaków Rozwiązanie LeetCode Opis problemu Najdłuższy podłańcuch z co najwyżej K odrębnymi znakami Rozwiązanie LeetCode — Biorąc pod uwagę łańcuch S i liczbę całkowitą K, zwróć długość najdłuższego podłańcucha łańcucha S, który zawiera co najwyżej K odrębnych znaków. Przykład: Przypadek testowy 1: Wejście: S = „bacc” K = 2 Wyjście: 3 Przypadek testowy 2: Wejście: S = „ab” ...

Czytaj więcej

Pytanie 363. Factoral Trailing Zeroes Rozwiązanie LeetCode Opis problemu Silne końcowe zera LeetCode Rozwiązanie — podając liczbę całkowitą n, zwróć liczbę końcowych zer w n!. Zauważ, że n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Wejście: n = 3 Wyjście: 0 Wyjaśnienie: 3! = 6, bez końca ...

Czytaj więcej

Pytanie 364. Konwertuj posortowaną tablicę na drzewo wyszukiwania binarnego LeetCode Solutions Opis problemu Konwertuj posortowaną tablicę na drzewo wyszukiwania binarnego LeetCode Solutions mówi, że mając tablicę liczb całkowitych num, w której elementy są sortowane w porządku rosnącym, przekonwertuj ją na drzewo wyszukiwania binarnego o zrównoważonej wysokości. Drzewo binarne o zrównoważonej wysokości to drzewo binarne, w którym głębokość dwóch poddrzew każdego węzła nigdy nie różni się o więcej ...

Czytaj więcej

Pytanie 365. Słowo Ladder Rozwiązanie LeetCode Opis problemu The Word Ladder Rozwiązanie LeetCode – „Word Ladder” oznacza, że ​​otrzymujesz ciąg beginWord, ciąg endWord i wordList. Musimy znaleźć najkrótszą długość sekwencji transformacji (jeśli nie ma ścieżki, wypisz 0) od beginWord do endWord po spełnieniu podanych warunków: Wszystkie słowa pośrednie powinny ...

Czytaj więcej

Pytanie 366. Najlepsze rozwiązanie do punktu spotkań LeetCode Opis problemu Najlepszy punkt spotkania Rozwiązanie LeetCode mówi Biorąc pod uwagę siatkę binarną o rozmiarze mxn, gdzie każdy 1 określa dom jednego przyjaciela, chcemy zwrócić minimalną całkowitą odległość podróży, gdzie całkowita odległość podróży jest sumą odległości między domami z ...

Czytaj więcej

Pytanie 367. Najdłuższy podciąg z co najmniej K powtarzających się znaków Rozwiązanie LeetCode Opis problemu Problem Najdłuższy podłańcuch z co najmniej K powtarzających się znaków Rozwiązanie LeetCode mówi, że biorąc pod uwagę łańcuch S i liczbę całkowitą k, zwróć długość najdłuższego podłańcucha z S tak, aby częstotliwość każdego znaku w tym podłańcuchu była większa lub równa k . Przykład dla najdłuższego podciągu z co najmniej ...

Czytaj więcej

Pytanie 368. To samo drzewo Rozwiązanie LeetCode Stwierdzenie problemu Problem mówi samo drzewo Mając pierwiastki dwóch binarnych drzew p i q, napisz funkcję sprawdzającą, czy są one takie same, czy nie. Dwa drzewa binarne są uważane za takie same, jeśli są strukturalnie identyczne, a węzły mają tę samą wartość. Przykład: Przypadek testowy...

Czytaj więcej

Pytanie 369. Rozwiązanie LeetCode z macierzą spiralną Opis problemu Spiral Matrix Problem mówi W Spiral Matrix chcemy wydrukować wszystkie elementy macierzy w formie spiralnej w kierunku zgodnym z ruchem wskazówek zegara. Podejście do macierzy spiralnej: pomysł Problem można zrealizować, dzieląc macierz na pętle i drukując wszystkie elementy w każdym ...

Czytaj więcej

Pytanie 370. Usuń duplikaty z posortowanego rozwiązania Leetcode Array Opis problemu Rozwiązanie Usuń duplikaty z posortowanej tablicy Leetcode — mówi, że otrzymujesz tablicę liczb całkowitych posortowaną w kolejności niemalejacej. Musimy usunąć wszystkie zduplikowane elementy i zmodyfikować oryginalną tablicę tak, aby względna kolejność różnych elementów pozostała taka sama i zgłosić wartość ...

Czytaj więcej

Pytanie 371. Największe rozwiązanie poddrzewa BST LeetCode Opis problemu Największe poddrzewo BST Rozwiązanie LeetCode polega na tym, że biorąc pod uwagę korzeń drzewa binarnego, znajdź największe poddrzewo, które jest również binarnym drzewem wyszukiwania (BST), gdzie największe oznacza poddrzewo mające największą liczbę węzłów. Uwaga: poddrzewo musi zawierać wszystkich swoich potomków. W binarnym ...

Czytaj więcej

Pytanie 372. Mój kalendarz I rozwiązanie LeetCode Opis problemu Mój kalendarz I LeetCode Rozwiązanie – Musimy napisać program, który może być używany jako Kalendarz. Możemy dodać nowe wydarzenie, jeśli dodanie wydarzenia nie spowoduje podwójnej rezerwacji. Podwójna rezerwacja ma miejsce, gdy dwa wydarzenia mają jakieś niepuste przecięcie (tj. jakiś moment jest ...

Czytaj więcej

Pytanie 373. Sortuj tablicę według parzystości Rozwiązanie LeetCode Opis problemu Sortuj tablicę według parzystości Rozwiązanie LeetCode – „Sortuj tablicę według parzystości” oznacza, że ​​otrzymujesz tablicę liczb całkowitych nums, przenieś wszystkie parzyste liczby całkowite na początku tablicy, a następnie wszystkie nieparzyste. Uwaga: Zwróć dowolną tablicę, która spełnia ten warunek. Przykład: Wejście: Wyjście: ...

Czytaj więcej

Pytanie 374. Usuń N-ty węzeł z końca listy Rozwiązanie Leetcode Opis problemu Rozwiązanie Usuń n-ty węzeł z końca listy Leetcode — stwierdza, że ​​otrzymujesz nagłówek połączonej listy i musisz usunąć n-ty węzeł z końca tej listy. Po usunięciu tego węzła zwróć nagłówek zmodyfikowanej listy. Przykład: Wejście: ...

Czytaj więcej

Pytanie 375. Przełącznik żarówek Rozwiązanie LetCode Opis problemu Przełącznik żarówek LeetCode Rozwiązanie – Jest n żarówek, które są początkowo wyłączone. Najpierw włączasz wszystkie żarówki, potem wyłączasz co drugą żarówkę. W trzeciej rundzie przełączasz co trzecią żarówkę (włączając, jeśli jest wyłączona lub wyłączając, jeśli jest włączona). W i-tej rundzie ty ...

Czytaj więcej

Pytanie 376. Sale konferencyjne II Rozwiązanie LeetCode Opis problemu Sale konferencyjne II Rozwiązanie LeetCode – „Pokoje konferencyjne II” stwierdzają, że otrzymujesz tablicę przedziałów czasowych spotkań „przedziały”, gdzie „interwały[i] = [ początek[i], koniec[i]]”, zwracają wymagana minimalna liczba sal konferencyjnych. Przykład: interwały = [[0,30],[5,10],[15,20]] 2 Wyjaśnienie: Spotkanie jedno można zrobić...

Czytaj więcej

Pytanie 377. Podtablica Suma równa się K Rozwiązanie LeetCode Opis problemu Suma podtablicy równa się K Rozwiązanie LeetCode – „Suma podtablicy równa się K” stwierdza, że ​​otrzymujesz tablicę liczb całkowitych „liczby” i liczbę całkowitą „k”, zwróć całkowitą liczbę ciągłych podtablic, których suma jest równa „k”. Przykład: nums = [1, 2, 3], k=3 2 Wyjaśnienie: Tam ...

Czytaj więcej

Pytanie 378. Najdłuższy podłańcuch palindromiczny Rozwiązanie LeetCode Opis problemu Najdłuższy podłańcuch palindromiczny Rozwiązanie LeetCode – „Najdłuższy podłańcuch palindromiczny” stwierdza, że ​​otrzymujesz ciąg s, zwróć najdłuższy podłańcuch palindromiczny w s. Uwaga: palindrom to słowo, które czyta się tak samo do tyłu, jak do przodu, np. pani. Przykład: s = "babad" "bab" Wyjaśnienie: Wszystkie ...

Czytaj więcej

Pytanie 379. Najlepszy czas na kupowanie i sprzedawanie rozwiązań LeetCode Opis problemu Najlepszy czas na zakup i sprzedaż akcji Rozwiązanie LeetCode – „Najlepszy czas na zakup i sprzedaż akcji” oznacza, że ​​otrzymujesz tablicę cen, gdzie ceny[i] są ceną danych akcji w i-tym dniu. Chcesz zmaksymalizować zysk wybierając...

Czytaj więcej

Pytanie 380. Mediana dwóch posortowanych tablic Rozwiązanie LeetCode Sformułowanie problemu Mediana dwóch posortowanych tablic Rozwiązanie LeetCode – W zadaniu „Mediana dwóch posortowanych tablic” otrzymujemy dwie posortowane tablice nums1 i nums2 o rozmiarach odpowiednio mi n i musimy zwrócić medianę dwóch posortowanych tablic. Ogólna złożoność czasu wykonywania powinna wynosić O(log (m+n)). Przykład nums1 = [1,3], ...

Czytaj więcej

Pytanie 381. Liczba wysp Rozwiązanie LetCode Opis problemu Liczba wysp Rozwiązanie LeetCode – „Liczba wysp” oznacza, że ​​otrzymujesz binarną siatkę mxn 2D, która reprezentuje mapę z jedynkami (ląd) i zerami (woda), musisz zwrócić liczbę wysp. Wyspa jest otoczona wodą i jest ...

Czytaj więcej

Pytanie 382. Rozwiązanie LeetCode z pamięcią podręczną LRU Pytanie Zaprojektuj strukturę danych, która jest zgodna z ograniczeniami pamięci podręcznej ostatnio używanej (LRU). Zaimplementuj klasę LRUCache: LRUCache(pojemność int) Zainicjuj pamięć podręczną LRU z pojemnością o dodatnim rozmiarze. int get(int klucz) Zwraca wartość klucza, jeśli klucz istnieje, w przeciwnym razie zwraca -1. void put(int klucz, int wartość) Zaktualizuj wartość klucza, jeśli klucz istnieje. W przeciwnym razie dodaj parę klucz-wartość do...

Czytaj więcej

Pytanie 383. Największy element Kth w rozwiązaniu Stream Leetcode Instrukcja problemu W tym zadaniu musimy zaprojektować klasę KthLargest (), która początkowo ma liczbę całkowitą k oraz tablicę liczb całkowitych. Musimy napisać dla niego sparametryzowany konstruktor, gdy jako argumenty przekazywane są liczby całkowite k i liczby w tablicy. Klasa ma również funkcję add (val), która dodaje ...

Czytaj więcej

Pytanie 384. Usuń połączone elementy listy Rozwiązanie Leetcode Stwierdzenie problemu W tym zadaniu otrzymujemy połączoną listę, której węzły mają wartości całkowite. Musimy usunąć niektóre węzły z listy, które mają wartość równą val. Problem nie wymaga rozwiązania na miejscu, ale omówimy jedno z takich podejść. Przykładowa lista = ...

Czytaj więcej

Pytanie 385. Rozwiązanie kodu Leetcode na odległość Hamminga Stwierdzenie problemu W tym zadaniu mamy dwie liczby całkowite, A i B, a celem jest znalezienie odległości Hamminga między podanymi liczbami całkowitymi. Liczby całkowite są większe od / równe 0 i mniejsze od 231 Przykład Pierwsza liczba całkowita = 5, druga liczba całkowita = 2 3 Pierwsza liczba całkowita ...

Czytaj więcej

Pytanie 386. Przenoszenie kamieni do kolejnego rozwiązania Leetcode Opis problemu W tym zadaniu otrzymujemy trzy kamienie w pozycjach a, b i c. Musimy sprawić, by były one następujące po sobie, wykonując jeden lub więcej razy kolejny krok. Na każdym kroku wybierzemy kamień lewy lub prawy i umieścimy gdzieś pomiędzy...

Czytaj więcej

Pytanie 387. Kombinacje Leetcode Solution Problem Kombinacje Leetcode Solution dostarcza nam dwie liczby całkowite, n i k. Mówi się nam, aby wygenerować wszystkie sekwencje, które mają k elementów wybranych z n elementów od 1 do n. Zwracamy te sekwencje jako tablicę. Przeanalizujmy kilka przykładów, aby uzyskać ...

Czytaj więcej

Pytanie 388. Przecięcie dwóch tablic II Rozwiązanie Leetcode Stwierdzenie problemu W tym zadaniu podane są dwie tablice i musimy znaleźć przecięcie tych dwóch tablic i zwrócić wynikową tablicę. Każdy element wyniku powinien pojawić się tyle razy, ile jest pokazany w obu tablicach. Wynik może być w dowolnej kolejności. Przykład ...

Czytaj więcej

Pytanie 389. Klejnoty i kamienie Leetcode Solution Problem Jewels and Stones Leetcode Solution mówi, że otrzymałeś dwie struny. Jeden z nich przedstawia klejnoty, a jeden z nich przedstawia kamienie. Ciąg zawierający klejnoty reprezentuje znaki, które są klejnotami. Musimy znaleźć liczbę znaków w łańcuchu kamieni, które są ...

Czytaj więcej

Pytanie 390. Rozwiązanie Leetcode dla większości elementów Stwierdzenie problemu Otrzymujemy tablicę liczb całkowitych. Musimy zwrócić liczbę całkowitą, która występuje dłużej niż ⌊N / 2⌋ czasu w tablicy, gdzie ⌊ ⌋ jest operatorem podłogi. Ten element nazywany jest elementem większościowym. Zauważ, że tablica wejściowa zawsze zawiera element większości. ...

Czytaj więcej

Pytanie 391. Konwertuj liczbę na rozwiązanie z kodem szesnastkowym Problem Konwersja liczby na szesnastkowy kod Leetcode daje nam liczbę całkowitą. Następnie prosi nas o konwersję podanej liczby całkowitej w systemie liczb dziesiętnych na system liczb szesnastkowych. Bardziej formalnie, pytanie wymaga od nas konwersji liczby całkowitej podanej o podstawie 10 do reprezentacji o podstawie 16. My ...

Czytaj więcej

Pytanie 392. Rozwiązanie Leetcode listy połączonej z palindromem W zadaniu „Lista połączona z palindromem” musimy sprawdzić, czy dana lista połączona pojedynczo liczbą całkowitą jest palindromem, czy nie. Przykładowa lista = {1 -> 2 -> 3 -> 2 -> 1} prawda Wyjaśnienie 1: Lista jest palindromowa, ponieważ wszystkie elementy od początku i końca są ...

Czytaj więcej

Pytanie 393. Maksymalna głębokość rozwiązania kodu Leetcode drzewa binarnego Stwierdzenie problemu W zadaniu podane jest drzewo binarne i musimy znaleźć maksymalną głębokość tego drzewa. Maksymalna głębokość drzewa binarnego to liczba węzłów wzdłuż najdłuższej ścieżki od węzła głównego do najdalszego węzła liścia. Przykład 3 / ...

Czytaj więcej

Pytanie 394. N-ty numer Tribonacciego rozwiązanie Leetcode Sformułowanie problemu W zadaniu „N-ta liczba Tribonacciego” otrzymujemy liczbę n. Naszym zadaniem jest znalezienie N-tej liczby tribonacciego. Zerowa liczba tribonacciego to 0. Pierwsza liczba tribonacciego to 1. Druga liczba tribonacciego to 1. N-ta liczba tribonacciego jest sumą (N-1- ...

Czytaj więcej

Pytanie 395. Rozwiązanie Rotate List Leetcode Problem Rozwiązanie Rotate List Leetcode dostarcza nam połączoną listę i liczbę całkowitą. Mamy obrócić połączoną listę w prawo o k miejsc. Jeśli więc obrócimy połączoną listę k miejsc w prawo, w każdym kroku bierzemy ostatni element z ...

Czytaj więcej

Pytanie 396. Rozwiązanie Pow (x, n) Leetcode Problem „Pow (x, n) Leetcode Solution” stwierdza, że ​​otrzymujesz dwie liczby, z których jedna jest liczbą zmiennoprzecinkową, a druga liczbą całkowitą. Liczba całkowita oznacza wykładnik, a podstawą jest liczba zmiennoprzecinkowa. Mówi się nam, aby znaleźć wartość po obliczeniu wykładnika na podstawie. ...

Czytaj więcej

Pytanie 397. Wstaw do rozwiązania Leetcode w drzewie wyszukiwania binarnego W tym problemie otrzymujemy węzeł główny drzewa wyszukiwania binarnego zawierający wartości całkowite i wartość całkowitą węzła, który musimy dodać do drzewa wyszukiwania binarnego i zwrócić jego strukturę. Po wstawieniu elementu do BST musimy wydrukować jego ...

Czytaj więcej

Pytanie 398. Scal dwie posortowane listy rozwiązań Leetcode Połączone listy są podobne do tablic w swoich właściwościach liniowych. Możemy połączyć dwie posortowane tablice, aby utworzyć ogólną posortowaną tablicę. W tym problemie musimy scalić dwie posortowane połączone listy w miejscu, aby zwrócić nową listę, która zawiera elementy obu list w sposób posortowany. Przykład ...

Czytaj więcej

Pytanie 399. Rozwiązanie Permutations Leetcode Problem Permutations Leetcode Solution zapewnia prostą sekwencję liczb całkowitych i prosi nas o zwrócenie pełnego wektora lub tablicy wszystkich permutacji danej sekwencji. Tak więc przed przystąpieniem do rozwiązania problemu. Powinniśmy być zaznajomieni z permutacjami. Tak więc permutacja to nic innego jak układ ...

Czytaj więcej

Pytanie 400. Minimalna głębokość rozwiązania kodu Leetcode drzewa binarnego W tym zadaniu musimy znaleźć długość najkrótszej ścieżki od korzenia do dowolnego liścia w danym drzewie binarnym. Zwróć uwagę, że „długość ścieżki” oznacza tutaj liczbę węzłów od węzła głównego do węzła liścia. Ta długość jest nazywana minimalną ...

Czytaj więcej

Pytanie 401. Zamień węzły w pary rozwiązań Leetcode Celem tego problemu jest zamiana węzłów danej połączonej listy parami, czyli zamiana co dwa sąsiednie węzły. Gdybyśmy mogli zamienić tylko wartość węzłów listy, problem byłby trywialny. Dlatego nie możemy modyfikować węzła ...

Czytaj więcej

Pytanie 402. Planowanie okrężne Planowanie Round Robin jest bardzo podobne do FCFS. Jedyną różnicą między planowaniem RR i FCFS jest to, że RR jest planowaniem z wywłaszczaniem, podczas gdy FCFS jest planowaniem nie wywłaszczającym. Każdy proces jest przydzielany do procesora w kolejce gotowości na pojedynczy przedział czasu. Tutaj gotowa kolejka jest podobna do ...

Czytaj więcej

Pytanie 403. Rozwiązanie Shuffle String Leetcode Sformułowanie problemu W zadaniu „Przetasuj ciąg” otrzymujemy ciąg i tablicę. Tablica zawiera nowe indeksy znaku ciągu. Zatem array[i] reprezentuje nową pozycję znaku w i-tej pozycji ciągu. W „Shuffle String” musimy przetasować ...

Czytaj więcej

Pytanie 404. Sekwencje o określonej długości, w których każdy element jest większy lub równy dwukrotności poprzedniego Zadanie „Ciągi o zadanej długości, w których każdy element jest większy lub równy dwukrotności poprzedniego” dostarcza nam dwie liczby całkowite m i n. Tutaj m to największa liczba, która może istnieć w sekwencji, an to liczba elementów, które muszą być obecne w ...

Czytaj więcej

Pytanie 405. Koko Jedzenie Bananów Leetcode Solution Sformułowanie problemu W zadaniu „Koko jedzący banany” otrzymujemy tablicę o rozmiarze n, która zawiera liczbę bananów w każdym stosie. W ciągu godziny Koko może zjeść co najwyżej K bananów. Jeśli stos zawiera mniej niż K bananów w takim przypadku, jeśli Koko skończy ...

Czytaj więcej

Pytanie 406. Jak wydrukować maksymalną liczbę liter za pomocą podanych czterech klawiszy Stwierdzenie problemu Jak wydrukować maksymalną liczbę liter A przy użyciu danych czterech klawiszy, ten problem stwierdza, że ​​masz możliwość wyboru, który klawisz nacisnąć. Klawisze wykonują następujące zadania: Klawisz1 - wyświetla „A” na ekranie Klawisz2 - wybiera cały ekran. Key3 - Kopiuj wybrane ...

Czytaj więcej

Pytanie 407. Projektowanie struktury danych Słuchając projektowania struktury danych, wiele osób może chcieć uciec, patrząc na sam tytuł. Ci, którzy mnie znają, wiedzą, że nie odejdę, dopóki nie wyjaśnię całkowicie koncepcji. Wyrusz ze mną w podróż, aby poznać problem i kilka pomysłów na ...

Czytaj więcej

Pytanie 408. Najdłuższa narastająca kolejność Otrzymujemy tablicę liczb całkowitych nieposortowanych i musimy znaleźć najdłuższy rosnący podciąg. Podciąg nie musi następować po sobie Podciąg powinien wzrastać Rozumiemy to lepiej na kilku przykładach. Przykładowe wejście [9, 2, 5, 3, 7, 10, 8] Wyjście 4 ...

Czytaj więcej

Pytanie 409. K-ty odrębny element w tablicy Otrzymujesz tablicę liczb całkowitych A, wypisz k-ty odrębny element tablicy. Podana tablica może zawierać duplikaty, a wynik powinien wypisać k-ty odrębny element spośród wszystkich unikalnych elementów tablicy. Jeśli k to więcej niż liczba odrębnych elementów, zgłoś to. Przykładowe dane wejściowe: ...

Czytaj więcej

Pytanie 410. Przecięcie dwóch tablic W problemie przecięcia dwóch tablic podaliśmy dwie tablice, musimy wypisać ich przecięcie (elementy wspólne). Przykład Wejście arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Wyjście {2, 2} Wejście arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Wyjście {4, 9} Algorytm ...

Czytaj więcej

Pytanie 411. Permutacje Leetcode W tej premutacji z kodem leetcode daliśmy tablicę odrębnych liczb całkowitych, wypisujemy wszystkie jej możliwe permutacje. Przykłady Wejście arr [] = {1, 2, 3} Wyjście 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Wejście arr [] = {1, 2, ...

Czytaj więcej

Pytanie 412. Suma docelowa „Suma docelowa” to szczególny problem dla wszystkich DPHolików, których mam dzisiaj ze sobą. Nie ma potrzeby się martwić, że porzucę resztę moich kochanych czytelników. Wszyscy przeszliśmy przez klasyczny problem KnapSack, w którym próbujemy znaleźć maksymalną liczbę ...

Czytaj więcej

Pytanie 413. Scal K posortowane połączone listy Problem z połączonymi listami posortowanymi przez scalanie K jest tak znany z punktu widzenia wywiadu. To pytanie zadaje się wiele razy w dużych firmach, takich jak Google, Microsoft, Amazon itp. Jak nazwa sugeruje, otrzymaliśmy k posortowanych list połączonych. Musimy połączyć je razem w ...

Czytaj więcej

Pytanie 414. Scal dwie posortowane połączone listy W przypadku scalania dwóch posortowanych połączonych list podaliśmy główny wskaźnik dwóch połączonych list, połącz je w taki sposób, aby uzyskać pojedynczą połączoną listę, która zawiera węzły z wartościami w kolejności posortowanej. zwraca główny wskaźnik scalonej listy połączonej. Uwaga: scal połączoną listę lokalnie bez używania ...

Czytaj więcej

Pytanie 415. Znajdź medianę ze strumienia danych W Find Median from the data Stream problem, podaliśmy, że liczby całkowite są odczytywane ze strumienia danych. Znajdź medianę wszystkich przeczytanych dotychczas elementów, zaczynając od pierwszej liczby całkowitej do ostatniej liczby całkowitej. Przykładowe wejście 1: strumień [] = {3,10,5,20,7,6} Wyjście: 3 6.5 ...

Czytaj więcej

Pytanie 416. Przesuwne okno maksymalne W zadaniu Sliding Window Maximum podaliśmy liczbę tablic, dla każdego sąsiedniego okna o rozmiarze k znajdź maksymalny element w oknie. Przykład Wejściowe liczby [] = {1,3, -1, -3,5,3,6,7} k = 3 Dane wyjściowe {3,3,5,5,6,7} Objaśnienie Naiwne podejście do przesuwanego okna Maksimum dla każde sąsiednie okno o rozmiarze k, trawers ...

Czytaj więcej

Pytanie 417. Podział słów Word Break to problem, który pięknie ilustruje zupełnie nową koncepcję. Wszyscy słyszeliśmy o słowach złożonych. Słowa składające się z więcej niż dwóch słów. Dzisiaj mamy listę słów i wszystko, co musimy zrobić, to sprawdzić, czy wszystkie słowa ze słownika mogą ...

Czytaj więcej

Pytanie 418. Odległość Hamminga Co to jest odległość Hamminga? Odległość Hamminga jest technicznie definiowana jako liczba bitów w tej samej pozycji, która różni się dwoma liczbami. Zagłębmy się w nowy sposób znajdowania odległości między dwiema liczbami. Przykładowe dane wejściowe Aby znaleźć odległość Hamminga między 4 a 14 4 i ...

Czytaj więcej

Pytanie 419. Pierwsza zła wersja Wszyscy słyszeliśmy powiedzenie „Bad Apple Ruins the Bunch”. Pierwsza zła wersja to problem, który pięknie ilustruje to samo. Dzisiaj mamy problem, który jest pierwszą złą wersją. Jeden ze stażystów popełnił n-te złe popełnienie, przez które wszystkie zatwierdzenia z n + 1 zostały ...

Czytaj więcej

Pytanie 420. Liczba 1 bitów Wszyscy słyszeliśmy o wadze Hamminga liczby binarnej. Waga Hamminga to liczba ustawionych bitów / 1 w liczbie binarnej. W tym zadaniu Liczba 1 bitów musimy znaleźć wagę hamującą podanej liczby. Przykłady Liczba = 3 Reprezentacja binarna = 011 ...

Czytaj więcej

Pytanie 421. Scal dwie posortowane listy Leetcode Na czym polega problem scalania dwóch posortowanych list w leetcode? To bardzo interesujące pytanie zadawane tak wiele razy w firmach takich jak Amazon, Oracle, Microsoft itp. W tym problemie (Scal dwa sortowane listy Leetcode) podaliśmy dwie połączone listy. Obie połączone listy są w kolejności rosnącej. Scal obie połączone listy w ...

Czytaj więcej

Pytanie 422. Odwróć węzły w grupie K. Problem W odwróconych węzłach w K-Group problem podaliśmy połączoną listę, odwróć połączoną listę w grupie k i zwrócimy zmodyfikowaną listę. Jeśli węzły nie są wielokrotnością k, odwróć pozostałe węzły. Wartość k jest zawsze mniejsza lub równa ...

Czytaj więcej

Pytanie 423. Implementacja pamięci podręcznej LRU Najmniejsza ostatnio używana (LRU) pamięć podręczna to rodzaj metody używanej do przechowywania danych w taki sposób, aby czas potrzebny na ich wykorzystanie był jak najmniejszy. Algorytm LRU używany, gdy pamięć podręczna jest pełna. Usuwamy najmniej ostatnio używane dane z pamięci podręcznej ...

Czytaj więcej

Pytanie 424. Prawidłowe Sudoku Prawidłowe Sudoku to problem, w którym daliśmy planszę 9 * 9 Sudoku. Musimy stwierdzić, że dane Sudoku jest prawidłowe lub nie na podstawie następujących zasad: Każdy wiersz musi zawierać cyfry 1-9 bez powtórzeń. Każda kolumna musi zawierać cyfry 1-9 bez powtórzeń. Każda z 9 pod-skrzynek 3x3 ...

Czytaj więcej

Pytanie 425. Partycjonowanie palindromów Partycjonowanie palindromu jest problemem DP. W tym zadaniu podano łańcuch S. Partycja S taki, że każdy podciąg partycji jest palindromem. Musimy wydrukować minimalne cięcia potrzebne do partycjonowania palindromu S. Format wejściowy Tylko jedna linia zawierająca ciąg S. Format wyjściowy ...

Czytaj więcej

Pytanie 426. Dodaj dwie liczby Dodawanie dwóch liczb to problem, w którym podaliśmy dwie niepuste połączone listy reprezentujące nieujemną liczbę całkowitą. Cyfry są przechowywane w odwrotnej kolejności, a każdy węzeł musi zawierać tylko jedną cyfrę. Dodaj dwie liczby i wydrukuj wynik przy użyciu połączonej listy. Format wejściowy ...

Czytaj więcej

Pytanie 427. Problem królowej N. Problem hetmanów N wykorzystujący pojęcie Backtracking Tutaj umieszczamy hetmana w taki sposób, aby żadna hetman nie była atakowana. Warunkiem ataku hetmanów jest to, że dwie hetmany są w tej samej kolumnie, rzędzie i po przekątnej, to są atakowane. Zobaczmy to na poniższym rysunku. Tutaj ...

Czytaj więcej

Pytanie 428. Obcy słownik Alien Dictionary to rodzaj problemu, w którym mamy N-słów i są one posortowane w obcej kolejności słownikowej. Musimy znaleźć kolejność znaków. W obcym języku są również używane małe litery, ale kolejność liter jest inna. Zobaczmy, jak my ...

Czytaj więcej

Pytanie 429. Serializacja i deserializacja drzewa binarnego Podaliśmy drzewo binarne zawierające liczbę N węzłów, w których każdy węzeł ma jakąś wartość. Musimy serializować i deserializować drzewo binarne. Serializacja Proces przechowywania drzewa w pliku bez naruszania jego struktury nazywa się serializacją. DeserializeSerialize and Deserialize Binary Tree Proces ...

Czytaj więcej

Pytanie 430. Wykryj pętlę na liście połączonej Stwierdzenie problemu W zadaniu „Wykryj pętlę na liście połączonej” podaliśmy listę połączoną. Sprawdź, czy jest pętla, czy nie. Jeśli na połączonej liście znajduje się pętla, to jakiś węzeł na połączonej liście będzie wskazywał na jeden z poprzednich węzłów ...

Czytaj więcej

Zostaw komentarz

Translate »
1