Leetcode Solutions мақсатты қосындысымен тамырға жапыраққа жол

Екілік ағаш және бүтін K берілген. Біздің мақсат - ағашта тамырдан жапыраққа жол бар ма, сонда оның қосындысы K-ге тең болатындығын қайтару. Жолдың қосындысы - онда жатқан барлық түйіндердің қосындысы. 2 / \…

Ары қарай оқу

Leitcode екілік шешіміндегі жақсы түйіндерді санаңыз

Мәселе туралы мәлімдеме Бұл есепте екілік ағаш оның түбірімен беріледі. Ағаштағы X түйіні жақсы деп аталады, егер түбірден X -ге дейінгі жолда X мәнінен үлкен түйіндер болмаса. Біз жақсы түйіндердің санын қайтаруымыз керек ...

Ары қарай оқу

N-ary ағашының парақ кодының максималды тереңдігі

Бұл мәселеде бізге N-ary ағашы, яғни түйіндерге 2-ден көп балалы болуға мүмкіндік беретін ағаш беріледі. Бізге ағаштың тамырынан ең алыс жапырақтың тереңдігін табу керек. Бұл максималды тереңдік деп аталады. Жолдың тереңдігі…

Ары қарай оқу

Leitcode екілік ағаш шешімінің минималды тереңдігі

Бұл есепте біз берілген екілік ағаштың тамырынан кез-келген жапырағына дейінгі ең қысқа жолдың ұзындығын табуымыз керек. Мұнда «жолдың ұзындығы» түбір түйінінен жапырақ түйініне дейінгі түйіндер санын білдіреді. Бұл ұзындық минимум деп аталады ...

Ары қарай оқу

Сұрыпталған массивті екілік іздеу ағашының Leetcode шешіміне түрлендіру

Бізге бүтін сандардың сұрыпталған жиымы берілгенін қарастырайық. Мақсат осы массивтен ағаш биіктігі теңдестірілген етіп екілік іздеу ағашын құру. Есіңізде болсын, егер ағаш кез-келген түйіннің сол және оң жақ кіші ағаштарының биіктік айырмашылығы болса, биіктік теңдестірілген деп аталады ...

Ары қарай оқу

Лексикографиялық сандар Leetcode шешімі

Есептің шығарылуы «Лексикографиялық сандар» есебінде бізге n саны беріледі. Біздің міндет - 1 мен n арасындағы сандарды лексикографиялық тәртіпте басып шығару. Мысал n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Түсіндіру: Біз сандарды басып шығару керек болғандықтан…

Ары қарай оқу

Сабақ кестесі II - LeetCode

Кейбір курстардың алғышарттары бар n курстарына бару керек (0-ден n-1 дейін). Мысалы: [2, 1] жұбы 2 курсқа қатысуды білдіреді, сіз 1 курстан өткен болуыңыз керек. Курстардың жалпы саны мен курстар тізімін білдіретін n бүтін саны берілген…

Ары қарай оқу

Телефон нөмірінің әріптік тіркесімдері

Телефон нөмірі проблемасының әріптік тіркесімдерінде біз 2-ден 9-ға дейінгі сандарды қамтитын жол бердік. Мәселе мынада, егер әр санға бірнеше әріп берілген болса, сол санмен ұсынылуы мүмкін барлық мүмкін комбинацияларды табу керек. Нөмірдің тағайындалуы -…

Ары қарай оқу

Ағашта екі түйіннің бір жолда тұрғанын тексеріңіз

Мәселе туралы мәлімдеме «Ағаштағы екі түйіннің бір жолда екенін тексеріңіз» мәселесі сізге шыңдары арасында бір бағытты шеттері бар түбірлік түйінге негізделген n-ary ағашы (бағытталған циклдік график) берілгенін көрсетеді. Сонымен қатар сізге q сұрауларының тізімі беріледі. Тізімдегі әрбір сұрау…

Ары қарай оқу

Екілік ағаштың максималды тереңдігі

Мәселе туралы мәлімдеме «Екілік ағаштың максималды тереңдігі» мәселесі сізге екілік ағаштың деректер құрылымы берілгенін көрсетеді. Берілген екілік ағаштың максималды тереңдігін басып шығарыңыз. Мысал Кіріс 2 Түсіндіру: Берілген ағаштың максималды тереңдігі - 2. Себебі түбірдің астында бір ғана элемент бар (яғни…

Ары қарай оқу