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

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

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 dane wejściowe N = 5, X = 15 arr [] =…

Czytaj więcej

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 600 360 300 900…

Czytaj więcej

Translate »