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

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

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

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

Цааш нь

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

Цааш нь

Асуулт 3. Өвөрмөц зам II Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц зам II LeetCode шийдэл – "Өвөрмөц зам II" нь робот сүлжээний зүүн дээд булангаас эхэлдэг mxn сүлжээг өгөгдсөн гэж заасан. Бид сүлжээний баруун доод буланд хүрэх нийт арга замыг олох хэрэгтэй. ...

Цааш нь

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

Цааш нь

Асуулт 5. Хамгийн дээд дэд схемийн Leetcode шийдэл Асуудлын мэдэгдэл Бүхэл тоон массивын дугаар өгөгдсөн бол хамгийн их нийлбэртэй залгаа дэд массивыг (дор хаяж нэг тоо агуулсан) олж, нийлбэрийг нь буцаана. Жишээ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тайлбар: [4, -1,2,1] хамгийн их нийлбэртэй = 6. nums = [- 1] -1 хандлага 1 (хувааж, байлдан дагуулах) Энэ арга барилд ...

Цааш нь

Асуулт 6. Эрэмбэлэгдсэн массивыг Leetcode шийдлийг нэгтгэх “Эрэмбэлэгдсэн массивуудыг нэгтгэх” бодлогод бид буухгүй дарааллаар эрэмбэлэгдсэн хоёр массивыг өгсөн болно. Эхний массивыг бүрэн дүүргээгүй бөгөөд хоёр дахь массивын бүх элементүүдийг багтаахад хангалттай зайтай байна. Эхний массив нь элемент агуулсан байх тул бид хоёр массивыг нэгтгэх ёстой ...

Цааш нь

Асуулт 7. Эргэгдсэн эрэмбэлэгдсэн массивын Leetcode шийдэлээс хайх Эрэмбэлэгдсэн массивыг авч үзье, гэхдээ нэг индексийг сонгоод тэр үед массивыг эргүүлэв. Одоо массивыг эргүүлсний дараа тодорхой зорилтот элементийг олж индексийг буцааж өгөх шаардлагатай байна. Хэрэв элемент байхгүй бол буцаах -1. Асуудал нь ерөнхийдөө ...

Цааш нь

Асуулт 8. N бүхэл тоон массив дахь бүх хосуудын нийлбэр f (a [i], a [j]) Асуудлын шийдэл нь n бүхэл тоон массив дахь бүх хосуудын f (a [i], a [j]) - ийн нийлбэрийг 1 <= i <j <= n-ийг бид өгсөн гэж үзэн олохыг хүснэ. массив бүхэл тоонууд. Жишээ arr [] = {1, 2, 3, ...

Цааш нь

Асуулт 9. Хосуудын массив өгөгдсөн Түүнд бүх тэгш хэмтэй хосыг олоорой Бүх тэгш хэмтэй хосыг олоорой - Танд хэдэн хос массив өгөгдсөн болно. Та түүний тэгш хэмтэй хосыг олж мэдэх ёстой. Тэгш хэмтэй хосыг (a, b) ба (c, d) хосоор нь "b" нь "c" -тэй тэнцүү, "a" нь ... гэж хэлбэл тэгш хэмтэй гэж нэрлэдэг.

Цааш нь

Асуулт 10. Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт “Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Бодлогын даалгавар нь аль элементүүдийг дарааллаар нь (тасралтгүй, өсөх эсвэл уруудах) байрлуулж болох хамгийн урт зэргэлдээ дэд массивын уртыг олохыг хүсдэг. ... дахь тоонууд

Цааш нь

Асуулт 11. Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурван ихрийн тоог тоолох “Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын тоог тоолох” гэсэн бодлогод бидэнд бүхэл тоон массив ба m тоо өгөгдсөн болно. Асуудлын шийдэл нь m-тэй тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын тоог олохыг хүсч байна. Жишээ arr [] = {1,5,2,6,10,3} m = 30 3 Тайлбарын гурвалсан ...

Цааш нь

Асуулт 12. Хамгийн их дундаж утга бүхий зам Асуудлын мэдэгдэл “Дундаж хамгийн их утгатай зам” гэсэн бодлогод танд 2D массив эсвэл бүхэл тоон матриц өгөгдсөн болохыг зааж өгсөн. Одоо та зүүн дээд нүдэнд зогсож байгаа бөгөөд баруун доод хэсэгт хүрэх хэрэгтэй гэж үзье. Зорьсон газартаа хүрэхийн тулд та дараахь замаар явах хэрэгтэй ...

Цааш нь

Асуулт 13. Нэмэх, хасах командуудыг гүйцэтгэсний дараа өөрчлөгдсөн массивыг хэвлэ Танд n хэмжээтэй массив өгөгдсөн бөгөөд эхлээд массив дахь бүх утга 0 байх ба асуултуудыг өгөх болно. Асуулга бүр нь дөрвөн утга, асуулгын төрөл, хүрээний зүүн цэг, мужийн баруун цэг, k тоог агуулдаг тул та ...

Цааш нь

Асуулт 14. Хоёртын массивыг шалгахдаа дэд массиваар илэрхийлсэн тоо нь сондгой эсвэл тэгш байна “Дэд массиваар дүрслэгдсэн тоо нь сондгой эсвэл тэгш байна” гэсэн хоёрдогч массивыг шалгахад танд хоёртын массив ба муж өгөгдсөн болохыг зааж өгсөн болно. Массив нь 0 ба 1 хэлбэрийн тооноос бүрдэнэ. Асуудлын шийдэл нь төлөөлж буй тоог олж мэдэхийг хүсч байна ...

Цааш нь

Асуулт 15. Дэд массив нь уулын хэлбэртэй эсэхийг олж мэд Асуудлын мэдэгдэл “Дэд массив нь уулын хэлбэртэй эсэхийг олж мэд” гэсэн бодлогод танд бүхэл тоон массив ба муж өгөгдсөн болохыг зааж өгсөн болно. Асуудлын шийдэл нь өгөгдсөн мужуудын хооронд үүссэн дэд массив нь уулын хэлбэртэй эсвэл ...

Цааш нь

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

Цааш нь

Асуулт 17. Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл “Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг” гэсэн асуудалд ith элемент нь тухайн өдрийн үнэт цаасны үнийг хадгалдаг n урттай олон тооны үнийг танд өгөх болно. Хэрэв бид зөвхөн нэг гүйлгээ хийж чадвал өөрөөр хэлбэл нэг өдөр худалдаж аваад ...

Цааш нь

Асуулт 18. Хөрш зэргэлдээ элементүүдийн хоорондох зөрүүтэй хамгийн их урттай дараалал 0 эсвэл 1 байна Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. "Хөрш зэргэлдээ элементүүдийн хоорондох зөрүүтэй 0 ба 1-ийн хоорондох хамгийн их уртын дараалал" гэсэн асуудал нь зэргэлдээх элементүүдийн хоорондох хамгийн бага уртын уртыг 0 эсвэл 1-ээс өөр утга байх ёсгүй. Жишээ arr [] = {1,. ..

Цааш нь

Асуулт 19. Бүтээгдэхүүний хамгийн дээд хэмжээ Асуудлын мэдэгдэл “Бүтээгдэхүүний хамгийн дээд хэмжээтэй дэд массив” асуудал нь танд эерэг ба сөрөг тоог агуулсан бүхэл тоон массивыг өгнө гэж заасан. Асуудлын шийдэл нь дэд массивын хамгийн их бүтээгдэхүүнийг олохыг хүсдэг. Жишээ arr [] = {2, -2, 3, 5} 15 Тайлбар Дэд массив дахь элементүүд ...

Цааш нь

Асуулт 20. 1 ба 0-ийн тэнцүү тооны дэд зурвасуудыг тоол Бодлогын мэдэгдэл “1 ба 0-ийн тэнцүү тооны дэд хураангуйг тоолох” бодлогод танд зөвхөн 0 ба 1-ээс бүрдсэн массив өгөгдсөн болно гэж заасан болно. Асуудлын шийдэл нь 0-ийн зар 1-тэй тэнцүүгүй дэд массивын тоог олохыг хүсдэг. Жишээ arr [] = {0, 0, 1, ...

Цааш нь

Асуулт 21. Тодорхой элемент бүхий дэд зурвасууд Асуудлын мэдэгдэл “Тодорхой элемент бүхий дэд зурвасууд” нь танд бүхэл тоон элементүүдийн массивыг өгнө гэж заасан байдаг. Бодлогын даалгавар нь бүх элементүүд өөр хоорондоо ялгаатай зэргэлдээ дэд массивуудын уртын нийлбэрийг олохыг хүсдэг. Жишээ arr [] = {3, 1, 2, 1} 4 Тайлбар: Дэд массивууд нь ...

Цааш нь

Асуулт 22. Өгөгдсөн матрицын бүх мөрөнд нийтлэг элементүүд Бодлогын мэдэгдэл “Өгөгдсөн матрицын бүх мөр дэх нийтлэг элементүүд” бодлогын дагуу танд M * N матриц өгөгдсөн болно. Бодлогын даалгавар нь O (M * N) хугацааны матрицын мөр бүрт өгөгдсөн матриц дахь бүх нийтлэг элементүүдийг олохыг хүсдэг. Жишээ arr [] = {{12, 1, 4, 5, ...

Цааш нь

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

Цааш нь

Асуулт 24. Хамгийн их нийлбэр bitonic subarray Асуудлын мэдэгдэл n бүхэл тоо бүхий массивыг бидэнд өгсөн болно. Бид хамгийн дээд нийлбэр bitonic дэд мөрийг олох хэрэгтэй. Битоник дэд бүтэц нь элементүүдийг тодорхой дарааллаар байрлуулсан дэд массиваас өөр зүйл биш юм. Эхний элементүүд нь дарааллын дагуу, дараа нь ...

Цааш нь

Асуулт 25. Өндөр хоорондын хамгийн их ялгааг багасгах Асуудлын талаархи мэдэгдэл Танд n цамхагийн өндөр, k тоо өгөгдсөн болно. Бид цамхагийн өндрийг k-ээр ихэсгэж эсвэл өндрийг k-ээр багасгаж болно, гэхдээ зөвхөн нэг удаа. Асуудлын тодорхойлолт нь өндрийн хоорондох хамгийн их зөрүүг багасгахыг хүсдэг. Энэ бол ...

Цааш нь

Асуулт 26. Хоёртын массив дахь ижил нийлбэртэй хамгийн урт урт Асуудлын мэдэгдэл Танд хоёр массив өгөгдсөн бөгөөд тэдгээр нь тус бүрдээ хоёртын тоог агуулна. Асуудлын шийдэл нь хоёртын массив дахь ижил нийлбэртэй хамгийн урт хугацааг олохыг хүсч байгаа бөгөөд (i, j) -ээс хамгийн их урттай нийтлэг дэд массивыг j-ээс их байхаар олохыг хүсэж байна.

Цааш нь

Асуулт 27. Тодорхой тэгш тоотой тоон дэд хэсгүүдийг тоол Бид бүгд ярилцлагын үеэр дэд асуудлын талаар зарим үед эсвэл нөгөө талаар тэмцэж байсан. Ярилцлагчид эдгээр асуудалд бас дуртай байдаг. Эдгээр бэрхшээлүүд нь аливаа оюутны ойлголт, бодол бодлын явцыг шалгахад тусалдаг. Тиймээс, ямар ч нэмэлт зүйлгүйгээр бид шууд үсрээд ...

Цааш нь

Асуулт 28. Үг хайлт Үг хайх нь бидний амьдралын зарим үед үг олох таавар шиг зүйл юм. Өнөөдөр би ширээн дээр өөрчлөгдсөн кроссвордыг авчирлаа. Миний яриад байгаа зүйлийг уншигчид маань жаахан гайхаж байгаа байх. Өөр цаг хугацаа алдалгүй бид Асуудлын шийдэлд хүрч чадна ...

Цааш нь

Асуулт 29. Давхардсан завсрын хэсгүүдийг нэгтгэх Давхардсан интервалын нийлүүлэлтийн хувьд бид интервалын цуглуулга өгсөн бөгөөд давхардсан бүх интервалыг нэгтгэж буцаана. Жишээ оролт: [[2, 3], [3, 4], [5, 7]] Гаралт: [[2, 4], [5, 7]] Тайлбар: Бид [2, 3] ба [3 , 4] хамтад нь бүрдүүлэх [2, 4] Нэгдэлтийг олох хандлага ...

Цааш нь

Асуулт 30. Хамгийн их дэд массив Максимум дэд массив бодлогод бид бүхэл тоон массивын дугаарыг өгсөн бөгөөд хамгийн их нийлбэр бүхий зэргэлдээ дэд массивыг олж, хамгийн их нийлбэр дэд массивын утгыг хэвлэ. Жишээ оролтын дугаар [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Гаралт 6 алгоритм Зорилго нь олох явдал юм ...

Цааш нь

Асуулт 31. Интервалыг нэгтгэх Асуудлыг нэгтгэхэд бид [l, r] хэлбэрийн интервалын багцыг өгсөн бөгөөд давхцаж буй интервалуудыг нэгтгэнэ. Жишээ оролт {[1, 3], [2, 6], [8, 10], [15, 18]} Гаралт {[1, 6], [8, 10], [15, 18]} Оролт {[ 1, 4], [1, 5]} Гаралт {[1, 5]} Интервалуудыг нэгтгэх гэнэн хандлага ...

Цааш нь

Асуулт 32. Дугаар алга байна Алдагдсан тооны бодлогод бид 0-ээс N хүртэлх тоог агуулсан N хэмжээтэй массивыг өгсөн бөгөөд массивын бүх утга өвөрмөц байна. Массивт байхгүй алга болсон тоог олох хэрэгтэй бөгөөд энэ тоо 0-ээс N хооронд байна. Энд ...

Цааш нь

Асуулт 33. Оруулах эрэмбэлэх Оруулах эрэмбийн алгоритмыг ашиглан өгөгдсөн эрэмбэлэгдээгүй массивыг эрэмбэл. Оролт: {9,5,1,6,11,8,4} Гаралт: {1,4,5,6,8,9,11} Онол оруулах Эрэмбэлэх тоо нь хүмүүс бид олонлогийг эрэмбэлдэгтэй адил аргаар эрэмбэлдэг. дугаарлагдсан объектууд (хуучин картууд) дугаарыг ангилагдаагүй массиваас (баруун дэд массиваас) эрэмбэлэгдсэн байрлал руу авав.

Цааш нь

Асуулт 34. Хоёртын массивын хоёр дахь ижил нийлбэртэй хамгийн урт урт Бодлогын мэдэгдэл “Хоёр хоёртын массивын ижил нийлбэртэй хамгийн урт урт II” бодлогод бид ижил хэмжээтэй “а” ба “б” гэсэн хоёртын массивыг өгсөн. Хоёр массивт ижил нийлбэрээр хамгийн урт хугацааг хэвлэх програм бич. Үүнийг тодорхой тайлбарлаж болно ...

Цааш нь

Асуулт 35. Давхардсан завсрын нэгтгэх II Асуудлын мэдэгдэл “Давхардсан завсрыг нэгтгэх II” бодлогод бид багц интервал өгсөн болно. Давхардсан интервалыг нэг болгон нэгтгэж, давхцахгүй бүх интервалыг хэвлэх програм бич. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Хос бүрийг багтаасан n хос агуулсан хоёр дахь мөр.

Цааш нь

Асуулт 36. Divide and Conquer ашиглан Subarray-ийн хамгийн дээд нийлбэр Асуудлын мэдэгдэл “Divide and Conquer ашиглан subarray-ийн хамгийн дээд нийлбэр” бодлогод бид эерэг ба сөрөг бүхэл тоон массивыг өгсөн болно. Зэрэгцээ дэд массивын хамгийн том нийлбэрийг олох програм бич. Оролтын формат. Бүхэл тоон утгыг агуулсан эхний мөрөнд ... массив агуулсан хоёр дахь мөр.

Цааш нь

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

Цааш нь

Асуулт 38. Массив дахь эерэг ба сөрөг тоонуудыг өөр хэлбэрээр өөрчлөх Асуудлын мэдэгдэл “Массив дахь эерэг ба сөрөг тоонуудыг өөр байдлаар өөрчлөх” бодлогод бид [] массивыг өгсөн болно. Энэ массив нь эерэг ба сөрөг бүхэл тоонуудыг агуулна. Массивыг эерэг ба сөрөг хувилбарыг өөр байдлаар байрлуулах байдлаар дахин байрлуул. Энд эерэг ба сөрөг элементүүдийн тоо шаардлагагүй ...

Цааш нь

Асуулт 39. Давхардсан массиваас алдагдсан элементийг олох Асуудлын мэдэгдэл Хоёр массив A ба B өгөгдсөн тул нэг массив нь нэг элементээс бусад нөгөөгийн хуулбар болно. Нэг элемент нь А эсвэл В хоёуланд нь байхгүй байна. Бид алдагдсан элементийг давхардсан массиваас олох хэрэгтэй. Жишээ 5 1 6 4 8 9 6 4 8 ...

Цааш нь

Асуулт 40. Өгөгдсөн массивыг хамгийн бага хамгийн бага хэлбэрээр дахин тохируулах Асуудлын мэдэгдэл “Өгөгдсөн массивыг хамгийн бага хэлбэрт дахин тохируулах” бодлогод бид N элемент агуулсан эрэмбэлэгдсэн массивыг өгсөн болно. Өгөгдсөн эрэмбэлэгдсэн эерэг бүхэл массивыг өөр элементүүд болох ith max ба ith min байхаар дахин байрлуул. Элементүүдийн зохион байгуулалтын талаар илүү сайн ойлголттой болохын тулд доороос харна уу- Массив [0] ...

Цааш нь

Асуулт 41. Хоёр эрэмбэлэгдсэн массивыг нэгтгэх Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхэд бид оролтын хоёр массивыг өгсөн тул эдгээр хоёр массивыг нэгтгэх хэрэгтэй бөгөөд ингэснээр бүрэн эрэмбэлсний дараах анхны тоо эхний массивт, хоёр дахь массивт үлдэх ёстой. Жишээ оролт A [] = {1, 3, 5, 7, ...

Цааш нь

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

Цааш нь

Асуулт 43. Хоёр эрэмбэлэгдсэн массивыг нэгтгэх Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхэд бид хоёр эрэмбэлэгдсэн массивын нэгийг m + n хэмжээтэй, нөгөө массив массивыг өгсөн. Бид n хэмжээтэй массивыг m + n хэмжээтэй массив болгон нэгтгэж, m + n хэмжээтэй нэгтгэсэн массивыг хэвлэнэ. Жишээ оролт 6 3 M [] = ...

Цааш нь

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

Цааш нь

Асуулт 45. Бүх тэгийг өгөгдсөн массивын төгсгөл рүү шилжүүлнэ үү Асуудлын мэдэгдэл Өгөгдсөн массив дотор массивт байгаа бүх тэгийг массивын төгсгөл рүү шилжүүлнэ. Массын төгсгөлд бүх тэгийг оруулах арга үргэлж байдаг. Жишээ оролт 9 9 17 0 14 0 ...

Цааш нь

Асуулт 46. Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох Асуудлын мэдэгдэл “Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох” бодлогод бид бүхэл тоон массивыг өгсөн болно. M> N гэсэн 0-ээс M-1 хүртэлх давтагдашгүй элемент бүхий N хэмжээтэй эрэмбэлэгдсэн массивын хамгийн бага алга болсон тоог ол. Жишээ оролт [0, 1, 2, 3, 4, 6, 7, ...

Цааш нь

Асуулт 47. Алга болсон дугаарыг хайж олох Асуудлын мэдэгдэл 1-ээс N хүртэлх тооны массиваас алга болсон тоог олохдоо N-1 тоог агуулсан массив өгсөн болно. 1-ээс N хүртэлх тооны массиваас нэг тоо алга байна. Бид дутуу тоог олох ёстой. Оролтын формат Бүхэл тоог агуулсан эхний мөр ...

Цааш нь

Cisco мөрийн асуултууд

Асуулт 48. Хамгийн урт нийтлэг угтвар Leetcode шийдэл Асуудлын мэдэгдэл Хамгийн урт нийтлэг угтвар LeetCode шийдэл – “Хамгийн урт нийтлэг угтвар” нь өгөгдсөн мөрийн массивыг заана. Бид эдгээр мөрүүдээс хамгийн урт нийтлэг угтварыг олох хэрэгтэй. Хэрэв угтвар байхгүй бол хоосон мөрийг буцаана уу. Жишээ: Оролт: strs = ["flower","flow","flight"] Гаралт: "fl" Тайлбар: “fl” нь хамгийн урт ...

Цааш нь

Асуулт 49. Хүчинтэй хаалт Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалт хаагдах ёстой бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...

Цааш нь

Асуулт 50. Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode шийдэл Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode шийдэл – Мөр өгөгдсөн бол бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийн уртыг олох ёстой. Хэд хэдэн жишээг авч үзье: Жишээ pwwkew 3 Тайлбар: Хариулт нь 3 aav урттай “wke” 2 Тайлбар: Хариулт нь “av” 2 урттай Арга барил-1 ...

Цааш нь

Асуулт 51. Хоёртын мөрийг ээлжлэн x ба y давтамжтайгаар дахин зохион байгуул Бодлогын мэдэгдэл Танд хоёртын мөр өгөгдсөн ба x ба y гэсэн хоёр тоо өгөгдсөн гэж үзье. Мөр нь зөвхөн 0 ба 1-ээс бүрдэнэ. Асуудал нь "Хоёртын мөрийг өөр x ба y тохиолдлууд болгон дахин тохируулах" гэсэн мөрийг 0-ийг x удаа times 1-р ирэхээр дахин тохируулахыг хүсч байна.

Цааш нь

Асуулт 52. Мөр дэх үгсийг буцаах Асуудлын хариулт “Урвуу үгс мөрөнд” танд n хэмжээтэй s тэмдэгт мөр өгөгдсөн байна. Мөрийг урвуу дарааллаар хэвлэ, ингэснээр сүүлчийн үг нь эхний, хоёр дахь сүүлчийнх нь хоёрдахь болно, гэх мэт. Үүнд бид оронд нь үг агуулсан өгүүлбэрийг ...

Цааш нь

Асуулт 53. Декодлох арга Decode Ways бодлогод бид зөвхөн цифр агуулсан хоосон биш мөрийг өгсөн бөгөөд дараахь зураглалыг ашиглан декодлох нийт аргуудын тоог тодорхойлно уу: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Жишээ S = "123" Энэ мөрийг декодлох аргуудын тоо 3 Хэрэв бид ...

Цааш нь

Асуулт 54. String-ийг декодлох Танд кодчилсон мөр өгсөн гэж бодъё. Мөр нь ямар нэг хэв маягаар кодлогдсон байдаг бөгөөд таны даалгавар бол мөрийг декодлох явдал юм. <Ямар ч удаа мөр гарахгүй> [мөр] Жишээ оролт 3 [b] 2 [bc] Гаралт bbbcaca Тайлбар Энд “b” 3 удаа, “ca” 2 удаа тохиолддог. ...

Цааш нь

Асуулт 55. Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгана уу Асуудлын мэдэгдэл "Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгах" асуудалд бид мөрийн өгөгдөлтэй харьцах жагсаалтыг өгсөн болно. Өгөгдөл нь палиндром үүсгэдэг эсэхийг шалгах програм бич. Жишээ ba-> c-> d-> ca-> b 1 Тайлбар: Дээрх жишээн дээр бид ...

Цааш нь

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

Асуулт 56. Хоёртын модыг санамсаргүй заагчаар клон хийх Асуудлын мэдэгдэл Танд санамсаргүй заагч бүхий бүрэн хоёртын мод өгөгдсөн болно. Санамсаргүй заагчийг зангилаа бүр зүүн, баруун талынхаас нь бусад руу чиглүүлдэг зангилаа гэж нэрлэдэг. Тиймээс энэ нь энгийн хоёртын мод дахь зангилааны стандарт бүтцийг өөрчилдөг. Одоо зангилаа ...

Цааш нь

Асуулт 57. Массив ашиглахгүйгээр BST-ийг Min-Heap болгон хөрвүүлэх Асуудлын мэдэгдэл “Массивыг ашиглалгүйгээр BST-ийг Min-Heap болгон хөрвүүлэх” асуудал танд BST (хоёртын хайлтын мод) өгөгдсөн тул та үүнийг min-heap болгон хөрвүүлэх хэрэгтэй гэж мэдэгдэж байна. Min-heap нь хоёртын хайлтын модны бүх элементүүдийг агуулсан байх ёстой. Алгоритм нь цаг хугацааны шугаман нарийн төвөгтэй байдлаар явагдах ёстой. ...

Цааш нь

Асуулт 58. BST-д өөрчлөлт оруулахыг зөвшөөрөхгүй үед BST дахь хамгийн том элемент Асуудлын мэдэгдэл “BST-д өөрчлөлт оруулахыг зөвшөөрөхгүй үед BST дахь хамгийн том элемент” гэж танд хоёртын хайлтын мод өгч, k-р хамгийн том элементийг олох хэрэгтэй гэж заасан. Энэ нь хоёртын хайлтын модны бүх элементүүдийг буурах дарааллаар байрлуулсан гэсэн үг юм. Дараа нь ...

Цааш нь

Асуулт 59. Хоёртын модны түвшний дараалал Тухайн хоёртын модны түвшний эрэмбийн шилжилт нь хоёртын модны BFS-тэй ижил байна. BFS гэж юу болохыг бид аль хэдийн мэддэг үү? Хэрэв үгүй ​​бол сэтгэлээр унах шаардлагагүй бол нийтлэлийг бүхэлд нь уншаад илүү сайн ойлгохын тулд бидний өмнөх нийтлэлүүдийг үзнэ үү. BFS нь ...

Цааш нь

Cisco графикийн асуултууд

Асуулт 60. Примийн алгоритм Примийн алгоритм нь холбогдсон эсвэл чиглүүлээгүй графикийн хамгийн бага эргэх модыг (MST) олоход хэрэглэгддэг. Sprapning Tree of Tree (Графикийн мод) нь мод мөн бүх оройнуудыг багтаасан дэд график юм. Хамгийн бага эргэх мод нь хамгийн бага ирмэгийн жингийн нийлбэр бүхий мод юм. Жишээ графикийн хамгийн бага хэмжээ ...

Цааш нь

Асуулт 61. Dijkstra алгоритм Dijkstra бол хамгийн богино замын алгоритм юм. Dijkstra алгоритм нь өгөгдсөн эхлэх цэгээс бүх зангилааны хамгийн богино зайг олоход хэрэглэгддэг. Энэ нь нэг цэгийн цэгээс хамгийн богино замын модыг логик байдлаар үүсгэдэг бөгөөд цэгүүдийг цэг бүр дээр шунал байдлаар нэмж ...

Цааш нь

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

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

Цааш нь

Асуулт 63. Хүчинтэй хаалт Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалт хаагдах ёстой бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...

Цааш нь

Асуулт 64. String-ийг декодлох Танд кодчилсон мөр өгсөн гэж бодъё. Мөр нь ямар нэг хэв маягаар кодлогдсон байдаг бөгөөд таны даалгавар бол мөрийг декодлох явдал юм. <Ямар ч удаа мөр гарахгүй> [мөр] Жишээ оролт 3 [b] 2 [bc] Гаралт bbbcaca Тайлбар Энд “b” 3 удаа, “ca” 2 удаа тохиолддог. ...

Цааш нь

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

Асуулт 65. Хоёртын модны түвшний дараалал Тухайн хоёртын модны түвшний эрэмбийн шилжилт нь хоёртын модны BFS-тэй ижил байна. BFS гэж юу болохыг бид аль хэдийн мэддэг үү? Хэрэв үгүй ​​бол сэтгэлээр унах шаардлагагүй бол нийтлэлийг бүхэлд нь уншаад илүү сайн ойлгохын тулд бидний өмнөх нийтлэлүүдийг үзнэ үү. BFS нь ...

Цааш нь

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

Асуулт 66. Өвөрмөц зам II Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц зам II LeetCode шийдэл – "Өвөрмөц зам II" нь робот сүлжээний зүүн дээд булангаас эхэлдэг mxn сүлжээг өгөгдсөн гэж заасан. Бид сүлжээний баруун доод буланд хүрэх нийт арга замыг олох хэрэгтэй. ...

Цааш нь

Асуулт 67. Үг хайх Leetcode шийдэл Асуудлын мэдэгдэл mxn самбар ба үг өгөгдсөн бол уг үг сүлжээнд байгаа эсэхийг олоорой. Энэ үгийг “зэргэлдээ” эсүүд хэвтээ ба босоо зэргэлдээ орших дараалсан зэргэлдээ нүднүүдийн үсгээс бүтээж болно. Нэг үсэг нүдийг нэгээс илүү удаа ашиглаж болохгүй. Жишээ ...

Цааш нь

Асуулт 68. Хамгийн их дундаж утга бүхий зам Асуудлын мэдэгдэл “Дундаж хамгийн их утгатай зам” гэсэн бодлогод танд 2D массив эсвэл бүхэл тоон матриц өгөгдсөн болохыг зааж өгсөн. Одоо та зүүн дээд нүдэнд зогсож байгаа бөгөөд баруун доод хэсэгт хүрэх хэрэгтэй гэж үзье. Зорьсон газартаа хүрэхийн тулд та дараахь замаар явах хэрэгтэй ...

Цааш нь

Асуулт 69. Өгөгдсөн матрицын бүх мөрөнд нийтлэг элементүүд Бодлогын мэдэгдэл “Өгөгдсөн матрицын бүх мөр дэх нийтлэг элементүүд” бодлогын дагуу танд M * N матриц өгөгдсөн болно. Бодлогын даалгавар нь O (M * N) хугацааны матрицын мөр бүрт өгөгдсөн матриц дахь бүх нийтлэг элементүүдийг олохыг хүсдэг. Жишээ arr [] = {{12, 1, 4, 5, ...

Цааш нь

Cisco-н бусад асуултууд

Асуулт 70. Өсөн нэмэгдэж буй элементүүдийн хоорондох хамгийн их ялгаа LeetCode шийдэл Асуудлын мэдэгдэл Өсөн нэмэгдэж буй элементүүдийн хоорондох хамгийн их ялгаа LeetCode Шийдэл – n хэмжээтэй 0 индексжүүлсэн бүхэл тооны массив өгөгдсөн бол nums[i] ба тооны[j] (өөрөөр хэлбэл, тоонууд[j] - тоонууд[i]) хоорондын хамгийн их зөрүүг олоорой. 0 <= i < j < n ба тоонууд[i] < тоонууд[j] байна. Хамгийн их зөрүүг буцаана. Хэрэв тийм i ба j байхгүй бол -1 гэж буцаана. Жишээ ба тайлбар Жишээ 1: Оролт: nums = [7,1,5,4] Гаралт: 4 Тайлбар: Хамгийн их зөрүү гардаг ...

Цааш нь

Асуулт 71. 3Sum Хамгийн ойрын LeetCode шийдэл Асуудлын мэдэгдэл 3Нийлбэр хамгийн ойрын LeetCode шийдэл – n урттай бүхэл тооны массив ба бүхэл зорилт өгөгдсөн бол нийлбэр нь зорилтод хамгийн ойр байхаар гурван бүхэл тоог ол. Гурван бүхэл тооны нийлбэрийг буцаана. Та оролт бүр яг нэг шийдэлтэй байх болно гэж таамаглаж болно. Оролт: тоо = [-1,2,1,-4], зорилтот = 1 Гаралт: ...

Цааш нь

Асуулт 72. Хамгийн бага Knight Moves LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн бага баатрын нүүдэл LeetCode шийдэл – Infinity-ээс +infinity хүртэлх координат бүхий хязгааргүй шатрын самбарт та [0, 0] квадрат дээр баатартай байна. Рыцарт 8 боломжит нүүдэл байдаг бөгөөд үүнийг доор харуулав. Хөдөлгөөн бүр нь үндсэн чиглэлд хоёр квадрат, дараа нь ортогональ чиглэлд нэг квадрат байна. Хамгийн бага тоог буцаана уу ...

Цааш нь

Асуулт 73. Хоёртын модны зигзаг түвшний захиалгын дамжуулалт LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны зигзаг түвшний эрэмбэлэх LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний эрэмбийг буцаана. (өөрөөр хэлбэл, зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжих ба хооронд нь ээлжлэн солино). Оролт: root = [3,9,20,null,null,15,7] Гаралт: [[3],[20,9],[15,7]] Тайлбар Бид ...

Цааш нь

Асуулт 74. Давхардсан дугаар LeetCode шийдлийг олоорой Асуудлын мэдэгдэл Давхардсан тоог олох LeetCode Шийдэл – Бүхэл тоо бүр нь [1, n] багтсан n + 1 бүхэл тоо агуулсан бүхэл тоонуудын массив өгөгдсөн. Тоогоор нэг л давтагдсан тоо байгаа тул энэ давтагдсан тоог буцаана уу. Та массивын тоог өөрчлөхгүйгээр асуудлыг шийдэх ёстой бөгөөд зөвхөн тогтмол нэмэлт зайг ашиглана. Оролт: тоо = [1,3,4,2,2] Гаралт: 2 Тайлбар ...

Цааш нь

Асуулт 75. Могой ба шат LeetCode шийдэл Асуудлын мэдэгдэл Могойнууд ба шатууд LeetCode Шийдэл – Танд nxn бүхэл тоон матрицын самбар өгөгдсөн бөгөөд нүднүүдийг самбарын зүүн доод хэсгээс (жишээ нь самбар[n - 1][2]) эхлэн Boustrophedon маягаар 1-ээс n0 хүртэл тэмдэглэсэн болно. эгнээ бүрт ээлжлэн чиглэлүүд. Та самбарын 1-р квадратаас эхэлнэ. Хөдөлгөөн бүртээ...

Цааш нь

Асуулт 76. Зургийг эргүүлэх LeetCode шийдэл Асуудлын мэдэгдэл Зургийг эргүүлэх LeetCode Шийдэл – Танд дүрсийг илэрхийлэх nxn 2D матриц өгөгдсөн бөгөөд зургийг 90 градусаар (цагийн зүүний дагуу) эргүүлээрэй. Та зургийг газар дээр нь эргүүлэх ёстой бөгөөд энэ нь оролтын 2D матрицыг шууд өөрчлөх шаардлагатай гэсэн үг юм. Өөр 2D матрицыг бүү хуваарилж, эргэлтийг хийгээрэй. Туршилтын жишээ 1: Оролт: ...

Цааш нь

Асуулт 77. Эрэмбэлэгдсэн массив LeetCode шийдлийг нэгтгэх Асуудлын мэдэгдлийг нэгтгэх эрэмбэлэгдсэн массив LeetCode шийдэл – Танд буурахгүй дарааллаар эрэмблэгдсэн nums1 ба nums2 гэсэн хоёр бүхэл тооны массив, мөн тоо1 ба тоо2 дахь элементүүдийн тоог тус тус төлөөлсөн m ба n хоёр бүхэл тоо өгөгдсөн. Тоо1 ба тоо2-ыг буурахгүй дарааллаар эрэмбэлсэн нэг массив болгон нэгтгэ. Эцсийн эрэмбэлэгдсэн массивыг функцээр буцааж өгөхгүй, харин nums1 массив дотор хадгална. ...

Цааш нь

Асуулт 78. Холбоостой жагсаалт дахь зангилааг устгах Leetcode шийдэл Асуудлын мэдэгдэл: Холбогдсон жагсаалтын зангилааг устгах Leetcode Шийдэл – Дан холбоос бүхий жагсаалтын зангилааг устгах функц бичнэ үү. Танд жагсаалтын толгойд хандах эрх олгохгүй, харин шууд устгах зангилаа руу хандах эрх олгоно. Устгагдах зангилаа нь ... биш гэсэн баталгаатай.

Цааш нь

Асуулт 79. Бүхэл тоо руу шилжих (atoi) LeetCode шийдэл Асуудлын мэдэгдэл String to Integer (atoi) Leetcode шийдэл -“String to Integer (atoi)” нь мөрийг 32 бит тэмдэгт бүхэл тоо болгон хувиргах myAtoi(string s) функцийг хэрэгжүүлэх нь (C/C++-ийн atoi функцтэй төстэй) гэж заасан байдаг. ). myAtoi(string s)-ийн алгоритм нь дараах байдалтай байна: Уншиж, тэргүүлэх хоосон зайг үл тоомсорло. Дараагийн тэмдэгт байгаа эсэхийг шалгана уу (хэрэв ...

Цааш нь

Асуулт 80. IP хаягийг сэргээх Leetcode шийдэл Асуудлын мэдэгдэл IP хаягийг сэргээх LeetCode шийдэл – "IP хаягийг сэргээх" нь зөвхөн цифр агуулсан мөрийг өгөгдсөн тохиолдолд мөрөнд цэг оруулах замаар үүсгэж болох бүх хүчинтэй IP хаягийг дурын дарааллаар буцаах шаардлагатайг заадаг. Бид буцаж ирэх эрхгүй гэдгийг анхаарна уу ...

Цааш нь

Асуулт 81. Мөр шахах LeetCode шийдэл Асуудлын мэдэгдлийн мөрийг шахах LeetCode шийдэл – Тэмдэгтүүдийн массив өгөгдсөн бол дараах алгоритмыг ашиглан үүнийг шахна уу: Хоосон тэмдэгт s тэмдэгтээр эхэл. Тэмдэгтээр дараалсан давтагдах тэмдэгтүүдийн бүлэг бүрийн хувьд: Хэрэв бүлгийн урт 1 бол s-д тэмдэгт нэмнэ. Үгүй бол тэмдэгтийн ард бүлгийн уртыг нэмнэ үү. Шахсан утас ...

Цааш нь

Асуулт 82. Дизайн Hit Counter LeetCode шийдэл Асуудлын мэдэгдлийн дизайн Hit Counter LeetCode шийдэл – Сүүлийн 5 минутын (өөрөөр хэлбэл сүүлийн 300 секунд) хүлээн авсан цохилтын тоог тоолох цохилтын тоолуур зохион бүтээ. Таны систем цагийн тэмдэгтийн параметрийг (секундын тоогоор) хүлээн зөвшөөрөх ёстой бөгөөд та систем рүү залгах дарааллаар (жишээ нь, цагийн тэмдэг нэг хэвийн нэмэгдэж байгаа) дуудлага хийж байна гэж үзэж болно. ...

Цааш нь

Асуулт 83. Strobogrammatic Number LeetCode шийдэл Асуудлын мэдэгдэл Strobogrammatic Number LeetCode Шийдэл – Бүхэл тоог илэрхийлэх num тэмдэгт өгөгдсөн бол num нь стробограмматик тоо бол үнэнийг буцаана. Стробограмматик тоо нь 180 градус эргүүлэхэд ижил харагдах тоо юм (дээш доош харвал). Туршилтын жишээ 1: Оролт: num = “69” Гаралт: үнэн Туршилтын тохиолдол 2: Орол: num = “692” Гаралт: худал Тайлбар ...

Цааш нь

Асуулт 84. Зайны LeetCode шийдлийг засах Асуудлын мэдэгдэл Асуудлын Edit Distance LeetCode Шийдэл нь танд word1 ба word2 гэсэн хоёр мөр өгөгдсөн бөгөөд та word1-ийг word2 болгон хамгийн бага үйлдлээр хөрвүүлэх шаардлагатайг заасан. Мөр дээр хийж болох үйлдлүүд нь – Тэмдэгт оруулах Тэмдэгт устгах Тэмдэгтийг солих Жишээ тест ...

Цааш нь

Асуулт 85. Массивыг LeetCode шийдлээр эрэмбэлэх Асуудлын мэдэгдэл Массивыг тэгш байдлын дагуу эрэмбэлэх LeetCode Шийдэл – “Массивийг паритетаар эрэмбэлэх” нь танд бүхэл тооны массив тоогоор өгөгдсөн бөгөөд массивын эхэнд байгаа бүх тэгш бүхэл тоог дараа нь бүх сондгой бүхэл тоогоор шилжүүлнэ. Тайлбар: Энэ нөхцлийг хангасан дурын массивыг буцаана уу. Жишээ: Оролт: Гаралт: ...

Цааш нь

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

Цааш нь

Асуулт 87. Бүхэл бүтэн Leetcode шийдлийн үржвэр ба тооны нийлбэрийг хас Бодлогын мэдэгдэл Энэхүү бодлогод бид тухайн оронтой тоонуудын үржвэр ба өгөгдсөн эерэг бүхэл тооны цифрүүдийн нийлбэрийн ялгааг олох хэрэгтэй. Жишээ 1234 14 Тайлбар: Бүтээгдэхүүн = 4 * 3 * 2 * 1 = 24 ба Sum = 4 + 3 + 2 + ...

Цааш нь

Асуулт 88. Палиндромын жагсаалттай Leetcode шийдэл "Палиндромын холбосон жагсаалт" гэсэн бодлогод бид өгөгдсөн дан дан бүхэл холбоос бүхий жагсаалт нь палиндром мөн эсэхийг шалгах хэрэгтэй. Жишээ жагсаалт = {1 -> 2 -> 3 -> 2 -> 1} үнэн Тайлбар # 1: жагсаалт нь палиндром бөгөөд эхлэл ба арын бүх элементүүд нь ...

Цааш нь

Асуулт 89. Эрэмбэлэгдсэн массивыг хоёртын хайлтын модны Leetcode шийдэл болгон хөрвүүлэх Бидэнд бүхэл тоонуудын эрэмбэлэгдсэн массивыг өгсөн гэж үзье. Зорилго нь модны өндрийг тэнцвэржүүлсэн байхаар энэ массиваас хоёртын хайлтын модыг бүтээх явдал юм. Хэрэв аль ч зангилааны зүүн ба баруун дэд модны өндрийн зөрүү нь модыг өндрийн тэнцвэртэй гэж нэрлэдэг болохыг анхаарна уу.

Цааш нь

Асуулт 90. House дээрэмчин Leetcode шийдэл Асуудлын талаархи мэдэгдэл Энэ асуудалд гудамжинд байшингууд байдаг бөгөөд байшингийн дээрэмчин эдгээр байшингуудыг дээрэмдэх ёстой. Гэхдээ асуудал бол тэр нэгээс олон байшинг дараалан дээрэмдэж чадахгүй, өөрөөр хэлбэл хоорондоо зэргэлдээ оршдог. Мөнгөний хэмжээг илэрхийлэх сөрөг бус бүхэл тоонуудын жагсаалтыг өгсөн болно ...

Цааш нь

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

Цааш нь

Асуулт 92. Байшин дээрэмчин Байшин дээрэмчдийн асуудал хотод хотын хөрш зэргэлдээ нэг эгнээ n байшин байдаг гэж бичсэн байдаг. Хулгайч энэ хавьд heist авч явахаар төлөвлөж байна. Тэр байшин бүрт хичнээн их алт нуугдаж байгааг тэр мэддэг. Гэсэн хэдий ч, өдөөхөөс зайлсхийхийн тулд ...

Цааш нь

Асуулт 93. Эхний муу хувилбар Бид бүгдээрээ "Муу Apple-ийн балгасыг баглаа" гэсэн үгийг сонссон. Эхний муу хувилбар бол үүнийг ижилхэн дүрсэлсэн асуудал юм. Өнөөдөр бид эхний муу хувилбар болох асуудалтай байна. Дадлагажигчдын нэг нь n + 1-ээс амлалтыг бүгдийг нь хийснээс болж nth муу амлалт хийсэн.

Цааш нь

Асуулт 94. 1 битийн тоо Хоёртын тооны Хамминг жингийн талаар бид бүгд сонссон. Хэмминг жин гэдэг нь хоёртын тоогоор тохируулсан бит / 1-ийн тоог хэлнэ. Энэ асуудалд 1 битийн тоо өгөгдсөн тооны жингийн жинг олох ёстой. Жишээнүүд Дугаар = 3 Хоёртын дүрслэл = 011 ...

Цааш нь

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

Цааш нь

Translate »
1