Следваща пермутация LeetCode решение

Постановка на проблема Следваща пермутация Решение на LeetCode – Пермутация на масив от цели числа е подреждане на неговите членове в последователност или линеен ред. Например, за arr = [1,2,3], следните се считат за пермутации на arr: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Следващата пермутация на масив от цели числа е следващата лексикографски по-голяма пермутация на...

Прочети повече

Следващо решение за пермутация Leetcode

Постановка на проблема Следващата пермутация LeetCode Решение – „Следваща пермутация“ посочва, че е даден масив от цели числа, който е пермутация на първите n естествени числа. Трябва да намерим следващата лексикографски най-малка пермутация на дадения масив. Подмяната трябва да е на място и да използва само постоянно допълнително пространство. …

Прочети повече

Решение за улавяне на дъждовна вода Leetcode

Постановка на проблема Решението LeetCode за улавяне на дъждовна вода – „Улавяне на дъждовна вода“ посочва, че даден масив от височини представлява карта на надморската височина, където ширината на всяка лента е 1. Трябва да намерим количеството вода, уловена след дъжд. Пример: Вход: височина = [0,1,0,2,1,0,1,3,2,1,2,1] Изход: 6 Обяснение: Проверете ...

Прочети повече

3Sum Най-близкото решение на LeetCode

Постановка на проблема 3Sum Най-близкото решение на LeetCode – Като се има предвид целочислен масив nums с дължина n и цел с цяло число, намерете три цели числа в nums, така че сумата да е най-близка до целта. Върнете сбора от трите числа. Може да предположите, че всеки вход ще има точно едно решение. Вход: числа = [-1,2,1,-4], цел = 1 Изход: …

Прочети повече

K-то най-малко число в таблицата за умножение Leetcode Решение

Постановка на проблема K-то най-малко число в решението на таблицата за умножение – гласи, че ви е дадена матрицата на таблицата за умножение с размер mxn, където matrix[i][j] = i*j (1 индексирано). За дадените три цели числа m,n и k, трябва да намерим k-тия най-малък елемент в m...

Прочети повече

Решение на мнозинството от елементи с Leetcode

Декларация за проблема Даден ни е масив от цели числа. Трябва да върнем цялото число, което се среща повече от ⌊N / 2⌋ време в масива, където ⌊ ⌋ е етажният оператор. Този елемент се нарича мажоритарен елемент. Имайте предвид, че входният масив винаги съдържа мажоритарен елемент. ...

Прочети повече

Мажоритарен елемент

Изложение на проблема Като се има предвид сортиран масив, трябва да намерим основния елемент от сортирания масив. Основен елемент: Брой, срещащ се повече от половината от размера на масива. Тук сме дали число x, трябва да проверим дали е елемента мнозинство или не. Примерно въвеждане 5 2…

Прочети повече

Translate »