Устаўце інтэрвал рашэння Leetcode

Праблема Insert Interval Leetcode Solution дае нам спіс некаторых інтэрвалаў і адзін асобны інтэрвал. Тады нам кажуць уставіць гэты новы інтэрвал сярод спісу інтэрвалаў. Такім чынам, новы інтэрвал можа перасякацца з інтэрваламі, якія ўжо ёсць у спісе, альбо ён можа ...

больш падрабязна

Мінімальная колькасць крокаў для вырашэння двух струнных рашэнняў Anagram Leetcode

Пастаноўка праблемы У гэтай задачы нам задаюцца дзве радкі 's' & 't', якія складаюцца з малых ангельскіх знакаў. За адну аперацыю мы можам выбраць любы сімвал у радку 't' і змяніць яго на іншы. Нам трэба знайсці мінімальную колькасць такіх аперацый, каб зрабіць "t" ...

больш падрабязна

Множанне радкоў, рашэнне Leetcode

Праблема Шматкратнае рашэнне Леткод просіць нас памножыць дзве радкі, якія даюцца нам у якасці ўваходных дадзеных. Мы павінны надрукаваць або вярнуць гэты вынік множання ў функцыю выклікае. Такім чынам, калі сказаць больш фармальна, улічваючы дзве радкі, знайдзіце здабытак дадзеных радкоў. ...

больш падрабязна

Цэлы лік да рымскага рашэння Leetcode

У гэтай задачы мы атрымліваем цэлае лік і патрабуем пераўтварэння ў рымскія лічбы. Такім чынам, праблема звычайна называецца "Цэлае да рымскага", а гэта "Цэлае да рымскага рашэння Leetcode". Калі хтосьці не ведае пра рымскія лічбы. У старыя часы людзі не ...

больш падрабязна

Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы

Сцвярджэнне праблемы Задача "Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы" сцвярджае, што вам дадзена двайковая матрыца (якая змяшчае толькі 0 і 1 с), прынамсі, з адной 1. Знайдзіце адлегласць найбліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы для ўсіх элементаў ...

больш падрабязна

BST да дрэва з сумай усіх меншых ключоў

У гэтай задачы мы далі бінарны дрэва пошуку, напісаць алгарытм для лепшага пераўтварэння ў дрэва з сумай усіх меншых ключоў. Прыклад Уваходнага вываду Папярэдні заказ: 19 7 1 54 34 88 Наіўны падыход Абходзьце ўсе вузлы адзін за адным у любой форме пераходу і ...

больш падрабязна

Максімальная плошча

У задачы максімальнага квадрата мы далі двухмерную двайковую матрыцу, запоўненую нулямі і адзінкамі, знайдзі самы вялікі квадрат, які змяшчае толькі адзінкі, і вернем яе плошчу. Прыклад уваходу: 2 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0…

больш падрабязна

Уставіць Выдаліць GetRandom

У праблеме Insert Delete GetRandom нам трэба распрацаваць структуру дадзеных, якая падтрымлівае ўсе наступныя аперацыі ў сярэднім O (1) час. insert (val): Устаўляе элемент val у набор, калі ён яшчэ не прысутнічае. remove (val): Выдаляе элемент val з набору, калі ён ёсць. getRandom: Вяртае выпадковы элемент з бягучага набору ...

больш падрабязна

Аб'яднаць перакрытыя інтэрвалы

У задачы зліцця інтэрвалаў перакрыцця мы далі набор інтэрвалаў, аб'яднаць і вярнуць усе перакрываюцца інтэрвалы. Прыклад уводу: [[2, 3], [3, 4], [5, 7]] Вывад: [[2, 4], [5, 7]] Тлумачэнне: Мы можам аб'яднаць [2, 3] і [3 , 4] разам утвараюць [2, 4] Падыход да пошуку аб'яднання ...

больш падрабязна

Аб'яднаць K Сартаваныя звязаныя спісы

Праблема сартаваных звязаных спісаў Merge K настолькі вядомая, як і з пункту гледжання інтэрв'ю. Гэтае пытанне задаюць столькі разоў у такіх буйных кампаніях, як Google, Microsoft, Amazon і г. д. Як вынікае з назвы, нам былі прадастаўлены k адсартаваныя звязаныя спісы. Мы павінны аб'яднаць іх разам у ...

больш падрабязна