CodeNation ярилцлагын асуултууд

CodeNation массивын асуултууд

Асуулт 1. К-ээс бага бүтээгдэхүүнтэй бүх дарааллыг тоол “K-ээс бага бүтээгдэхүүнтэй бүх дэд дарааллыг тоолох” гэсэн асуудалд танд бүхэл тоон массивыг өгч байгаа гэсэн үг юм. Одоо өгөгдсөн К оролтоос бага үржвэртэй дарааллын тоог ол. Жишээ a [] = {1, 2, 3, 4, 5} k = 8 Дарааллын тоо бага ...

Цааш нь

Асуулт 2. Хамгийн урт зөв хаалт хийсний дараа гарах дарааллын талаархи асуултууд Танд зарим хаалт дарааллын дараалал, өөрөөр хэлбэл танд '(' ба ')' гэх мэт хаалт өгөгдсөн бөгөөд танд асуулгын мужийг эхлэх цэг ба төгсгөлийн цэг болгон өгөх болно. Асуудал нь "Хамгийн урт зөв хаалтны дараагийн дарааллын талаархи асуултууд" хамгийн их уртыг олохыг хүсдэг ...

Цааш нь

Асуулт 3. Хамгийн урт битоник үр дагавар Хэрэв танд бүхэл тоон массив байгаа гэж бодъё, асуудлын шийдэл нь хамгийн урт битоник дарааллыг олохыг хүсч байна. Массивын битон дараалал нь эхлээд нэмэгдэж дараа нь буурах дараалал гэж тооцогддог. Жишээ arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Тайлбар 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Цааш нь

Асуулт 4. Ялгааны массив | O (1) дэх хүрээний шинэчлэлтийн асуулга Танд бүхэл тоон массив, хоёр төрлийн асуулга өгөх бөгөөд нэг нь өгөгдсөн тоог мужид нэмж, нөгөө нь бүхэл бүтэн массивыг хэвлэх болно. Асуудал “Ялгаатай холбоотой массив | O (1) дэх хүрээний шинэчлэлтийн асуулга нь биднээс O (1) -д хүрээний шинэчлэлтийг хийхийг шаарддаг. Жишээ arr [] ...

Цааш нь

Асуулт 5. Хашааны алгоритм Асуудлын талаархи мэдэгдэл “Зургийн хашааны алгоритм” -д танд хэдэн тулгуур (зарим модон хэсэг эсвэл бусад хэсэг), зарим өнгө бүхий хашаа өгөхийг зааж өгсөн болно. Хамгийн ихдээ ойролцоох 2 хашаа ижил өнгөтэй байхаар хашаа будах хэдэн аргыг олж мэдээрэй. Үүнээс хойш ...

Цааш нь

Асуулт 6. Массив дээр тогтмол хугацааны муж нэмэх үйлдлийг хийх Та бүхэл тоон массивыг өгсөн бөгөөд эхлээд 0 гэж эхлүүлсэн ба муж өгсөн. Даалгавар бол өгөгдсөн тоог массивын хязгаарт нэмж үр дүнгийн массивыг хэвлэх явдал юм. Жишээ arr [] = {0, 0, 0, 0, 0} Асуулт: {(0, 2, 50), (3, ...

Цааш нь

Асуулт 7. Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо Бодлогын мэдэгдэл “Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо” гэсэн бодлогод танд бүхэл тоон массив, q асуулгын тоо өгөгдсөн болохыг зааж өгсөн болно. À queryUpdate (i, v) гэсэн хоёр төрлийн асуулга байх болно: i ба v, ... гэсэн хоёр бүхэл тоо байх болно.

Цааш нь

Асуулт 8. Давхардсан дэд массивын хамгийн их нийлбэр Бодлогын мэдэгдэл “Давхардсан дэд массивуудын хамгийн их K нийлбэрүүд” гэсэн бодлогод танд бүхэл тоон массив өгөгдсөн болно. Тэдний нийлбэр хамгийн их байхаар k дэд дэд массын хамгийн дээд нийлбэрийг ол. Эдгээр k дэд дэд давхцал давхцаж байж магадгүй юм. Тиймээс бид тэдгээрийн нийлбэр хамгийн их байхаар k дэд дэд массивуудыг олох хэрэгтэй.

Цааш нь

Асуулт 9. Тодорхой элементүүдийг оруулалгүй хамгийн дээд давхрын нийлбэр Асуудлын талаархи мэдэгдэл Бидэнд массив өгөгдсөн бөгөөд зарим элементээс бусад хамгийн дээд дэд нийлбэрийг олох хэрэгтэй. Өөрөөр хэлбэл, дэд массивыг хасах ёстой гэсэн элементүүдийг агуулаагүй байхын тулд бид дэд массивын дээд нийлбэрийг олох хэрэгтэй. Хамгийн их жишээ ...

Цааш нь

Асуулт 10. Нийлбэр нь 0 байх хамгийн том тэгш өнцөгт дэд матриц Бодлогын мэдэгдэл 2D массивын хамгийн их хэмжээтэй дэд матрицыг нийлбэр нь тэгтэй тэнцүү хэмжээгээр ол. Дэд матриц нь өгөгдсөн 2 хэмжээст массивын доторх 2 хэмжээст массиваас өөр зүйл биш юм. Тиймээс та тэмдэглэгдсэн бүхэл тоонуудын матрицтай байна, та дэд матрицын нийлбэрийг тооцоолж, ... -тэй матрицыг олох хэрэгтэй.

Цааш нь

Асуулт 11. Матрицын гинжийг үржүүлэх Матрицын гинжин үржүүлгийн II бодлогод бид матрицын хэмжээсийг өгч, бүх матрицыг үржүүлэх үйлдлүүдийн тоог багасгахын тулд тэдгээрийн үржүүлгийн дарааллыг олоорой. Танд axb, bx хэмжээтэй 3 матриц A, B, C байгаа гэж үзье.

Цааш нь

Асуулт 12. Үр дагаврыг нэмэгдүүлэх хамгийн дээд хэмжээ Асуудлын мэдэгдэл “Үр дагаврыг нэмэгдүүлэх хамгийн их нийлбэр” бодлогод бид массив өгсөн болно. Өгөгдсөн массивын хамгийн их дарааллын нийлбэрийг ол, өөрөөр хэлбэл дарааллын бүхэл тоо эрэмбэлэгдсэн байна. Дараалал нь массивын нэг хэсэг бөгөөд энэ нь дараалал юм ...

Цааш нь

CodeNation мөрт асуултууд

Асуулт 13. Периндром үүсгэх хамгийн бага оруулга хийхийг зөвшөөрнө Байршлын хувьд "Сэлгэмэлийг зөвшөөрсөн палиндром үүсгэх хамгийн бага оруулга" гэсэн үг нь танд бүх үсгийг жижиг үсгээр тэмдэглэсэн мөрийг өгдөг. Асуудлын шийдэл нь тэмдэгт мөрийг Палиндром болгож болох тэмдэгтэд хамгийн бага оруулахыг олж мэдэхийг хүсдэг. Тэмдэгтүүдийн байрлал нь ... байж болно.

Цааш нь

Асуулт 14. Гурван мөр бүхий LCS (Хамгийн урт нийтлэг үр дагавар) “Гурван чавхдасын LCS (Хамгийн урт нийтлэг дагавар)” гэсэн асуудалд танд 3 мөр өгөгдсөн байна. Эдгээр 3 мөрний хамгийн урт нийтлэг дарааллыг олж мэд. LCS нь 3 мөрт нийтлэг байдаг ба бүх мөрөнд ижил дараалалтай тэмдэгтүүдээс бүтсэн мөр юм.

Цааш нь

Асуулт 15. Өгөгдсөн мөрний жингийн хамгийн их хувиргалт Асуудлын мэдэгдэл Өгөгдсөн мөрийн жингийн хамгийн их хувиргалт нь зөвхөн 'A' ба 'B' гэсэн хоёр тэмдэгтээс бүрдэх мөр өгсөн болохыг илэрхийлнэ. Бид дурын тэмдэгтийг сольж мөрийг өөр мөр болгон хувиргах боломжтой. Тиймээс олон өөрчлөлт хийх боломжтой. Боломжтой бүх зүйлээс ...

Цааш нь

Асуулт 16. Backspace мөрийг харьцуулах Backspace string-т харьцуулахдаа бид S ба T гэсэн хоёр мөрийг өгсөн бөгөөд тэдгээрийн тэнцүү байгаа эсэхийг шалгана уу. Тэмдэгт мөрүүд '#' -ийг агуулдаг бөгөөд энэ нь буцах тэмдэгт гэсэн үг юм. Жишээнүүд Оролт S = “ab # c” T = “ad # c” Гаралт үнэн (S ба T хоёулаа “ac” болж хувирдаг тул) Оролт ...

Цааш нь

Асуулт 17. Мөрийг шалгах урт нь сүүлд хавсаргасан тоотой тэнцүү байна Асуудлын мэдэгдэл “Мөрийг шалгах урт нь сүүлд нь оруулсан тоотой тэнцүү байна” гэсэн бодлогод бид эцэст нь тоогоор хавсаргасан мөрийг өгсөн. Тоо оруулахгүй мөрийн урт нь ... -тай ижил эсэхийг шалгах програм бич.

Цааш нь

CodeNation модны асуултууд

Асуулт 18. Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо Бодлогын мэдэгдэл “Өгөгдсөн дэд массив дахь өгөгдсөн тооноос бага эсвэл тэнцүү элементийн тоо” гэсэн бодлогод танд бүхэл тоон массив, q асуулгын тоо өгөгдсөн болохыг зааж өгсөн болно. À queryUpdate (i, v) гэсэн хоёр төрлийн асуулга байх болно: i ба v, ... гэсэн хоёр бүхэл тоо байх болно.

Цааш нь

Асуулт 19. Улаан-Хар модны танилцуулга Улаан хар мод бол өөрийгөө тэнцвэржүүлдэг хоёртын мод юм. Энэ модонд зангилаа бүр улаан эсвэл хар зангилаа юм. Энэхүү Улаан хар модны танилцуулгад бид түүний бүх үндсэн шинж чанарыг багтаахыг хичээх болно. Улаан хар модны шинж чанар Зангилаа бүрийг улаан эсвэл хар өнгөөр ​​дүрсэлдэг. ...

Цааш нь

Асуулт 20. N-ary мод дахь өгөгдсөн зангилааны ах дүүгийн тоо Асуудлын мэдэгдэл “n-ary Tree дахь өгөгдсөн зангилааны ах дүүгийн тоо” гэсэн асуудалд танд n-ary мод болон зорилтот зангилаа өгөгдсөн болохыг зааж өгсөн болно. Зорилтот зангилааны ах дүүгийн тоог ол. Модонд зангилаа үргэлж байдаг бөгөөд эхний зангилаа нь ... гэж үзье.

Цааш нь

Асуулт 21. Сегмент мод Хэрэв бид өгөгдсөн мужид элементийн утгыг нь хэзээ ч шинэчлэх массив дээр нэмэлт хийж байгаа бол. Дараа нь ийм төрлийн асуудалд бид сегментийн модны бүтцийг ашиглах болно. N элемент бүхий [] массив өгөгдсөн тул та олон асуултанд хариулах ёстой бөгөөд асуулга тус бүр нэг байна ...

Цааш нь

CodeNation стекийн асуултууд

Асуулт 22. Хамгийн урт зөв хаалт хийсний дараа гарах дарааллын талаархи асуултууд Танд зарим хаалт дарааллын дараалал, өөрөөр хэлбэл танд '(' ба ')' гэх мэт хаалт өгөгдсөн бөгөөд танд асуулгын мужийг эхлэх цэг ба төгсгөлийн цэг болгон өгөх болно. Асуудал нь "Хамгийн урт зөв хаалтны дараагийн дарааллын талаархи асуултууд" хамгийн их уртыг олохыг хүсдэг ...

Цааш нь

Асуулт 23. Backspace мөрийг харьцуулах Backspace string-т харьцуулахдаа бид S ба T гэсэн хоёр мөрийг өгсөн бөгөөд тэдгээрийн тэнцүү байгаа эсэхийг шалгана уу. Тэмдэгт мөрүүд '#' -ийг агуулдаг бөгөөд энэ нь буцах тэмдэгт гэсэн үг юм. Жишээнүүд Оролт S = “ab # c” T = “ad # c” Гаралт үнэн (S ба T хоёулаа “ac” болж хувирдаг тул) Оролт ...

Цааш нь

CodeNation дарааллын асуултууд

Асуулт 24. N-ary мод дахь өгөгдсөн зангилааны ах дүүгийн тоо Асуудлын мэдэгдэл “n-ary Tree дахь өгөгдсөн зангилааны ах дүүгийн тоо” гэсэн асуудалд танд n-ary мод болон зорилтот зангилаа өгөгдсөн болохыг зааж өгсөн болно. Зорилтот зангилааны ах дүүгийн тоог ол. Модонд зангилаа үргэлж байдаг бөгөөд эхний зангилаа нь ... гэж үзье.

Цааш нь

Асуулт 25. Тэргүүлэх дараалал Тэргүүлэх дараалал нь ердийн дараалалтай төстэй боловч элемент бүртэй нь холбоотой тэргүүлэх ач холбогдол бүхий өгөгдлийн бүтцийн төрөл юм. Элементийг үйлчлэхээс өмнө тэргүүлэх ач холбогдол өндөр. Зарим тохиолдолд, дараа нь ижил тэргүүлэх ач холбогдол бүхий хоёр элемент байдаг бөгөөд уг элементийг залгаж өгдөг ...

Цааш нь

CodeNation матрицын асуултууд

Асуулт 26. Могойн хамгийн их уртыг олох “Хамгийн их урттай могойн дарааллыг олох” гэсэн асуудалд бидэнд бүхэл тоонуудыг агуулсан сүлжээг өгсөн болно гэж заасан байдаг. Даалгавар бол хамгийн их урттай могойн дарааллыг олох явдал юм. Сүлжээнд 1-ийн үнэмлэхүй зөрүүтэй зэргэлдээ тоонуудтай дарааллыг Могойн дараалал гэж нэрлэдэг. Зэргэлдээ ...

Цааш нь

Асуулт 27. Матриц дахь палиндромик замын тоо Асуудлын мэдэгдэл Бидэнд жижиг хэмжээтэй англи цагаан толгойн үсэг агуулсан хоёр хэмжээст матриц өгөгдсөн тул палиндромик замын тоог тоолох хэрэгтэй. Палиндромик зам бол палиндромик шинж чанарыг дагаж мөрдөх замаас өөр зүйл биш юм. Буцаах үед эхний үгийн адил хэвээр байгаа үгийг ... гэж хэлнэ.

Цааш нь

Асуулт 28. Нийлбэр нь 0 байх хамгийн том тэгш өнцөгт дэд матриц Бодлогын мэдэгдэл 2D массивын хамгийн их хэмжээтэй дэд матрицыг нийлбэр нь тэгтэй тэнцүү хэмжээгээр ол. Дэд матриц нь өгөгдсөн 2 хэмжээст массивын доторх 2 хэмжээст массиваас өөр зүйл биш юм. Тиймээс та тэмдэглэгдсэн бүхэл тоонуудын матрицтай байна, та дэд матрицын нийлбэрийг тооцоолж, ... -тэй матрицыг олох хэрэгтэй.

Цааш нь

Асуулт 29. Матрицын гинжийг үржүүлэх Матрицын гинжин үржүүлгийн II бодлогод бид матрицын хэмжээсийг өгч, бүх матрицыг үржүүлэх үйлдлүүдийн тоог багасгахын тулд тэдгээрийн үржүүлгийн дарааллыг олоорой. Танд axb, bx хэмжээтэй 3 матриц A, B, C байгаа гэж үзье.

Цааш нь

CodeNation Бусад асуултууд

Асуулт 30. Элемент бүр өмнөхөөсөө хоёр дахин их эсвэл өгөгдсөн урттай дараалал “Элемент бүр өмнөхөөсөө хоёр дахин их буюу өгөгдсөн урттай дараалал” гэсэн бодлого нь m ба n гэсэн хоёр бүхэл тоогоор хангаж өгдөг. Энд m нь дараалалд байж болох хамгийн том тоо бөгөөд n нь ... -д байх ёстой элементүүдийн тоо юм.

Цааш нь

Асуулт 31. 1, 2, 3-р алхамыг ашиглан n шат руу хүрэх арга замыг тоол "1, 2, 3-р алхамыг ашиглан n шат руу хүрэх арга замыг тоол" гэсэн асуудал таныг газар дээр зогсож байгааг харуулж байна. Одоо та шатны төгсгөлд хүрэх хэрэгтэй. Хэрэв та зөвхөн 1, 2, ... үсэрч чадвал төгсгөлд хүрэх хэдэн арга зам байна вэ?

Цааш нь

Асуулт 32. Гурвалжин дахь хамгийн их замын нийлбэр Бодлогын мэдэгдэл “Гурвалжин дахь хамгийн их замын нийлбэр” гэсэн бодлогод танд хэдэн бүхэл тоо өгөгдсөн болохыг зааж өгсөн болно. Эдгээр бүхэл тоонуудыг гурвалжин хэлбэрээр байрлуулсан болно. Та гурвалжингийн оройноос эхэлж байгаа бөгөөд доод эгнээнд хүрэх хэрэгтэй. Үүнийг хийснээр та ... руу шилжих болно.

Цааш нь

Асуулт 33. Уран зураачийн хуваалттай холбоотой асуудал Асуудлын мэдэгдэл Уран зураачийн хуваалтын асуудалд бид хэдэн хашаа барьсан, зарим зураачтай гэж заасан байдаг. Бүх хашаа будгаар зурах цаг хугацааг багасгахыг бид хүсч байна. Хашаа будгаар зурах дараалал нь тодорхой заалттай байдаг. Бид n зураачтай, дараа нь зураачтай гэж үзье ...

Цааш нь

Асуулт 34. 0-1-ийн үүргэвчинд зориулсан сансрын оновчтой DP шийдэл Асуудлын талаархи мэдэгдэл Бидэнд зарим нэг жинг барьж чадах үүргэвчинд өгдөг бөгөөд өгөгдсөн зүйлүүдээс зарим зүйлийг үнэ цэнэтэй байдлаар нь сонгох хэрэгтэй. Эд зүйлийг сонгосон байх ёстой бөгөөд үүнд үүргэвчний үнэ (авсан зүйлийн нийт үнэ) хамгийн их байх ёстой. ...

Цааш нь

Асуулт 35. Хамгийн урт нэмэгдэж буй үр дагавар Бид олон янзын бүхэл тоон массиваар хангагдсан бөгөөд хамгийн урт өсөх дарааллыг олох ёстой. Дараалал дараалсан байх албагүй Дараалал улам бүр нэмэгдсээр байх болно Үүнийг цөөн хэдэн жишээн дээр ойлгоё. Жишээ оролт [9, 2, 5, 3, 7, 10, 8] Гаралт 4 ...

Цааш нь

Translate »