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

Citadel Array асуултууд

Асуулт 1. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

Асуулт 2. Зоос солих 2 Leetcode шийдэл Асуудлын мэдэгдэл Зоосны өөрчлөлт 2-ын LeetCode шийдэл – “Зоосны өөрчлөлт 2” нь нийт мөнгөн дүнг төлөөлсөн тодорхой бүхэл тооны зоос болон бүхэл тоонуудын массивыг өгөгдсөн гэж заасан. Бид өөр өөр боломжит хослолуудын нийлбэр дүнгийн тоог буцаах хэрэгтэй. ...

Цааш нь

Асуулт 3. Массив дахь ижил элементтэй индексийн хосыг тоолох Бид бүхэл тоон массив өгсөн гэж бодъё. “Массив дахь тэнцүү элемент бүхий индексийн хосыг тоолох” асуудал нь (i, j) хос индексийн үгүйг arr [i] = arr [j] ба i j-тэй тэнцэхгүй байхаар олохыг хүсэж байна. . Жишээ arr [] = {2,3,1,2,3,1,4} 3 Тайлбарын хос ...

Цааш нь

Асуулт 4. K-ээс ихгүй ялгаатай элемент бүхий хамгийн урт дэд хэсэг "K-ээс олон ялгаатай элементгүй" хамгийн урт дэд дараалал нь таныг бүхэл тоон массивтай гэж үзэхэд асуудлын шийдэл нь k-ээс ихгүй өөр элемент бүхий хамгийн урт дэд массивыг олохыг хүсдэг. Жишээ arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Цааш нь

Асуулт 5. Бүх элементүүдийг массивт тэнцүү болгох хамгийн бага ажиллагаа “Бүх элементүүдийг массивт тэнцүү болгох хамгийн бага ажиллагаа” гэсэн асуудалд танд бүхэл тоонууд бүхий массив өгөгдсөн болно. Массивыг тэнцүү болгохын тулд хийж болох хамгийн бага ажиллагааг олж мэдэх хэрэгтэй. Жишээ [1,3,2,4,1] 3 Тайлбар 3 хасах аль ч байж болно ...

Цааш нь

Асуулт 6. Массив дахь хамгийн их ба хамгийн бага давтамжийн ялгаа "Массив дахь хамгийн их ба хамгийн бага давтамжийн хоорондох ялгаа" гэсэн асуудал нь таныг бүхэл тоон массивтай гэж үзжээ. Асуудлын шийдэл нь массив дахь хоёр ялгаатай тооны хамгийн өндөр давтамж ба хамгийн бага давтамжийн хоорондох хамгийн их зөрүүг олохыг хүсдэг. Жишээ arr [] = {1, 2, 3, ...

Цааш нь

Асуулт 7. өгөгдсөн дараалалд байхгүй нэмэгдэж буй дарааллын k-р элемент "Өгөгдсөн дараалалд байхгүй өсөх дарааллын алдагдсан k-р элемент" гэсэн асуудалд танд хоёр массив өгөгдсөн байна. Тэдгээрийн нэг нь өсөх дарааллаар, нөгөө нь к дугаартай ердийн эрэмбэлэгдээгүй массиваар байрладаг. Ердийн нөхцөлд байхгүй kth элементийг олоорой ...

Цааш нь

Асуулт 8. Өгөгдсөн массив нь бие биенээсээ k зайд давхардсан элемент агуулсан эсэхийг шалгана уу “Өгөгдсөн массив нь бие биенээсээ k зайд давхардсан элемент агуулж байгаа эсэхийг шалгах” гэсэн асуудал нь бид k-ийн хүрээнд өгөгдсөн эмх цэгцгүй массив дахь давхардсан эсэхийг шалгах ёстой гэж заасан байдаг. Энд k-ийн утга нь өгөгдсөн массиваас бага байна. Жишээ K = 3 arr [] = ...

Цааш нь

Асуулт 9. Массив дахь бүх хосыг (a, b)% b = k байхаар ол Бодлогын мэдэгдэл “Массиваас бүх хосыг (a, b) олоод% b = k байхаар олоорой” гэсэн тоо нь танд бүхэл тоон массив ба k гэсэн бүхэл тоон утгыг өгнө гэсэн үг юм. Асуудлын шийдэл нь энэ хосыг x ...

Цааш нь

Асуулт 10. Мужийн хамгийн том сондгой хуваагч болох XOR-ийн талаархи асуулга Бодлогын мэдэгдэл “Хүрээний хамгийн том сондгой хуваагч болох XOR-ийн талаархи асуулга” гэсэн бодлогод танд бүхэл тоон ба q асуулгын массив өгөгдсөн бөгөөд асуулга бүр нь мужаас бүрдэнэ гэж заасан байдаг. Асуудлын шийдэл нь өгөгдсөн муж доторх хамгийн том сондгой хуваагчийн XOR-ийг олохыг хүсдэг.

Цааш нь

Асуулт 11. Массивыг өгөгдсөн мужид хуваах гурван арга Асуудлын мэдэгдэл Танд бүхэл тоон массив ба lowValue ба highValue мужийг өгсөн болно. Массивыг өгөгдсөн мужийг гурван талт хуваах асуудал нь массивыг гурван хэсэгт хуваах массивыг хуваахыг хүсдэг. Массивын хуваалт нь дараахь элементүүд байх болно.

Цааш нь

Асуулт 12. Дараалсан хоёр тэнцүү утгыг нэг ихээр орлуул Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. "Хоёр дараалсан тэнцүү утгыг нэг ихээр солих" гэсэн асуудал нь эдгээр бүх хос утгыг 'а' гэж хэлэхийг дараалан гарч буй "а + 1" 1 тоогоор (дараалсан хоёр тоо) ихэсгэж солихыг хүсдэг. эсвэл тэнд давтах ...

Цааш нь

Асуулт 13. Шугаман хугацааны 3-р хэмжээтэй эрэмбэлэгдсэн дарааллыг ол Асуудлын мэдэгдэл “Шугаман хугацааны 3-р хэмжээтэй эрэмбэлсэн дэд дарааллыг олох” асуудал нь таныг бүхэл тоон массивтай болохыг илэрхийлж байна. Асуудлын шийдэл нь гурван тоог массив [i] <массив [k] <массив [k], i <j <k гэсэн дарааллаар олж мэдэхийг хүсдэг. Жишээ arr [] ...

Цааш нь

Асуулт 14. Массивыг хамгийн бага, хамгийн том, 2-р хамгийн бага, 2-р томоор дарааллаар нь дахин байрлуул Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. "Массивыг дарааллаар нь өөрчлөх - хамгийн бага, хамгийн том, 2-р жижиг, 2-р том, .." гэсэн асуудал массивыг хамгийн бага тоо дараа нь хамгийн их тоо, дараа нь хамгийн бага, дараа нь хоёрдугаарт орж ирэхээр дахин тохируулахыг хүсдэг. ...

Цааш нь

Асуулт 15. Нийлбэр нь өгөгдсөн x-тэй тэнцүү хоёр эрэмбэлэгдсэн массиваас хосыг тоол Бодлогын мэдэгдэл “Нийлбэр нь өгөгдсөн x-тэй тэнцүү хоёр эрэмбэлэгдсэн массиваас хос тоолох” бодлогын дагуу танд бүхэл тоонуудын хоёр эрэмбэлэгдсэн массив болон нийлбэр гэж нэрлэгдэх бүхэл тоон утгыг өгнө. Асуудлын шийдэл нь нийт хосын тоог олохыг хүсдэг ...

Цааш нь

Асуулт 16. Матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх Асуудлын тайлбар Бид бүх матрицыг үржүүлэх үйлдлийн тоог багасгахын тулд матрицыг үржүүлэх дарааллыг олох хэрэгтэй. Дараа нь бид энэ дарааллыг хэвлэх хэрэгтэй, өөрөөр хэлбэл матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх. Та A, B, ... гэсэн 3 матрицтай гэж үзье.

Цааш нь

Асуулт 17. Delete GetRandom оруулах Insert Delete GetRandom асуудал дээр дараах бүх үйлдлийг дунджаар O (1) хугацаанд дэмжих өгөгдлийн бүтцийг боловсруулах хэрэгтэй. insert (val): Хэрэв байхгүй байгаа бол val-г багцад оруулна. remove (val): хэрэв байгаа бол тухайн зүйлийг val-ээс багцаас хасна. getRandom: Одоогийн багцаас санамсаргүй элементийг буцаана.

Цааш нь

Асуулт 18. Гурван уртын үр дагаврыг хамгийн их бүтээгдэхүүнээр нэмэгдүүлэх Асуудлын мэдэгдэл “Гурван уртын үр дагаврыг хамгийн их бүтээгдэхүүнээр нэмэгдүүлэх нь” бодлогод бид эерэг бүхэл тоонуудын массивыг өгсөн болно. 3-ийн уртыг хамгийн их үржвэрээр олох. Үр дагавар нь улам бүр нэмэгдэж байх ёстой. Оролтын формат Хэмжээг илэрхийлсэн N бүхэл тоог агуулсан эхний ба цорын ганц мөр.

Цааш нь

Асуулт 19. Массив дахь хамгийн их давтагдах тоог ол Асуудлын мэдэгдэл “Массив дахь давтах хамгийн их тоог олох” бодлогод бид N хэмжээтэй ангилагдаагүй массив өгсөн болно. Өгөгдсөн массив нь {0, k} мужид тоонуудыг агуулна, энд k <= N. Хамгийн их тоогоор ирэх тоог олоорой. массив дахь удаа. Оролтын формат

Цааш нь

Асуулт 20. Өгөгдсөн утгаас бага нийлбэртэй гурван ихэрийн тоо Асуудлын мэдэгдэл Бид N тооны элемент агуулсан массивыг өгсөн. Өгөгдсөн массивт өгөгдсөн утгаас бага нийлбэр бүхий гурван ихсийн тоог тоол. Жишээ оролт a [] = {1, 2, 3, 4, 5, 6, 7, 8}. Дүгнэлт = 10 Гаралт 7 Боломжтой гурвалууд нь: ...

Цааш нь

Асуулт 21. Өгөгдсөн нийлбэрээр массиваас триплет олох Бодлогын мэдэгдэл Бүхэл тоон массив өгөгдсөн бол массив доторх нийлбэр нь өгөгдсөн X утгатай тэнцэх гурван элементийн хослолыг олоорой. Энд бид олж авсан эхний хослолыг хэвлэнэ. Хэрэв ийм хослол байхгүй бол -1-ийг хэвлэ. Жишээ оролт N = 5, X = 15 arr [] = ...

Цааш нь

Асуулт 22. Эхний давталтын элемент Асуудлын мэдэгдэл Бид n бүхэл тоо агуулсан массив өгсөн. Бид өгөгдсөн массиваас эхний давтагдах элементийг олох ёстой. Хэрэв давтагдсан элемент байхгүй бол “Давтан бүхэл тоо олдсонгүй” гэж хэвлэ. Тэмдэглэл: Давтагдах элементүүд нь нэгээс олон удаа ирдэг элементүүд юм. (Массив давхардсан байж болно) ...

Цааш нь

Асуулт 23. Бүтээгдэхүүний массив таавар Асуудлын мэдэгдэл Бүтээгдэхүүний массивын тааврын асуудалд бид ith элемент нь ith байрлал дахь элементээс бусад өгөгдсөн массив дахь бүх элементийн бүтээгдэхүүн болох массивыг байгуулах хэрэгтэй. Жишээ оролт 5 10 3 5 6 2 гаралт 180 600 360 300 900 ...

Цааш нь

Асуулт 24. Өгөгдсөн массив дахь эхний давталтын тоог ол Асуудлын мэдэгдэл Массивт олон давтагдах тоо байж болох боловч өгөгдсөн массиваас эхний давтагдах тоог олох хэрэгтэй (хоёр дахь удаагаа тохиолдох болно). Жишээ оролт 12 5 4 2 8 9 7 12 5 6 12 4 7 Гаралт 5 бол анхны давталтын элемент юм ...

Цааш нь

Цитадель мөрт асуултууд

Асуулт 25. Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг шалгана уу Бодлогын мэдэгдэл Бид char матриц өгсөн "Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн үү гэдгийг шалгах" бодлогод бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг олж мэдэх програм бич. Хэрэв бүх мөрүүд бие биенийхээ дугуй эргэлт байвал ...

Цааш нь

Асуулт 26. Хамгийн урт хүчинтэй дэд мөрийн урт Асуудлын мэдэгдэл “Хамгийн урт хүчин төгөлдөр мөрийн урт” -д бид зөвхөн нээх ба хаах хаалтыг багтаасан мөр өгсөн. Хамгийн урт хүчинтэй хаалт дэд мөрийг олох програм бич. Оролтын формат s тэмдэгт мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Эхний ба ...

Цааш нь

Цитадель модны асуултууд

Асуулт 27. Өгөгдсөн хөндлөн огтлолын ба урьдчилсан захиалгын хөндлөн огтлолоос хоёртын мод байгуул Энэ асуудалд бид хоёртын модны урьдчилсан захиалга, захиалга байна. Бид өгөгдсөн Inorder ба Preorder хөндлөн огтлолоос хоёртын мод байгуулах хэрэгтэй. Жишээ оролт: Inorder = [D, B, E, A, F, C] Урьдчилан захиалах = [A, B, D, E, C, F] Гаралт: Үүсгэсэн модыг урьдчилж захиалах ...

Цааш нь

Асуулт 28. Хоёртын хайлтын модыг баталгаажуулах Асуудал нь модны үндсийг өгсөн хоёртын хайлтын модны асуудлыг шалгахад бид хоёртын хайлтын мод мөн үү үгүй ​​юу гэдгийг шалгах хэрэгтэй. Жишээ: Гаралт: үнэн Тайлбар: Өгөгдсөн мод нь хоёртын хайлтын мод юм, учир нь бүх модод дэд модонд үлдсэн байдаг.

Цааш нь

Citadel Stack-ийн асуултууд

Асуулт 29. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

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

Асуулт 30. Давхар холбоос бүхий жагсаалтыг ашиглан тэргүүлэх дараалал Асуудлын мэдэгдэл "Давхар холбоос бүхий жагсаалтыг ашигласан тэргүүлэх дараалал" гэсэн асуудал нь давхар холбосон жагсаалтыг ашиглан дараах дарааллын дарааллыг хэрэгжүүлэхийг хүсч байна. түлхэх (x, p): Тохиромжтой байрлал дахь давуу эрхийн дараалалд p-ийн давуу эрх бүхий x элементийг залгах. pop (): Хамгийн өндөр ач холбогдол бүхий элементийг устгаад буцаана.

Цааш нь

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

Асуулт 31. Матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх Асуудлын тайлбар Бид бүх матрицыг үржүүлэх үйлдлийн тоог багасгахын тулд матрицыг үржүүлэх дарааллыг олох хэрэгтэй. Дараа нь бид энэ дарааллыг хэвлэх хэрэгтэй, өөрөөр хэлбэл матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх. Та A, B, ... гэсэн 3 матрицтай гэж үзье.

Цааш нь

Асуулт 32. Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг шалгана уу Бодлогын мэдэгдэл Бид char матриц өгсөн "Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн үү гэдгийг шалгах" бодлогод бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг олж мэдэх програм бич. Хэрэв бүх мөрүүд бие биенийхээ дугуй эргэлт байвал ...

Цааш нь

Citadel-ийн бусад асуултууд

Асуулт 33. Польшийн урвуу тэмдэглэгээний LeetCode шийдлийг үнэл Асуудлын мэдэгдэл Урвуу Польш тэмдэглэгээг үнэлэх LeetCode Шийдэл – Урвуу Польш тэмдэглэгээнд арифметик илэрхийллийн утгыг үнэлэх. Хүчинтэй операторууд нь +, -, *, ба / байна. Операнд бүр бүхэл тоо эсвэл өөр илэрхийлэл байж болно. Хоёр бүхэл тооны хоорондох хуваагдал нь тэг рүү тасрах ёстойг анхаарна уу. Өгөгдсөн нь баталгаатай ...

Цааш нь

Асуулт 34. Цаг дээр суурилсан түлхүүр-утга дэлгүүрийн LeetCode шийдэл Асуудлын мэдэгдэл Цаг дээр суурилсан түлхүүр-утга хадгалах LeetCode шийдэл – Нэг түлхүүрийн олон утгыг өөр өөр цагийн тэмдэгтээр хадгалж, тодорхой хугацааны тэмдэгтээр түлхүүрийн утгыг олж авах боломжтой цаг дээр суурилсан түлхүүр-утга өгөгдлийн бүтцийг зохио. TimeMap классыг хэрэгжүүлэх: TimeMap() Өгөгдлийн бүтцийн объектыг эхлүүлнэ. хүчингүй багц(Мөр түлхүүр, мөр ...

Цааш нь

Асуулт 35. Data Stream LeetCode шийдэлээс медианыг ол Асуудлын мэдэгдэл Өгөгдлийн урсгалаас медиан олох LeetCode Шийдэл – Медиан нь эрэмбэлэгдсэн бүхэл тооны жагсаалтын дундах утга юм. Хэрэв жагсаалтын хэмжээ тэгш байвал дунд утга байхгүй бөгөөд медиан нь хоёр дундын утгын дундаж юм. Жишээлбэл, arr = [2,3,4]-ийн хувьд медиан ...

Цааш нь

Асуулт 36. Астероидын мөргөлдөөний LeetCode шийдэл Асуудлын мэдэгдэл Астероидын мөргөлдөөн LeetCode шийдэл – Бидэнд дараалсан астероидыг төлөөлсөн бүхэл тоонуудын астероидын массив өгөгдсөн. Астероид бүрийн хувьд үнэмлэхүй утга нь түүний хэмжээг, тэмдэг нь түүний чиглэлийг (эерэг гэсэн утгатай баруун, сөрөг утгатай зүүн) илэрхийлдэг. Астероид бүр ижил хурдтайгаар хөдөлдөг. Төрийг олж мэд ...

Цааш нь

Асуулт 37. Хоёртын модны LeetCode шийдлийг цуваа болгож, цувралаас ангижруулна Асуудлын мэдэгдэл Хоёртын модыг цуваа болгох, салгах LeetCode шийдэл – Цуваалалт гэдэг нь өгөгдлийн бүтэц эсвэл объектыг файл эсвэл санах ойн буферт хадгалах, эсвэл сүлжээний холболтоор дамжуулж, дараа нь сэргээн босгохын тулд битүүдийн дараалал болгон хувиргах үйл явц юм. онд ...

Цааш нь

Асуулт 38. Self LeetCode шийдэлээс бусад массивын бүтээгдэхүүн Асуудлын мэдэгдэл Массивын бүтээгдэхүүн, Өөрөө LeetCode Шийдэл – Бүхэл тооны массив тоо өгөгдсөн бол хариулт[i] нь тоонуудаас[i] бусад тооны элементүүдийн үржвэртэй тэнцүү байхаар массивын хариултыг буцаана. Аливаа угтвар эсвэл тооны дагаварын бүтээгдэхүүн нь 32 битийн бүхэл тоонд багтах баталгаатай. Та O(n) хугацаанд ажиллах алгоритмыг бичих ёстой бөгөөд хуваагдлыг ашиглахгүйгээр ...

Цааш нь

Асуулт 39. BST Leetcode шийдэл дэх хамгийн жижиг элемент Асуудлын мэдэгдэл BST Leetcode шийдэл дэх K-р хамгийн жижиг элемент – Хоёртын хайлтын модны үндэс ба бүхэл k k байвал модны бүх зангилааны утгуудын k-ийн хамгийн бага утгыг (1-индексжүүлсэн) буцаана. Жишээ: Оролт: root = [3,1,4,null,2], k = 1 Гаралт: 1 Орол: root = [5,3,6,2,4,null,null,1], k ...

Цааш нь

Асуулт 40. Муухай дугаар II LeetCode шийдэл Асуудлын мэдэгдэл Муухай тоо II LeetCode Шийдэл – Муухай тоо гэдэг нь анхны хүчин зүйлүүд нь 2, 3, 5-аар хязгаарлагдах эерэг бүхэл тоо юм. Өгөгдсөн бүхэл тоо n бол n дэх муухай тоог буцаана. Оролт: n = 10 Гаралт: 12 Тайлбар: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] нь эхний 10 ... дараалал юм.

Цааш нь

Асуулт 41. Бүхэл тоо таслах LeetCode шийдэл Асуудлын мэдэгдэл Бүхэл тоо таслах LeetCode шийдэл – Өгөгдсөн n бүхэл тоог k эерэг бүхэл тооны нийлбэр болгон хувааж, k >= 2 бөгөөд тэдгээр бүхэл тоонуудын үржвэрийг ихэсгэ. Бид авах боломжтой хамгийн их бүтээгдэхүүнээ буцааж өгөх хэрэгтэй. Оролт: n = 2 Гаралт: 1 Тайлбар: 2 = 1 + 1, ...

Цааш нь

Асуулт 42. Гурван тооны хамгийн их бүтээгдэхүүн LeetCode шийдэл Асуудлын мэдэгдэл Гурван тооны хамгийн их үржвэр LeetCode Шийдэл – Бидэнд массив өгөгдсөн бөгөөд асуулт нь биднээс дурын 3 тооны хамгийн их үржвэрийг тооцоолохыг шаарддаг. Жишээ Жишээ 1: Оролт: nums = [1,2,3] Гаралт: 6 Жишээ 2: Оролт: nums = [1,2,3,4] Гаралт: 24 Жишээ 3: Оролт: nums = ...

Цааш нь

Асуулт 43. Word Ladder LeetCode шийдэл Асуудлын мэдэгдэл Word Ladder LeetCode Шийдэл – “Үгийн шат” нь танд beginWord, төгсгөлийн тэмдэгт мөр, wordList гэсэн мөр өгөгддөг. Өгөгдсөн нөхцлийн дагуу бид beginWord-оос endWord хүртэл хувиргах дарааллын хамгийн богино уртыг (хэрэв зам байхгүй бол 0 гэж хэвлэх) олох хэрэгтэй: Бүх завсрын үгс ...

Цааш нь

Асуулт 44. Хувьцааны LeetCode шийдлийг худалдаж авах, худалдах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг LeetCode шийдэл – “Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг” нь танд үнэ[i] нь тухайн хувьцааны i дэх өдрийн үнэ болох олон төрлийн үнийн багцыг өгсөн болно. Та сонголтоо хийснээр ашгаа нэмэгдүүлэхийг хүсч байна ...

Цааш нь

Асуулт 45. Ньюман-Конвей дарааллын n нөхцлийг хэвлэх Асуудлын мэдэгдэл “Ньюман-Конвей дарааллын хэвлэх n нөхцлийг хэвлэх” гэсэн бодлогод танд “n” бүхэл тоо өгөгдсөн гэж заасан болно. Ньюман-Конвэй дарааллын эхний n нөхцлийг олоод хэвлэ. Жишээ n = 6 1 1 2 2 3 4 Тайлбар Хэвлэгдсэн бүх нэр томъёо нь Ньюман-Конвейн дарааллыг дагаж мөрддөг ...

Цааш нь

Асуулт 46. Гулсах цонхны дээд хэмжээ Sliding Window Maximum асуудал дээр бид массив дугаарыг өгсөн бөгөөд зэргэлдээ k хэмжээтэй цонх бүрийн хувьд цонхны хамгийн дээд элементийг олоорой. Жишээ оролтын дугаар [] = {1,3, -1, -3,5,3,6,7} k = 3 Гаралт {3,3,5,5,6,7} Цонхны хамгийн их гүйдэг тайлбарласан гэнэн хандлага k хэмжээтэй зэргэлдээ цонх бүр, хөндлөн дамжуулалт ...

Цааш нь

Асуулт 47. LRU кэшийн хэрэгжилт Хамгийн бага ашиглагдсан (LRU) кэш нь өгөгдлийг ашиглахад шаардагдах хугацаа хамгийн бага байх тохиолдолд өгөгдлийг хадгалахад ашигладаг арга хэлбэр юм. Кэш дүүрсэн үед ашигладаг LRU алгоритм. Бид хамгийн сүүлийн ашиглагдаагүй өгөгдлийг кэшийн санах ойгоос устгадаг.

Цааш нь

Асуулт 48. Хоёртын модыг цувруулж, цөлжүүлэх Бид зангилаа бүр ямар нэг утгатай N тооны зангилаа агуулсан хоёртын мод өгсөн. Бид хоёртын модыг цувралжуулж, цөлжүүлэх хэрэгтэй. Сериалчлах Модыг бүтцэд нь саад учруулахгүйгээр файл дотор хадгалах үйл явцыг цуврал болгох гэнэ. Хоёртын модыг цэсжүүлэх, цөлжүүлэх үйл явц ...

Цааш нь

Translate »