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

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

Ары қарай оқу

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

Проблемалық мәлімдеме Бұл есепте оның түбірімен екілік ағаш берілген. Ағаштағы 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-ге тең. Себебі тамырдың астында бір ғана элемент бар (яғни…

Ары қарай оқу