Най-дългата обща подпоследователност LeetCode решение

Постановка на проблема Най-дългата обща подпоследователност LeetCode Решение – Дадени са два низа text1 и text2, връща дължината на тяхната най-дълга обща подпоследователност. Ако няма обща подпоследователност, върнете 0. Подпоследователност от низ е нов низ, генериран от оригиналния низ с някои знаци (може да няма), изтрити без промяна на относителния ред на останалите...

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

Топ K често срещани елементи LeetCode Solution

Постановка на проблема Топ K често срещани елемента Решението на LeetCode казва, че – Даден е масив от цели числа nums и цяло число k, връща k най-често срещаните елемента. Можете да върнете отговора в произволен ред. Пример 1: Вход: nums = [1,1,1,2,2,3], k = 2 Изход: [1,2] Пример 2: Вход: nums = [1], k = 1 Изход: [1] …

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

Вмъкнете Изтриване GetRandom O(1) Leetcode Solution

Постановка на проблема Решението Insert Delete GetRandom O(1) LeetCode – „Insert Delete GetRandom O(1)“ ви моли да приложите тези четири функции във времева сложност O(1). insert(val): Вмъкнете val в произволния набор и върнете true, ако елементът първоначално отсъства в набора. Връща false, когато…

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

Обединяване на k сортирани списъци Leetcode Solution

Постановка на проблема Решението за обединяване на k сортирани списъци LeetCode – „Обединяване на k сортирани списъци“ заявява, че даден масив от k свързани списъци, където всеки свързан списък има своите стойности, сортирани във възходящ ред. Трябва да обединим всички k-свързани списъци в един единствен свързан списък и да върнем...

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

Намерете медиана от потока от данни LeetCode Solution

Постановка на проблема Намерете медиана от поток от данни LeetCode Solution – Медианата е средната стойност в подреден списък с цели числа. Ако размерът на списъка е четен, няма средна стойност и медианата е средната стойност на двете средни стойности. Например, за arr = [2,3,4], медианата ...

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

Минимално движение на коня Решение на LeetCode

Постановка на проблема Минимални ходове на кон LeetCode Решение – В безкрайна шахматна дъска с координати от -infinity до +infinity, имате кон на квадрат [0, 0]. Конят има 8 възможни хода, които може да направи, както е показано по-долу. Всеки ход е две квадратчета в кардинална посока, след това едно поле в ортогонална посока. Върнете минималния брой...

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

Обединяване на сортиран масив LeetCode Solution

Постановка на проблема Обединяване на сортиран масив LeetCode Решение – Дават ви се два целочислени масива nums1 и nums2, сортирани в ненамаляващ ред, и две цели числа m и n, представляващи броя на елементите съответно в nums1 и nums2. Обединете nums1 и nums2 в един масив, сортиран в ненамаляващ ред. Окончателният сортиран масив не трябва да се връща от функцията, а вместо това да се съхранява в масива nums1. …

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

Брой острови LeetCode Solution

Постановка на проблема Броят на островите LeetCode Решение – „Брой острови“ посочва, че ви е дадена mxn 2D двоична мрежа, която представлява карта на '1's (земя) и '0's (вода), трябва да върнете броя на островите. Островът е заобиколен от вода и е...

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

Сума от четни числа след заявки

Изложение на проблема В този проблем ни се дава масив от цели числа и масив от масиви заявки. За i-та заявка ще имаме два параметъра, index и val. След всяка заявка добавяме val към масива [индекс]. Трябва да намерим сумата на всички четни числа в масива след ...

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

Минимални премествания към решения с равни масиви Leetcode Solution

Декларация за проблема В този проблем ни е даден набор от цели числа. Също така ни е позволено да изпълняваме определен набор от операции върху този масив. В една операция можем да увеличим „n - 1 ″ (всички елементи с изключение на който и да е) елементи в масива с 1. Трябва да ...

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

Translate »