Бұл түзу сызықтық шешім кодын тексеріңіз

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

Ары қарай оқу

Қабаттасатын аралықтарды біріктіру

Қабаттасатын аралықтарды біріктіру мәселесінде біз интервалдар жиынтығын бердік, барлық қабаттасқан интервалдарды біріктіріп, қайтарамыз. Мысал енгізу: [[2, 3], [3, 4], [5, 7]] Шығарылым: [[2, 4], [5, 7]] Түсіндірме: [2, 3] және [3 , 4] бірге қалыптастыру [2, 4] Біріктіруді іздеу әдісі…

Ары қарай оқу

Қашықтықты өңдеу

Қашықтықты түзету мәселесінде ұзындығы n жолды X жолын m ұзындығының басқа Y жолына түрлендіру үшін қажетті минималды амалдарды табу керек. Рұқсат етілген әрекеттер: Кірісті жоюды ауыстыру. Мысал енгізу: String1 = “abcd” String2 = “abe” Нәтиже: Қажетті минималды операциялар 2 (…

Ары қарай оқу

K сұрыпталған байланыстырылған тізімдерді біріктіру

Merge K сұрыпталған тізімдердің проблемасы сұхбат тұрғысынан өте танымал. Бұл сұрақ Google, Microsoft, Amazon және т.б. сияқты ірі компанияларда бірнеше рет қойылады. Атауынан көрініп тұрғандай, бізге сұрыпталған тізімдер берілген. Біз оларды бір жерге біріктіруіміз керек ...

Ары қарай оқу

Аралдың максималды ауданы

Мәселені сипаттау: 2D матрицасын ескере отырып, матрицада тек 0 (суды білдіретін) және 1 (жерді бейнелейтін) жазбалар бар. Матрицадағы арал барлық көршілес 1-ді 4 бағытта (көлденең және тік) біріктіру арқылы құрылады. Матрицадан аралдың максималды ауданын табыңыз. Төрт шеті де ...

Ары қарай оқу

Аралықтарды біріктіру

Аралықтарды біріктіру кезінде [l, r] түріндегі интервалдар жиынтығын бердік, қабаттасып жатқан интервалдарды біріктірейік. Мысалдар Кіріс {[1, 3], [2, 6], [8, 10], [15, 18]} Шығу {[1, 6], [8, 10], [15, 18]} Кіріс {[ 1, 4], [1, 5]} Нәтиже {[1, 5]} Аралықтарды біріктіруге арналған қарапайым тәсіл…

Ары қарай оқу

Қабаттасатын аралықтарды біріктіру II

Проблемалық мәлімдеме “Біріктірілген қабаттасқан аралықтарды біріктіру II” есебінде біз интервалдар жиынын келтірдік. Қабаттасатын аралықтарды бір жүйеге біріктіретін және барлық сәйкес келмейтін интервалдарды шығаратын программа жазыңыз. Кіріс форматы n бүтін санынан тұратын бірінші жол. Әр жұп болатын n жұптан тұратын екінші жол…

Ары қарай оқу

Атақты адамдар проблемасы

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

Ары қарай оқу