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

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

Асуулт 1. Массивад давхардсан бүхэл тоонууд байгаа эсэхийг шалгана уу Танд давхардсан элемент агуулсан бүхэл тоон массив өгөгдсөн болно. Асуудлын шийдэл нь энэ нь зэргэлдээ бүхэл тоонуудын олонлог мөн эсэхийг олж мэдэхийг хүсч байгаа бол "Тийм" гэж хэвлэ, хэрэв үгүй ​​бол "Үгүй" гэж хэвлэ. Жишээ дээж оруулах: [2, 3, 4, 1, 7, 9] Дээж ...

Цааш нь

Асуулт 2. Массивын хоёр дэд хэсгийн хамгийн их боломжит зөрүү Бид бүхэл тоон массивтай гэж бодъё. "Массивын хоёр дэд олонлогийн хамгийн их боломжит зөрүү" гэсэн асуудлын дараалал нь массивын хоёр дэд хэсгийн хоорондох хамгийн их ялгааг олохыг хүсдэг. Дагаж мөрдөх нөхцөлүүд: Массив нь давтагдах элементүүдийг агуулж болох боловч элементийн хамгийн өндөр давтамжтай ...

Цааш нь

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

Цааш нь

Асуулт 4. Бүх өгөгдсөн эрэмбэлэгдсэн массивын өөр элементүүдээс бүх боломжтой эрэмбэлэгдсэн массивыг үүсгэх "Өгөгдсөн эрэмбэлэгдсэн хоёр массивын ээлжит элементүүдээс бүх боломжтой эрэмбэлэгдсэн массивыг үүсгэх" гэсэн асуудалд та хоёр эрэмбэлэгдсэн массивтай гэж үзжээ. Асуудлын шийдэл нь бүх боломжит эрэмбэлэгдсэн массивуудыг олохыг хүсэж байгаа бөгөөд ийм тоог өөр өөр хоёр массиваас өөрөөр байрлуулах хэрэгтэй. Жишээ ArrA [] ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 8. LCM асуулга Асуудлын мэдэгдэл “Range LCM Queries” асуудал нь танд бүхэл тоон массив, q асуулгын тоо байгааг зааж өгсөн. Асуулга бүрийг (зүүн, баруун) муж болгон агуулна. Өгөгдсөн даалгавар нь LCM (зүүн, баруун), өөрөөр хэлбэл бүх мужуудын LCM-ийг олох явдал юм.

Цааш нь

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

Цааш нь

Асуулт 10. Нийлбэрийг m-д хуваах дэд хэсэг Бодлогын мэдэгдэл “Нийлбэрийг m-д хуваагдах дэд олонлог” гэсэн бодлогод танд сөрөг бус бүхэл тоон массив ба m бүхэл тоо өгөгдсөн болно. Одоо m-д хуваагдах дэд хэсэг байгаа эсэхийг олох хэрэгтэй. Энэ нь олонлогийн нийлбэр нь 0 гэж ... өгөх ёстой.

Цааш нь

Асуулт 11. Хосын элементүүд өөр өөр эгнээнд байхаар өгөгдсөн нийлбэртэй хосыг ол Бодлогын мэдэгдэл “Өгөгдсөн нийлбэртэй хосыг ол, ингэснээр хосын элементүүд өөр өөр эгнээнд байх болно” гэсэн бодлогын дагуу танд бүхэл тоон матриц болон “нийлбэр” гэсэн утга өгөгдсөн болно. Бодлогын даалгавар нь өгөгдсөн утгыг нэгтгэсэн матрицын бүх хосыг олохыг хүсдэг.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 15. A + b + c = нийлбэр байхаар өөр гурван массиваас гурван элементийг ол Гурван сум бол ярилцлага өгдөг хүмүүсийн хайрладаг асуудал юм. Энэ бол Амазоны ярилцлагын үеэр надаас биечлэн асуусан асуудал юм. Тиймээс цаг хугацаа алдалгүй асуудалд орцгооё. Эерэг ба сөрөг тоонуудаас бүрдсэн массив. Тэг / -ийг нэгтгэсэн гурван тоог өөрчлөх боломжтой, ...

Цааш нь

Асуулт 16. Өгөгдсөн массив дахь цонхны хэмжээ бүрийн хамгийн бага хэмжээг олох N хэмжээтэй массив өгөгдсөн байна. Массивын хэвлэх хэмжээ 1-ээс n хооронд хэлбэлздэг цонхны хэмжээ бүрийн хувьд тухайн массив дахь цонхны хэмжээ бүрийн хамгийн бага хэмжээг олох хэрэгтэй. Жишээ оролт: a [] = {10, 20, 30, 50, 10, 70, 30} Гаралт: 70 30 20 ...

Цааш нь

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

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

Цааш нь

Асуулт 18. Массивад давхардсан бүхэл тоонууд байгаа эсэхийг шалгана уу Танд давхардсан элемент агуулсан бүхэл тоон массив өгөгдсөн болно. Асуудлын шийдэл нь энэ нь зэргэлдээ бүхэл тоонуудын олонлог мөн эсэхийг олж мэдэхийг хүсч байгаа бол "Тийм" гэж хэвлэ, хэрэв үгүй ​​бол "Үгүй" гэж хэвлэ. Жишээ дээж оруулах: [2, 3, 4, 1, 7, 9] Дээж ...

Цааш нь

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

Асуулт 19. LCM асуулга Асуудлын мэдэгдэл “Range LCM Queries” асуудал нь танд бүхэл тоон массив, q асуулгын тоо байгааг зааж өгсөн. Асуулга бүрийг (зүүн, баруун) муж болгон агуулна. Өгөгдсөн даалгавар нь LCM (зүүн, баруун), өөрөөр хэлбэл бүх мужуудын LCM-ийг олох явдал юм.

Цааш нь

Directi Stack асуултууд

Асуулт 20. Өгөгдсөн массив дахь цонхны хэмжээ бүрийн хамгийн бага хэмжээг олох N хэмжээтэй массив өгөгдсөн байна. Массивын хэвлэх хэмжээ 1-ээс n хооронд хэлбэлздэг цонхны хэмжээ бүрийн хувьд тухайн массив дахь цонхны хэмжээ бүрийн хамгийн бага хэмжээг олох хэрэгтэй. Жишээ оролт: a [] = {10, 20, 30, 50, 10, 70, 30} Гаралт: 70 30 20 ...

Цааш нь

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

Асуулт 21. Хосын элементүүд өөр өөр эгнээнд байхаар өгөгдсөн нийлбэртэй хосыг ол Бодлогын мэдэгдэл “Өгөгдсөн нийлбэртэй хосыг ол, ингэснээр хосын элементүүд өөр өөр эгнээнд байх болно” гэсэн бодлогын дагуу танд бүхэл тоон матриц болон “нийлбэр” гэсэн утга өгөгдсөн болно. Бодлогын даалгавар нь өгөгдсөн утгыг нэгтгэсэн матрицын бүх хосыг олохыг хүсдэг.

Цааш нь

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

Цааш нь

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

Цааш нь

Directi Бусад асуултууд

Асуулт 24. Дахин зохион байгуулалттай хамгийн том дэд матриц LeetCode шийдэл Асуудлын мэдэгдэл Дахин зохион байгуулалттай хамгийн том дэд матриц LeetCode Шийдэл – Танд mxn хэмжээтэй хоёртын матрицын матриц өгөгдсөн бөгөөд та матрицын багануудыг дурын дарааллаар солих боломжтой. Багануудыг оновчтой эрэмбэлсний дараа дэд матрицын элемент бүр 1 байх хамгийн том дэд матрицын талбайг буцаана. Оролт: матриц = [[0,0,1],[1,1,1],[1,0,1]] Гаралт: 4 ...

Цааш нь

Асуулт 25. Баруун тооны гурвалжин дахь замын хамгийн их нийлбэр “Тэгш өнцөгт гурвалжин дахь замын хамгийн их нийлбэр” гэсэн бодлогод танд тэгш өнцөгт гурвалжин хэлбэрээр зарим бүхэл тоонууд өгөгдсөн болно. Хэрэв та дээшээ хөдөлж, суурь руу шилжих юм бол хүрч болох хамгийн дээд нийлбэрийг олж мэдээрэй.

Цааш нь

Асуулт 26. Саваа огтлох Асуудлын талаархи мэдэгдэл “Таяг хайчлах” асуудалд танд тодорхой урттай саваа өгч, оролтын уртаас бага эсвэл тэнцүү бүх хэмжээтэй савааны үнийг өгнө гэж заасан байдаг. Энэ нь 1-ээс n хүртэлх урттай савааны үнийг бид ...

Цааш нь

Асуулт 27. Өгөгдсөн интервалын хооронд хоёр интервал давхцаж байгаа эсэхийг шалгана уу Асуудлын мэдэгдэл “Өгөгдсөн олон тооны интервал хооронд ямар нэг хоёр завсар давхцаж байгаа эсэхийг шалга” гэсэн асуудалд танд зарим интервал өгөгдсөн болохыг зааж өгсөн болно. Интервал бүр нь хоёр утгуудаас бүрдэх бөгөөд нэг нь эхлэх цаг, нөгөөх нь дуусах цаг юм. Асуудлын мэдэгдэлд аль нэг нь байгаа эсэхийг шалгахыг хүсч байна ...

Цааш нь

Асуулт 28. Хоёртын коэффициент Бодлогын мэдэгдэл Өгөгдсөн n ба k утгын бином коэффициентийг ол. “Математикт биномын коэффициентууд нь биномын теорем дахь коэффициент хэлбэрээр тохиолддог эерэг бүхэл тоонууд юм. Ихэвчлэн биномын коэффициентийг n ≥ k ≥ 0 бүхэл тоонуудаар индексжүүлж, ”гэж Википедиагаас иш татав. Жишээ n = 5, k ...

Цааш нь

Translate »