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

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

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

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

Цааш нь

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

Цааш нь

Асуулт 3. Матрицын тэг Leetcode шийдлийг тохируулах Асуудлын мэдэгдэл LeetCode шийдэл – “Матрицын тэгийг тогтоох” нь танд mxn бүхэл тоо матриц матриц өгөгдсөн гэж заасан. Хэрэв ямар нэгэн нүдэнд 0 элемент агуулагдаж байвал түүний мөр, баганыг бүхэлд нь тохируулахаар бид оролтын матрицыг өөрчлөх шаардлагатай. 0 хүртэл. Та үүнийг хийх ёстой ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 6. Массивын Leetcode шийдлийн хамгийн том элемент Энэ асуудалд бид эрэмбэлэгдээгүй массив дахь хамгийн том элементийг буцааж өгөх ёстой. Массив нь давхардсан байж болохыг анхаарна уу. Тиймээс бид Kth хамгийн том элементийг биш харин Kth хамгийн том элементийг эрэмбэлсэн дарааллаар олох ёстой. Жишээ A = {4, 2, 5, 3 ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 9. Олон тооны массивыг нэмэгдүүлэх үйлдлийн дараа өөрчлөгдсөн массивыг хэвлэх "Олон массивын мужийг нэмэгдүүлэх үйлдлүүдийн дараа өөрчилсөн массивыг хэвлэх" асуудал нь танд бүхэл тооны массив өгөгдсөн бөгөөд асуулгын 'q' тоо өгөгдсөн байна. “d” нэг бүхэл тоо мөн өгөгдсөн. Асуулга бүр нь эхлэл ба төгсгөл гэсэн хоёр бүхэл тоо агуулна. Асуудлын мэдэгдэл нь олохыг шаарддаг ...

Цааш нь

Асуулт 10. Массивын орлуулалт ба бүтээгдэхүүний талаархи асуулга “Үржүүлэх, солих, бүтээгдэхүүний массивын асуулга” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн бөгөөд дараахь төрлийн асуултуудыг шийдвэрлэх ёстой гурван төрлийн асуултууд байх болно гэж мэдэгдэж байна. 1-р хэлбэр: Гурван утга үлдэнэ. баруун, тоо X. Энэ ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 17. Нэмэлт зай ашиглахгүйгээр 2n бүхэл тоог a1-b1-a2-b2-a3-b3 - .. bn гэж холино. Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. "2n бүхэл тоонуудыг a1-b1-a2-b2-a3-b3 - .. bn гэж нэмэлт зай ашиглахгүйгээр холих" асуудал нь массив дахь бүх тоонуудыг (x0, x1, x2, x3, y0, y1, y2, y3) нь x0, y0, ... шиг холилдоно.

Цааш нь

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

Цааш нь

Асуулт 19. M зүйлийг авсны дараа ялгах элементүүдийн хамгийн бага тоо Асуудлын мэдэгдэл “m зүйлийг арилгасны дараа ялгах элементүүдийн хамгийн бага тоо” гэсэн асуудал нь танд массив болон m бүхэл тоо байгааг илэрхийлж байна. Массивын элемент бүр id дугаарыг заана. Асуудлын шийдэл нь m элементүүдийг хамгийн багадаа ... байхаар арилгаж өгөхийг хүсдэг.

Цааш нь

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

Цааш нь

Асуулт 21. Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол Бодлогын мэдэгдэл Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол, танд m * n хэмжээтэй матриц өгөгдсөн бөгөөд матрицын мөрийн дугаар 'мөр' гэж хэлнэ. Асуудлын шийдэл нь өгөгдсөн мөрөнд суулгадаг бүх боломжит мөрүүдийг олохыг хүсдэг. Энэ бол ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 24. Элементийг эрэмбэлэгдсэн эргэсэн массиваар хайх Эрэмбэлэгдсэн массивын асуудлыг эрэлхийлэхдээ бид эрэмбэлэгдсэн, эргүүлсэн массив болон элемент өгсөн болно, өгөгдсөн элемент массив дотор байгаа эсэхийг шалгаарай. Жишээнүүд Оролтын дугаар [] = {2, 5, 6, 0, 0, 1, 2} зорилтот = 0 Гаралтын жинхэнэ оролтын дугаар [] = {2, ...

Цааш нь

Асуулт 25. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...

Цааш нь

Асуулт 26. Эрэмбэлэгдсэн эргэсэн массиваас хайх Эрэмбэлэгдсэн эргэсэн массив дахь элементийн хайлтыг O (logn) хугацаанд хоёртын хайлт ашиглан олж болно. Энэхүү бичлэгийн зорилго нь O (logn) хугацаанд эрэмбэлэгдсэн массив дахь өгөгдсөн элементийг олох явдал юм. Эрэмбэлэгдсэн массивын зарим жишээг өгсөн болно. Жишээ оролт: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Цааш нь

Асуулт 27. Өнгө ангилах Өнгийг ангилах нь N объект агуулсан массив өгөх ёстой асуудал юм. Хайрцаг бүрийг улаан, цэнхэр, цагаан байж болох ганц өнгөөр ​​буддаг. Бид аль хэдийн будсан N объекттой. Бид массивыг ижил өнгөөр ​​ялгах ёстой ...

Цааш нь

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

Цааш нь

Асуулт 29. Өгөгдсөн ялгаа бүхий бүх хосыг хайж олох Асуудлын мэдэгдэл Бид өөр өөр элемент агуулсан эсвэл массивт давтагдсан элемент байхгүй массивыг өгсөн. Өгөгдсөн зөрүүтэй бүх хосыг ол. Хэрэв өөр өөр хослолтой хос байхгүй бол "Өөр өөр тоогоор хослол байхгүй" гэж хэвлэ. Жишээ оролт 10 20 90 70 20 80 ...

Цааш нь

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

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

Цааш нь

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

Цааш нь

Асуулт 32. Leetcode шийдлийг үржүүл Multiply Strings Leetcode шийдэл нь оролт болгон өгсөн хоёр мөрийг үржүүлэхийг биднээс хүсдэг. Бид үржүүлгийн үр дүнг дуудагч функцэд хэвлэх эсвэл буцааж өгөх шаардлагатай. Тиймээс албан ёсоор хоёр мөр өгснөөр өгөгдсөн мөрүүдийн үржвэрийг олоорой. ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 35. Палиндромын дэд сүлжээний асуултууд Асуудлын мэдэгдэл "Палиндромын дэд мөрийн асуулга" гэсэн асуудалд танд String болон зарим асуултыг өгсөн болохыг зааж өгсөн. Эдгээр асуултуудын дагуу та уг асуулгаас үүссэн дэд мөр нь палиндром мөн үү үгүй ​​юу гэдгийг тодорхойлох ёстой. Example String str = "aaabbabbaaa" Queries q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Цааш нь

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

Цааш нь

Асуулт 37. Мөрийг шахах String Compression бодлогод бид char төрлийн массивыг [] өгсөн. Тодорхой тэмдэгтийн тэмдэгт ба тоогоор шахах (хэрэв тэмдэгтийн тоо 1 бол цорын ганц тэмдэгт шахагдсан массивт хадгалагдана). Шахсан массивын урт нь ... байх ёстой.

Цааш нь

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

Цааш нь

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

Асуулт 39. Хоёртын модны зангилааны залгамжлагч Асуудлын мэдэгдэл Асуудал нь "Хоёртын модон дахь зангилааны залгамж халааг" олохыг хүсч байна. Зангилааны inorder залгамжлагч нь өгөгдсөн хоёртын модны inorder хөндлөн огтлол дахь өгөгдсөн зангилааны дараа гарах хоёртын модны зангилаа юм. Жишээ нь 6-ийн залгамж халаа бол 4 ...

Цааш нь

Асуулт 40. M зүйлийг авсны дараа ялгах элементүүдийн хамгийн бага тоо Асуудлын мэдэгдэл “m зүйлийг арилгасны дараа ялгах элементүүдийн хамгийн бага тоо” гэсэн асуудал нь танд массив болон m бүхэл тоо байгааг илэрхийлж байна. Массивын элемент бүр id дугаарыг заана. Асуудлын шийдэл нь m элементүүдийг хамгийн багадаа ... байхаар арилгаж өгөхийг хүсдэг.

Цааш нь

Асуулт 41. Тогтмол нэмэлт зай ашигладаг BST дахь хамгийн том элемент Асуудлын мэдэгдэл “Тогтмол нэмэлт зай ашиглан BST дэх хамгийн том элемент” гэж танд хоёртын хайлтын мод өгөгдсөн бөгөөд үүнээс k-р том элементийг олох хэрэгтэй. Тэгэхээр бид хоёртын хайлтын модны элементүүдийг буурах дарааллаар байрлуулсан бол буцаах хэрэгтэй болно.

Цааш нь

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

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

Цааш нь

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

Цааш нь

Асуулт 44. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...

Цааш нь

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

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

Цааш нь

Асуулт 46. Матрицын тэг Leetcode шийдлийг тохируулах Асуудлын мэдэгдэл LeetCode шийдэл – “Матрицын тэгийг тогтоох” нь танд mxn бүхэл тоо матриц матриц өгөгдсөн гэж заасан. Хэрэв ямар нэгэн нүдэнд 0 элемент агуулагдаж байвал түүний мөр, баганыг бүхэлд нь тохируулахаар бид оролтын матрицыг өөрчлөх шаардлагатай. 0 хүртэл. Та үүнийг хийх ёстой ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 49. Матрицын бүх мөрөнд нийтлэг ялгаатай элементүүдийг ол Асуудлын мэдэгдэл Бидэнд бүхэл тоонуудын матриц өгөгдсөн болно. "Матрицын бүх мөрөнд нийтлэг ялгаатай элементүүдийг олох" гэсэн асуудал нь матрицад байгаа мөр тус бүрт нийтлэг байж болох бүх ялгаатай элементүүдийг олохыг хүсдэг. Жишээ arr [] = {{11, 12, 3, 10}, {11, ...

Цааш нь

Асуулт 50. Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол Бодлогын мэдэгдэл Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол, танд m * n хэмжээтэй матриц өгөгдсөн бөгөөд матрицын мөрийн дугаар 'мөр' гэж хэлнэ. Асуудлын шийдэл нь өгөгдсөн мөрөнд суулгадаг бүх боломжит мөрүүдийг олохыг хүсдэг. Энэ бол ...

Цааш нь

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

Цааш нь

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

Асуулт 52. Өсөн нэмэгдэж буй элементүүдийн хоорондох хамгийн их ялгаа 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 Тайлбар: Хамгийн их зөрүү гардаг ...

Цааш нь

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

Цааш нь

Асуулт 54. Огноог дахин форматлах LeetCode шийдэл Асуудлын мэдэгдлийг дахин форматлах огноо LeetCode Шийдэл – Өгөгдсөн огнооны мөр Өдөр Сар Жил, энд: Өдөр нь олонлогт {"1st", "2nd", "3", "4th", ..., "30th", "31"}. Сар нь багцад байна {"1900-р сарын", "2100-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын", "XNUMX-р сарын" "XNUMX-р сар"}. Он нь [XNUMX, XNUMX] хүрээнд байна. Огнооны мөрийг хөрвүүлэх ...

Цааш нь

Асуулт 55. Тойрог дотор хязгаарлагдсан робот LeetCode шийдэл Асуудлын мэдэгдэл Тойрог дотор хязгаарлагдсан робот LeetCode Шийдэл – Хязгааргүй хавтгайд робот эхлээд (0, 0) байрлалд хойд зүг рүү харсан байна. Анхаарна уу: Хойд чиглэл нь у тэнхлэгийн эерэг чиглэл юм. Урд чиглэл нь y тэнхлэгийн сөрөг чиглэл юм. Зүүн чиглэл нь x тэнхлэгийн эерэг чиглэл юм. Баруун чиглэл нь ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 59. Шилдэг K түгээмэл үгс LeetCode шийдэл Асуудлын мэдэгдэл Топ K Байнгын үгс LeetCode Шийдэл – Мөрт үгсийн массив ба бүхэл k k байвал хамгийн их тохиолддог k мөрийг буцаана уу. Хариултыг хамгийн дээдээс хамгийн бага хүртэл давтамжаар эрэмбэлсэн хариултыг буцаана уу. Ижил давтамжтай үгсийг үг зүйн дарааллаар нь ангил. Туршилтын жишээ 1: Оролт: үгс = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Гаралт: [“i”,”love”] Тайлбар . ..

Цааш нь

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

Цааш нь

Асуулт 61. Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode шийдэл Асуудлын мэдэгдэл Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode Шийдэл – n хэмжээтэй бүхэл массив өгөгдсөн бол массивын бүх элементүүдийг тэнцүү болгоход шаардагдах хамгийн бага нүүдлийн тоог буцаана. Нэг алхамаар массивын n - 1 элементийг 1-ээр нэмэгдүүлж болно. Жишээ 1: Оролт 1: nums = [1, 2, 3] Гаралт: ...

Цааш нь

Асуулт 62. K арилгасны дараах өвөрмөц бүхэл тоонуудын хамгийн бага тоо Leetcode шийдэл Асуудлын мэдэгдэл K хасагдсаны дараах өвөрмөц бүхэл тоонуудын хамгийн бага тоо LeetCode шийдэл – “K арилгасны дараах цорын ганц бүхэл тоонуудын хамгийн бага тоо” нь танд бүхэл тоо болон бүхэл тоо өгөгдсөн гэж заасан. Яг k элементийг хассаны дараа хамгийн бага цорын ганц бүхэл тоог ол. Жишээ: Оролт: arr = [5,5,4], k = 1 Гаралт: 1 Тайлбар: k ...

Цааш нь

Асуулт 63. Тэг LeetCode шийдлийг зөөх Асуудлын мэдэгдэл “Тэгийг зөөх” асуудал нь LeetCode шийдэл нь танд тэг ба тэгээс бусад элементүүдийг агуулсан массив өгөгдсөн бөгөөд массив дахь тэг бус элементүүдийн харьцангуй дарааллыг хадгалахын тулд бүх тэгийг массивын төгсгөлд шилжүүлэх шаардлагатайг харуулж байна. . Та мөн газар дээр нь хэрэгжүүлэх хэрэгтэй ...

Цааш нь

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

Цааш нь

Асуулт 65. Шилдэг уулзалтын цэг LeetCode шийдэл Асуудлын мэдэгдэл LeetCode Шилдэг уулзалтын цэг: 1 нь нэг найзынхаа гэрийг тодорхойлдог mxn хэмжээтэй хоёртын сүлжээг өгвөл бид аяллын нийт зай нь байшин хоорондын зайны нийлбэр болох хамгийн бага нийт аялах зайг буцаахыг хүсч байна. -ийн ...

Цааш нь

Асуулт 66. Дэд эгнээний нийлбэр K LeetCode шийдэлтэй тэнцүү Асуудлын мэдэгдэл Дэд эгнээний нийлбэр K тэнцүү LeetCode шийдэл – “Дэд эгнээний нийлбэр K тэнцүү” нь танд бүхэл тоо “тоо” ба ‘k’ бүхэл тоо өгөгдсөн тул нийлбэр нь ‘k’-тэй тэнцүү үргэлжилсэн дэд массивын нийт тоог буцаана. Жишээ: тоо = [1, 2, 3], k=3 2 Тайлбар: Тэнд ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 69. Найзууд Асуудлын талаархи мэдэгдэл “Найзууд хосолсон асуудал” -д N найзууд байгаа гэж заасан. Тэд тус бүр ганц бие хэвээр үлдэх эсвэл бие биетэйгээ хослуулах боломжтой. Гэхдээ хосыг хийсний дараа тэр хоёр найз хослуулах боломжгүй. Тиймээс та нийт хэдэн арга замыг олох хэрэгтэй ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 72. Массив дахь ялгаатай элемент Танд бүхэл тоон массив өгөгдсөн бөгөөд массив дахь k-р ялгаатай элементийг хэвлэ. Өгөгдсөн массив нь давхардсан байж болох бөгөөд гаралт нь массив дахь бүх өвөрмөц элементүүдийн дунд k-р ялгаатай элементийг хэвлэх ёстой. Хэрэв k нь хэд хэдэн ялгаатай элементээс их байвал түүнийгээ мэдээлнэ үү. Жишээ оролт: ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 76. Шатаар авирч байна Асуудлын талаархи мэдэгдэл “Шатаар өгсөх” асуудалд танд n шаттай шат өгөхийг зааж өгчээ. Нэгэн цагт та нэг шатаар эсвэл хоёр шатаар өгсөж болно. Шатны оргилд гарах хэдэн тооны арга вэ? Жишээ 3 3 Тайлбар Авирах гурван арга байдаг ...

Цааш нь

Асуулт 77. Өгөгдсөн ялгавартай хосыг олох Бодлогын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массиваас өгөгдсөн массиваас n ялгаа өгөгдсөн хос элементийг ол. Жишээ Оруулгын arr [] = {120, 30, 70, 20, 5, 6}, зөрүү (n) = 40 Гаралт [30, 70] Тайлбар Энд 30 ба 70-ийн ялгаа нь ... -н утгатай тэнцүү байна.

Цааш нь

Сэтгэгдэл үлдээх

Translate »