Решение за двоично търсене LeetCode

Изявление на проблема Двоично търсене LeetCode Solution казва, че – Даден е масив от цели числа nums, който е сортиран във възходящ ред, и цяло число цел, напишете функция за търсене на цел в nums. Ако целта съществува, върнете нейния индекс. В противен случай върнете -1. Трябва да напишете алгоритъм с O(log n) сложност по време на изпълнение. Пример 1: Вход: nums = [-1,0,3,5,9,12], цел...

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

Контейнер с повечето вода LeetCode Solution

Изявление на проблема Контейнер с повечето вода LeetCode Solution казва, че – Дадена ви е височина на масив с цели числа с дължина n. Начертани са n вертикални линии, така че двете крайни точки на i-тата линия са (i, 0) и (i, височина [i]). Намерете две линии, които заедно с оста x образуват контейнер, така че контейнерът...

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

Решение за обратно цяло число Leetcode

Изявление на проблема Reverse Integer LeetCode Solution казва, че – Дадено е 32-битово цяло число x със знак, връща x с обърнати цифри. Ако обръщането на x кара стойността да излезе извън 32-битовия диапазон със знак [-231, 231 - 1], тогава върнете 0. Да приемем, че средата не ви позволява да съхранявате 64-битови цели числа (със знак или без знак). Пример 1: …

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

Сортиране на цветове LeetCode Solution

Изявление за проблем Сортиране на цветове LeetCode Решение – Даден е масив nums с n обекта, оцветени в червено, бяло или синьо, сортирайте ги на място, така че обекти от един и същи цвят да са съседни, като цветовете са в реда червено, бяло и синьо. Ще използваме целите числа 0, 1 и 2, за да представим съответно червения, белия и синия цвят. …

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

Range Sum Query 2D – Неизменно решение на LeetCode

Изявление на проблема Обхват Заявка за сума 2D – Неизменно решение на LeetCode – При дадена 2D матрица, обработвайте множество заявки от следния тип: Изчислете сумата от елементите на матрицата вътре в правоъгълника, дефиниран от горния ляв ъгъл (ред1, колона1) и долния десен ъгъл (ред2, колона2). Приложете класа NumMatrix: NumMatrix(int[][] …

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

Обхождане на вертикален ред на двоично дърво LeetCode решение

Изявление на проблема Преминаване по вертикален ред на двоично дърво LeetCode Solution казва – Като се има предвид коренът на двоично дърво, изчислете обхождането по вертикален ред на двоичното дърво. За всеки възел на позиция (ред, колона), неговите леви и десни деца ще бъдат съответно на позиции (ред + 1, колона – 1) и (ред + 1, колона + 1). …

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

Решение на LeetCode за припокриване на правоъгълник

Постановка на проблема: Rectangle Overlap LeetCode Solution – казва, че подравнен по оста правоъгълник е представен като списък, [x1, y1, x2, y2], където (x1, y1) е координатата на долния му ляв ъгъл и (x2 , y2) е координатата на горния му десен ъгъл. Горният и долният му ръб са успоредни на оста X, а левият му ...

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

Добавете две числа II Leetcode Solution

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

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

Различни начини за добавяне на скоби Leetcode Solution

Постановка на проблема Различните начини за добавяне на скоби Решение на LeetCode – „Различни начини за добавяне на скоби“ се посочва, че е даден низов израз от числа и оператори. Трябва да върнем всички възможни резултати от изчисляването на всички различни възможни начини за групиране на числа и оператори. Върнете отговора в произволен ред. …

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

Най-дългият подниз без повтарящи се знаци Решение на Leetcode

Постановка на проблема Най-дългият подниз без повтарящи се символи LeetCode Solution – заявява, че даден низ s. Трябва да намерим най-дългия подниз без повтарящи се знаци. Пример: Вход: s = ”abcabcbb” Изход: 3 Обяснение: Най-дългият подниз без повтарящи се знаци е с дължина 3. Низът е: “abc”. Въвеждане: s = "bbbbb" ...

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

Translate »