Problémové prohlášení: Překrytí obdélníku Řešení LeetCode – říká, že osově zarovnaný obdélník je reprezentován jako seznam [x1, y1, x2, y2], kde (x1, y1) je souřadnice jeho levého dolního rohu a (x2 , y2) je souřadnice jeho pravého horního rohu. Jeho horní a spodní okraj jsou rovnoběžné s osou X a jeho levá…
Prohlášení o problému Odstraňte duplikáty ze seřazeného seznamu Řešení LeetCode – Dostali jsme hlavu seřazeného propojeného seznamu. Jsme požádáni, abychom odstranili všechny duplikáty tak, aby se každý prvek objevil pouze jednou, a vrátili propojený seznam seřazený. Příklady a vysvětlení Příklad 1: Vstup: head …
Problémové prohlášení Najít duplicitní číslo Řešení LeetCode – Dané pole celých čísel nums obsahujících n + 1 celých čísel, kde každé celé číslo je v rozsahu [1, n] včetně. V numech je pouze jedno opakované číslo, vraťte toto opakované číslo. Musíte vyřešit problém bez úpravy čísel pole a používá pouze konstantní prostor navíc. Vstup: nums = [1,3,4,2,2] Výstup: 2 Vysvětlení …
Problémové prohlášení Průnik dvou propojených seznamů Řešení LeetCode – Jsou nám dány hlavy dvou silně propojených seznamů headA a headB. Je také dáno, že dva propojené seznamy se mohou v určitém bodě protínat. Jsme požádáni, abychom vrátili uzel, ve kterém se protínají nebo mají hodnotu null, pokud…
Prohlášení o problému: Odstranění uzlu v propojeném seznamu Řešení Leetcode – Napište funkci pro odstranění uzlu v jednoduše propojeném seznamu. Nebudete mít přístup k hlavičce seznamu, místo toho vám bude poskytnut přístup k uzlu, který má být smazán přímo. Je zaručeno, že uzel, který má být odstraněn, není…
Prohlášení problému Řešení Leetcode String to Integer (atoi) – „String to Integer (atoi)“ uvádí, že implementace funkce myAtoi(string s), která převádí řetězec na 32bitové celé číslo se znaménkem (podobně jako funkce atoi v C/C++ ). Algoritmus pro myAtoi (řetězce s) je následující: Přečtěte si a ignorujte všechny úvodní mezery. Zkontrolujte, zda další znak (pokud…
Problém „Zjistit, zda je pole podmnožinou jiného pole“ uvádí, že jsou vám dána dvě pole arra1 [] a array2 []. Uvedená pole jsou netříděná. Vaším úkolem je zjistit, zda je pole2 [] podmnožinou pole1 []. Příklad arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] je…
Problém „Sekvence dané délky, kde je každý prvek větší nebo roven dvojnásobku předchozího“, nám poskytuje dvě celá čísla m a n. Zde m je největší počet, který může existovat v pořadí, a n je počet prvků, které musí být přítomny v ...
Prohlášení o problému Problém „Napište funkci pro získání průsečíku dvou propojených seznamů“ uvádí, že jsou uvedeny dva propojené seznamy. Nejsou to však nezávislé propojené seznamy. V určitém okamžiku jsou spojeni. Nyní musíte najít průsečík těchto dvou seznamů. …
Dostanete celé číslo a dva typy dotazů, jedním je přidání daného čísla do rozsahu a druhým vytisknutí celého pole. Problém „Rozdílové pole | Dotaz na aktualizaci rozsahu v O (1) “vyžaduje, abychom provedli aktualizace rozsahu v O (1). Příklad arr []…