Пастаноўка праблемы: Найбліжэйшае значэнне двайковага дрэва пошуку II Рашэнне LeetCode: улічваючы корань двайковага дрэва пошуку, мэтавае значэнне і цэлы лік k, вярнуць k значэнняў у BST, якія найбольш блізкія да мэты. Вы можаце вярнуць адказ у любым парадку. Вы гарантавана маеце толькі адзін унікальны набор значэнняў k у BST, якія найбольш блізкія да ...
Пастаноўка задачы: плаваць у пад'ёмнай вадзе. Рашэнне LeetCode: вам даецца цэлаліковая матрычная сетка nxn, дзе кожная сетка значэнняў[i][j] прадстаўляе вышыню ў гэтай кропцы (i, j). Пачынае дождж. У момант часу t глыбіня вады ўсюды роўна t. Вы можаце пераплысці з квадрата ў іншы суседні квадрат у 4 напрамках, калі ...
Пастаноўка праблемы: Уставіць Выдаліць GetRandom O(1) – Дазволены дублікаты LeetCode Рашэнне: RandomizedCollection - гэта структура даных, якая змяшчае калекцыю лікаў, магчыма дублікатаў (напрыклад, мультынабор). Ён павінен падтрымліваць устаўку і выдаленне пэўных элементаў, а таксама выдаленне выпадковага элемента. Рэалізуйце клас RandomizedCollection: RandomizedCollection() Ініцыялізуе пусты аб'ект RandomizedCollection. bool insert(int val) Устаўляе элемент val у ...
Пастаноўка праблемы Абыход двайковага дрэва ў вертыкальным парадку. У LeetCode Solution гаворыцца – улічваючы корань двайковага дрэва, вылічыце абыход двайковага дрэва ў вертыкальным парадку. Для кожнага вузла ў пазіцыі (радок, слупок) яго левы і правы даччыныя элементы будуць знаходзіцца ў пазіцыях (радок + 1, слупок – 1) і (радок + 1, слупок + 1) адпаведна. …
Пастаноўка праблемы Рашэнне Divide Chocolate LeetCode кажа, што плітка шакаладу прадстаўлена спісам ненулявых цэлых лікаў. Сума сумежнага падмасіва азначае салодкасць кавалачка шакаладу, прадстаўленага гэтым падмасівам. Тут задача знайсці максімальна магчымую мінімальную суму ўсіх ...
Пастаноўка праблемы: Jump Game IV LeetCode Рашэнне кажа – Улічваючы масіў цэлых лікаў arr, вы першапачаткова знаходзіцеся ў першым індэксе масіва. За адзін крок вы можаце перайсці з індэкса i ў індэкс: i + 1, дзе: i + 1 < arr.length. i – 1 дзе: i – 1 >= …
Пастаноўка праблемы Stone Game IV LeetCode Рашэнне - Аліса і Боб гуляюць у гульню па чарзе, і Аліса пачынае першую. Першапачаткова ў кучы n камянёў. У ход кожнага гульца гэты гулец робіць ход, які складаецца з выдалення любой ненулявой квадратнай колькасці камянёў у кучы. Акрамя таго, калі гулец не можа зрабіць ход, ён / яна ...
Пастаноўка праблемы: Найлепшая кропка сустрэчы. Рашэнне Leetcode кажа – Улічваючы двайковая сетка amxn, дзе кожны 1 пазначае дом аднаго сябра, вяртайце мінімальную агульную адлегласць. Агульная адлегласць - гэта сума адлегласцяў паміж дамамі сяброў і месцам сустрэчы. Адлегласць разлічваецца з дапамогай Manhattan Distance, ...
Пастаноўка праблемы Падрадок з канкатэнацыяй усіх слоў Рашэнне LeetCode – «Падрадок з канкатэнацыяй усіх слоў» сцвярджае, што зададзены радок s і масіў радковых слоў, дзе кожнае слова аднолькавай даўжыні. Нам трэба вярнуць усе пачатковыя індэксы падрадка, які ...
Пастаноўка праблемы Медыяна слізгальнага акна LeetCode Рашэнне – «Медыяна слізгальнага акна» сцвярджае, што зададзены цэлы масіў nums і цэлае k, дзе k - памер слізгальнага акна. Нам трэба вярнуць сярэдні масіў кожнага акна памеру k. Прыклад: Увод: [1,3,-1,-3,5,3,6,7], k = 3 Выхад: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Тлумачэнне: Медыяна ...
