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

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 4. Frog Jump Leetcode шийдэл Асуудлын мэдэгдэл Мэлхийн үсрэлт LeetCode шийдэл – “Мэлхийн үсрэлт” нь өсөх дарааллаар эрэмбэлсэн чулуунуудын жагсаалтыг (байрлал) өгснөөр мэлхий сүүлчийн чулуун дээр (массивын сүүлчийн индекс) бууснаар голыг гаталж чадах эсэхийг тодорхойлно. Эхэндээ мэлхий эхний чулуун дээр байдаг ба ...

Цааш нь

Асуулт 5. Хосолсон Leetcode шийдэл Асуудлын хослолын нийлбэр Leetcode шийдэл нь массив эсвэл бүхэл тоонуудын жагсаалт, зорилтыг өгдөг. Эдгээр бүхэл тоонуудыг ашиглан өгөгдсөн зорилтод хэдэн удаа нэмж болох хослолуудыг олохыг бидэнд хэлэв. Тиймээс илүү албан ёсоор бид өгөгдсөн ...

Цааш нь

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

Цааш нь

Асуулт 7. Өвөрмөц замууд Leetcode шийдэл Unique Paths Leetcode Solution-ийн асуудалд танд торны хэмжээг илэрхийлсэн хоёр бүхэл тоо өгөгдсөн гэж мэдэгджээ. Сүлжээний хэмжээ, сүлжээний урт, өргөнийг ашиглан. Бид сүлжээний зүүн дээд булангаас ... хүртэлх өвөрмөц замын тоог олох хэрэгтэй.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 11. Эрэмбэлэгдсэн массивын Leetcode шийдэл дэх элементийн эхний ба эцсийн байрлалыг олох Асуудлын тайлбар "Эрэмбэлэгдсэн массивын Leetcode шийдлээс элементийн эхний ба эцсийн байрлалыг олох" нэртэй энэ нийтлэлд leetcode-тэй холбоотой асуудлыг шийдвэрлэх талаар ярилцах болно. Өгөгдсөн бодлогод бидэнд массив өгөгдсөн болно. Бидэнд бас зорилтот элемент өгдөг. Массив дахь элементүүдийг дарааллаар ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 15. Топ K давтамжтай элементүүд Бодлогын мэдэгдэл Бид массивын дугаарыг өгсөн дээд K элементүүдээс хамгийн их тохиолддог элементүүдийг ол. Жишээнүүд nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K-ийн давтамжтай элементүүдийн гэнэн хандлага ...

Цааш нь

Асуулт 16. K хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр Бодлогын мэдэгдэл “k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр” гэсэн бодлогод танд эерэг ба сөрөг бүхэл тоонуудыг агуулсан массив өгөгдсөн, k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэрийг олоорой гэж заажээ. Жишээ arr [] = {5, 9, 8, 3, ...

Цааш нь

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

Цааш нь

Асуулт 18. Leetcode дэд дэд хэсэг Дэд олонлогийн Leetcode бодлогод бид тодорхой тооны бүхэл тоонуудыг өгсөн бөгөөд бүх дэд багцуудыг хэвлэх (тэжээлийн багц). Тэмдэглэл: Шийдлийн багц нь давхардсан дэд багц агуулаагүй байх ёстой. А массив нь В массивын дэд хэсэг бөгөөд хэрэв а-г Б-ээс заримыг нь устгаж авах боломжтой (магадгүй тэг ...

Цааш нь

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

Цааш нь

Асуулт 20. Хоёр ангилсан массивын медиан N ба m хэмжээтэй хоёр ангилагдсан A ба B массивыг өгсөн болно. Өгөгдсөн хоёр массивыг нэгтгэсний дараа олж авсан эцсийн эрэмбэлэгдсэн массивын медианаг олоорой, өөрөөр хэлбэл хоёр эрэмбэлэгдсэн массивын медианыг ол гэж хэлье. (Хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал: O (бүртгэл (n))) 1-р хандлага ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 24. Оргил элементийг хайж олох Find Peak Element асуудлыг ойлгоцгооё. Өнөөдөр бид хамгийн дээд элемент хэрэгтэй массивтай байна. Одоо та оргил элемент гэж юу гэсэн үг вэ гэж та гайхаж байгаа байх? Оргил элемент нь бусад хөршүүдээс илүү агуу элемент юм. Жишээ: Өгөгдсөн массив ...

Цааш нь

Асуулт 25. Зоос солих асуудал Зоос солих асуудал - c1, c2,…, cs өөр өөр утгатай зарим зооснуудыг өгсөн (Жишээлбэл: 1,4,7….). Бидэнд n хэмжээ хэрэгтэй байна. Эдгээр өгөгдсөн зооснуудыг ашиглан n-г бүрдүүлнэ үү. Та зоосыг шаардлагатай хэмжээгээр хэдэн удаа ашиглаж болно. Нийт хэдэн арга замыг ол.

Цааш нь

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

Цааш нь

Асуулт 27. Хамгийн том тоог бүрдүүлэхийн тулд өгсөн дугааруудыг байрлуул Бодлогын мэдэгдэл “Өгөгдсөн тоонуудыг хамгийн том тоог бүрдүүлэхийн тулд цэгцлэх” бодлогод бид эерэг бүхэл тоонуудын массивыг өгсөн болно. Тэдгээрийг зохион байгуулалт нь хамгийн том утга болох байдлаар байрлуул. Оролтын формат n бүхэл тоог агуулсан эхний ба цорын ганц мөр. Хоёр дахь мөрөнд ...

Цааш нь

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

Цааш нь

Асуулт 29. Массиваас оргил элементийг олох Асуудлын мэдэгдэл “Массиваас оргил элементийг олох” бодлогод оролтын бүхэл тоон массивыг өгсөн болно. Оргил элементийг олох. Массивын хувьд элемент нь оргил элемент юм. Булангийн элементүүдийн хувьд бид цорын ганц ...

Цааш нь

Асуулт 30. Хуваалтын асуудал Асуудлын мэдэгдэл Хэсгийн бодлогод бид n элемент агуулсан багцыг өгсөн. Өгөгдсөн олонлогийг дэд бүлгүүдийн элементийн нийлбэр тэнцүү хоёр багцад хувааж болох эсэхийг ол. Жишээ оролтын arr [] = {4, 5, 11, 9, 8, 3} Гаралт Тийм Тайлбар Массив ...

Цааш нь

Асуулт 31. Өгөгдсөн нийлбэр бүхий дэд хэсэг Асуудлын мэдэгдэл Өгөгдсөн нийлбэр бодлоготой дэд мөрөнд бид n эерэг элемент агуулсан массивыг өгсөн болно. Бид дэд массивын бүх элементүүдийн нийлбэрийг өгөгдсөн_сумтай тэнцүү дэд массивыг олох ёстой. Дэд массивыг анхны массиваас заримыг нь устгаж олж авдаг.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 36. Эрэмбэлэгдээгүй массивын хамгийн бага эерэг тоо Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массив дотор ангилагдаагүй массивын хамгийн бага эерэг тоог ол. Эерэг бүхэл тоонд 0 ороогүй болно. Хэрэв бид шаардлагатай бол анхны массивыг өөрчлөх боломжтой. Массив нь эерэг ба сөрөг тоог агуулж болно. Жишээ a. Оруулах массив: [3, 4, -1, 0, -2, 2, 1, ...

Цааш нь

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

Цааш нь

Асуулт 38. Эрэмбэлэгдсэн массив дахь тохиолдлын тоог тоол Асуудлын мэдэгдэл “Эрэмбэлэгдсэн массив дахь тохиолдлын тоог тоолох” бодлогод бид эрэмбэлэгдсэн массивыг өгсөн болно. X нь бүхэл тоо болох эрэмбэлэгдсэн массив дахь илрэл эсвэл давтамжийн тоог тоол. Жишээ оролт 13 1 2 2 2 2 3 3 3 4 4 ...

Цааш нь

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

Цааш нь

Асуулт 40. Олонхийн элемент Асуудлын мэдэгдэл Эрэмбэлэгдсэн массив өгөгдсөн тул эрэмбэлэгдсэн массиваас дийлэнх элементийг олох хэрэгтэй. Олонхийн элемент: Массивын талаас илүү хувь нь гарч байгаа тоо. Энд бид x тоо өгсөн бөгөөд үүнийг олонх_элемент эсэхийг шалгах ёстой. Жишээ оролт 5 2 ...

Цааш нь

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

Асуулт 41. Хамгийн том тооны Leetcode шийдэл Асуудлын мэдэгдэл Хамгийн том тоо LeetCode шийдэл – “Хамгийн том тоо” нь сөрөг бус бүхэл тоонуудын жагсаалтыг өгөгдсөн бол бид тоонуудыг хамгийн их тоог бүрдүүлэх байдлаар цэгцэлж, буцааж өгөх шаардлагатайг заадаг. Үр дүн нь маш том байж магадгүй тул та буцах хэрэгтэй ...

Цааш нь

Асуулт 42. Trie (Угтгал мод) Leetcode шийдлийг хэрэгжүүлэх Асуудлын мэдэгдэл Implement Trie (prefix Tree) LeetCode шийдэл – “Implement Trie (prefix Tree)” нь таныг оруулах, хайх, угтвар хайх ажиллагааг үр дүнтэй гүйцэтгэдэг Trie өгөгдлийн бүтцийг хэрэгжүүлэхийг танаас хүсч байна. Жишээ: Оруулах: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["алим"], ["алим"], [ "app"], ["app"], ["app"], ["app"]] Гаралт: [null, null, true, false, true, null, true] Тайлбар: Бүх мөрүүдийг оруулсны дараа харна уу. үүн шиг. Word apple-г хайж байгаа нь ...

Цааш нь

Асуулт 43. Хүчингүй хаалтуудыг арилгах Leetcode шийдэл Асуудлын мэдэгдэл Хүчингүй хаалтуудыг арилгах Leetcode шийдэл нь танд хаалт болон жижиг үсэг агуулсан s тэмдэгт мөр өгөгдсөн болохыг харуулж байна. Оролтын мөрийг хүчинтэй болгохын тулд бид хамгийн бага хүчингүй хаалтуудыг арилгах хэрэгтэй. Бид боломжтой бүх үр дүнг ямар ч дарааллаар буцаах хэрэгтэй. Мөр нь ...

Цааш нь

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

Цааш нь

Асуулт 45. Хамгийн урт давтагдсан үр дагавар “Хамгийн урт давтагдсан үр дагавар” гэсэн асуудалд танд мөрийг оролт болгон өгсөн гэж заасан байдаг. Хамгийн урт давтагдсан дарааллыг олж мэдээрэй, энэ нь мөрөнд хоёр удаа байдаг дараалал юм. Жишээ aeafbdfdg 3 (afd) хандлага Асуудал нь мөрөөс хамгийн урт дараалсан дарааллыг олохыг биднээс хүсдэг. ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 49. Зайг засах Засварлах зайн асуудал дээр бид n урт урттай мөрийг m урт урттай Y мөр рүү хөрвүүлэхэд шаардагдах хамгийн бага үйлдлийг олох ёстой. Зөвшөөрөгдсөн үйлдлүүд: Оруулгыг хасах орлуулах жишээ оролт: String1 = “abcd” String2 = “abe” Гаралт: Шаардлагатай хамгийн бага ажиллагаа нь 2 (...

Цааш нь

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

Цааш нь

Асуулт 51. Дараагийн сэлгээ Дараагийн сэлгэлтийн бодлогод бид үг хэллээ, түүний толь бичгийн хувьд илүү том_хугацааг олоорой. Жишээ оролт: str = "tutorialcup" гаралт: tutorialpcu оролт: str = "nmhdgfecba" гаралт: nmheabcdfg оролт: str = "алгоритмууд" гаралт: алгоритм оролт: str = "spoonfeed" гаралт: Дараагийн Permutation ...

Цааш нь

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

Цааш нь

Асуулт 53. STL ашиглан өгөгдсөн мөрийг өөрчлөх Асуудлын мэдэгдэл “STL ашиглан өгөгдсөн мөрийн сэлгэлт” -д бид “s” мөрийг өгсөн болно. STL функцуудыг ашиглан оролтын мөрийн бүх сэлгэлтийг хэвлэ. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Өгөгдсөн бүх сэлгэлтийг хэвлэх ...

Цааш нь

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

Цааш нь

Асуулт 55. Өөр мөрийн бүх тэмдэгтүүдийг агуулсан мөрийн хамгийн жижиг цонх Өгөгдсөн мөрөнд өгөгдсөн үгийн бүх тэмдэгтийг агуулсан хамгийн богино дэд мөрийг олох эсвэл өөр мөрийн бүх тэмдэгтүүдийг агуулсан мөрөнд хамгийн жижиг цонхыг олох s ба t хоёр мөр өгөгдсөн бол s дахь хамгийн бага цонхыг олох функц бичнэ үү. болно ...

Цааш нь

Асуулт 56. Хамгийн том тоог бүрдүүлэхийн тулд өгсөн дугааруудыг байрлуул Бодлогын мэдэгдэл “Өгөгдсөн тоонуудыг хамгийн том тоог бүрдүүлэхийн тулд цэгцлэх” бодлогод бид эерэг бүхэл тоонуудын массивыг өгсөн болно. Тэдгээрийг зохион байгуулалт нь хамгийн том утга болох байдлаар байрлуул. Оролтын формат n бүхэл тоог агуулсан эхний ба цорын ганц мөр. Хоёр дахь мөрөнд ...

Цааш нь

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

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

Цааш нь

Асуулт 58. Хоёртын хайлтын модны Leetcode шийдлийг сэргээх Асуудлын мэдэгдэл Хоёртын хайлтын модыг сэргээх LeetCode шийдэл – "Хоёртын хайлтын модыг сэргээх" нь хоёртын хайлтын модны үндсийг өгөгдсөн бөгөөд яг хоёр зангилааны утгуудыг андуурч сольж байгааг харуулж байна. Бид модыг бүтцийг нь өөрчлөхгүйгээр сэргээх хэрэгтэй. Жишээ нь: Оролт: root = [1,3,null,null,2] Гаралт: [3,1,null,null,2] ...

Цааш нь

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

Цааш нь

Асуулт 60. BST-ийг Min Heap болгон хөрвүүлэх Асуудлын мэдэгдэл Бүрэн хоёртын хайлтын мод өгөгдсөн тул үүнийг Min Heap болгон хөрвүүлэх алгоритмыг бичээрэй. Min Heap нь зангилааны зүүн талын утга нь баруун талынхаас бага байх ёстой.

Цааш нь

Асуулт 61. Ердийн BST-ийг тэнцвэржүүлсэн BST болгон хөрвүүлэх Хоёртын хайлтын мод (BST) өгөгдсөн асуудлын мэдэгдэл, BST-ийг тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлэх алгоритм бич. Тэнцвэртэй хоёртын хайлтын мод нь зүүн дэд мод ба баруун дэд модны өндрийн хоорондох ялгаа нь 1-ээс бага эсвэл тэнцүү хоёртын хайлтын модноос өөр зүйл биш юм.

Цааш нь

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

Цааш нь

Асуулт 63. Хоёртын хайлтын модыг сэргээнэ үү Хоёртын хайлтын модыг авч үзье, модны хоёр зангилаа солигдсон, хоёртын хайлтын модыг сэргээх алгоритм зохио. Жишээ Оролт болгон хоёр зангилаа солигдсон доор өгөгдсөн хоёртын хайлтын модыг авч үзье. BST дээрх буруу зангилаануудыг илрүүлж (тодруулж) дараа нь сольж ...

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

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

Асуулт 67. K хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр Бодлогын мэдэгдэл “k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэр” гэсэн бодлогод танд эерэг ба сөрөг бүхэл тоонуудыг агуулсан массив өгөгдсөн, k хэмжээтэй бүх дэд массивуудын хамгийн бага ба хамгийн их элементүүдийн нийлбэрийг олоорой гэж заажээ. Жишээ arr [] = {5, 9, 8, 3, ...

Цааш нь

Асуулт 68. Өндөр дарааллыг сэргээн босгох Дарааллыг өндрөөр сэргээн босгох асуудлын тодорхойлолт Танд дараалалд зогсож буй хүмүүсийн санамсаргүй жагсаалт байна гэж бодъё. Хүн бүрийг бүхэл тоогоор (h, k) тодорхойлдог бөгөөд h нь тухайн хүний ​​өндөр бөгөөд k нь энэ хүний ​​урд байгаа хүмүүсийн тоо юм ...

Цааш нь

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

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

Цааш нь

ByteDance бусад асуултууд

Асуулт 70. Эрэмбэлэгдсэн жагсаалтаас давхардсан зүйлсийг устгана уу LeetCode Solution Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах LeetCode шийдэл – Бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгсөн. Элемент бүр зөвхөн нэг удаа гарч ирэхийн тулд бид бүх давхардлыг устгаж, холбосон жагсаалтыг эрэмбэлэхийг хүсч байна. Жишээ ба тайлбар Жишээ 1: Оролт: толгой ...

Цааш нь

Асуулт 71. Clone график LeetCode шийдэл Асуудлын мэдэгдэл Clone Graph LeetCode шийдэл – Холбогдсон чиглүүлээгүй график дахь зангилааны лавлагааг бидэнд өгсөн бөгөөд графикийн гүн хуулбарыг буцааж өгөхийг хүсэв. Гүн хуулбар гэдэг нь үндсэндээ хувилсан хуулбар бөгөөд гүн хуулбар дахь ямар ч зангилаа лавлагаатай байх ёсгүй ...

Цааш нь

Асуулт 72. Эрэмбэлэгдсэн матрицын Kth хамгийн жижиг элемент LeetCode шийдэл Асуудлын мэдэгдэл K-р эрэмбэлэгдсэн матрицын хамгийн жижиг элемент LeetCode шийдэл – Мөр, багана бүрийг өсөх дарааллаар эрэмбэлсэн n хэмжээтэй матрицыг бидэнд өгсөн. Бид матрицын k-р жижиг элементийг буцаахыг хүсэв. Энэ нь kth гэдгийг анхаарна уу ...

Цааш нь

Асуулт 73. Зорилтот нийлбэр LeetCode шийдэл бүхий шооны тоо Асуудлын мэдэгдэл Зорилтот нийлбэртэй шоо өнхрөх тоо LeetCode Шийдэл – Танд n шоо байгаа бөгөөд үхэр бүр 1-ээс k хүртэл дугаарлагдсан k нүүртэй байна. Өгөгдсөн гурван бүхэл тоо n, k, зорилтот, шоо өнхрүүлэх боломжит аргын тоог (нийт kn аргаас) буцаана, ингэснээр дээш харсан тоонуудын нийлбэр нь зорилттой тэнцүү байна. Хариулт нь байж болох тул ...

Цааш нь

Асуулт 74. Эрэмбэлэгдсэн жагсаалт II LeetCode шийдэлээс давхардлыг устгана уу Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах II LeetCode шийдэл – Эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгснөөр давхардсан дугаартай бүх зангилааг устгаж, анхны жагсаалтаас зөвхөн тодорхой тоонуудыг үлдээнэ үү. Холбоостой жагсаалтыг мөн эрэмбэлэн буцаана уу. Оролт: толгой = [1,2,3,3,4,4,5] Гаралт: [1,2,5] Тайлбар Энд байгаа санаа бол ...

Цааш нь

Асуулт 75. Саад тотгорыг арилгах LeetCode шийдэл бүхий сүлжээн дэх хамгийн богино зам Асуудлын мэдэгдэл Саад тотгорыг арилгах сүлжээн дэх хамгийн богино зам LeetCode Шийдэл – Танд нүд бүр 0 (хоосон) эсвэл 1 (саад тотгор) байх mxn бүхэл тоон матрицын сүлжээ өгөгдсөн. Та нэг алхамаар хоосон нүднээс дээш, доош, зүүн эсвэл баруун тийш шилжиж болно. Зүүн дээд талаас алхах хамгийн бага алхмын тоог буцаана уу ...

Цааш нь

Асуулт 76. Хоёртын модны LeetCode шийдлийг эргүүлэх Асуудлын мэдэгдэл: Хоёртын модыг урвуулах LeetCode шийдэл – Энэ асуултанд ямар ч хоёртын модны үндэс өгөгдсөн бол хоёртын модыг урвууруулах шийдэл нь зүүн мод баруун мод болох ба эсрэгээр байх ёстой. Тайлбар Бид өөрөөсөө ямар модоор дамжин өнгөрөх вэ гэж асууж болно ...

Цааш нь

Асуулт 77. N-Queens LeetCode шийдэл Асуудлын мэдэгдэл N-Queens LeetCode шийдэл – n-queens оньсого нь n-queens-ыг nxn шатрын самбар дээр байрлуулах, хоёр хатан бие бие рүүгээ дайрахгүй байх асуудал юм. n бүхэл тоо өгөгдсөн бол n-queens оньсогоны бүх тодорхой шийдлүүдийг буцаана. Та хариултаа дурын дарааллаар буцааж болно. Шийдэл бүр нь өөр өөр самбарын тохиргоог агуулдаг ...

Цааш нь

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

Цааш нь

Асуулт 79. Хоёртын модны баруун талд харагдах LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны баруун талд харагдах байдал LeetCode шийдэл – Хоёртын модны үндсийг өгчихөөд өөрийгөө түүний баруун талд зогсож байна гэж төсөөлөөд дээрээс доош эрэмбэлсэн зангилааны утгыг буцаана уу. Туршилтын жишээ 1: Оролт: root = [1, 2, 3, null, 5, null, ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 82. String Leetcode шийдэл дэх солилт Асуудлын мэдэгдэл: Мөр дэх солилт Leetcode Шийдэл – Өгөгдсөн s1 ба s2 хоёр мөрт, хэрэв s2 нь s1-ийн солилтыг агуулж байвал үнэн, эс бөгөөс худал гэж буцаана. Өөрөөр хэлбэл, s1-ийн сэлгэлтийн аль нэг нь s2-ын дэд мөр бол үнэнийг буцаана. Жишээ : Жишээ 1 Оролт: s1 = "ab", s2 = "eidbaooo" Гаралт: үнэн Тайлбар: s2 нь s1 ("ba")-ийн нэг солилтыг агуулна. ...

Цааш нь

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

Цааш нь

Асуулт 84. Матрицын LeetCode шийдэл дэх хамгийн урт өсөлтийн зам Асуудлын мэдэгдэл Матрицын хамгийн урт өсөх зам LeetCode шийдэл – mxn бүхэл тооны матриц өгөгдсөн бол матрицын хамгийн урт нэмэгдэж буй замын уртыг буцаана. Нүд бүрээс та зүүн, баруун, дээш, доош гэсэн дөрвөн чиглэлд шилжиж болно. Та диагональаар хөдөлж эсвэл хилийн гадна хөдөлж болохгүй (өөрөөр хэлбэл, тойрон эргэлдэж болохгүй). Оруулга: ...

Цааш нь

Асуулт 85. Дансны тэнцвэржүүлэх оновчтой LeetCode шийдэл Асуудлын мэдэгдэл Дансны тэнцвэржүүлэх оновчтой LeetCode шийдэл – Танд гүйлгээний массив өгөгдсөн бөгөөд гүйлгээ нь [i] = [fromi, toi, summai] нь ID = fromi-тэй хүн ID = toi-тэй хүнд $i $ өгсөн болохыг харуулж байна. Өр барагдуулахад шаардагдах хамгийн бага гүйлгээний тоог буцаана. Оролт: гүйлгээ = [[0,1,10],[2,0,5]] Гаралт: 2 Тайлбар: Хүн №0 ...

Цааш нь

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

Цааш нь

Асуулт 87. Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл – Хоёртын модны зам нь дарааллын зэргэлдээх зангилаа бүрийг холбосон ирмэгтэй зангилааны дараалал юм. Зангилаа дараалалд хамгийн ихдээ нэг удаа гарч ирнэ. Зам шаардлагагүй гэдгийг анхаарна уу ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 90. Эрэмбэлэгдсэн массив LeetCode шийдэлд дутуу элемент Асуудлын мэдэгдэл: Эрэмбэлэгдсэн массив дахь элемент дутуу байна LeetCode Шийдэл – Өсөх дарааллаар эрэмбэлэгдсэн бүхэл тоон массив, түүний бүх элементүүд нь өвөрмөц бөгөөд k бүхэл тоо өгөгдсөн бол массивын хамгийн зүүн талын дугаараас эхлэн k дахь дутуу тоог буцаана. Жишээ: Жишээ 1 Оруулга: тоо = [4,7,9,10], k = ...

Цааш нь

Асуулт 91. Харь гарагийн толь бичиг LeetCode шийдэл Асуудлын мэдэгдэл Гадаадын толь бичиг LeetCode Шийдэл – Англи цагаан толгойг ашигладаг харь гарагийн шинэ хэл бий. Гэсэн хэдий ч захидлуудын дараалал нь танд мэдэгдэхгүй байна. Танд харь гаригийн хэлний толь бичгээс үгийн утсыг үгийн зүйгээр эрэмбэлсэн үгсийн жагсаалтыг энэ шинэ хэлний дүрмээр эрэмбэлсэн болно. ...

Цааш нь

Асуулт 92. Хоёр холбосон жагсаалтын огтлолцол LeetCode шийдэл Асуудлын мэдэгдэл Хоёр холбосон жагсаалтын огтлолцол LeetCode Шийдэл – Бидэнд толгой A болон headB хоёр хүчтэй холбогдсон жагсаалтын толгойнуудыг өгсөн. Холбогдсон хоёр жагсаалт хэзээ нэгэн цагт огтлолцож магадгүй гэдгийг бас өгсөн. Бид тэдгээрийн огтлолцох цэгийг буцаахыг хүсэх эсвэл хэрэв ...

Цааш нь

Асуулт 93. Сэлгээний дарааллын LeetCode шийдэл Асуудлын илэрхийлэл Сэлгээний дараалал LeetCode шийдэл – [1, 2, 3, ..., n] багц нь нийт n-ийг агуулна! өвөрмөц солих. Бүх орлуулалтыг дарааллаар нь жагсаан тэмдэглэснээр бид n = 3-ын хувьд дараах дарааллыг олж авна: "123" "132" "213" "231" "312" "321" Өгөгдсөн n ба k, k-р солих дарааллыг буцаана. Туршилтын жишээ 1: Оролт: n ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 97. Ажилчдын чөлөөт цаг LeetCode шийдэл Асуудлын мэдэгдэл Ажилтны чөлөөт цаг LeetCode шийдэл – Бидэнд ажилчдын жагсаалтын хуваарь өгсөн бөгөөд энэ нь ажилтан бүрийн ажлын цагийг илэрхийлдэг. Ажилтан бүр давхцаагүй интервалуудын жагсаалттай бөгөөд эдгээр интервалууд нь эрэмбэлэгдсэн дарааллаар байна. Бүх ажилчдын нийтлэг, эерэг урттай чөлөөт цагийг илэрхийлсэн хязгаарлагдмал интервалуудын жагсаалтыг мөн эндээс буцаана уу.

Цааш нь

Асуулт 98. Тодорхой арлуудын тоо Leetcode шийдэл Асуудлын мэдэгдэл Тодорхой арлуудын тоо LeetCode Шийдэл – “Ялгаатай арлуудын тоо” нь өгөгдсөн anxm хоёртын матрицыг заана. Арал гэдэг нь 1 чиглэлтэй (хэвтээ эсвэл босоо) холбогдсон 4-ийн бүлэг (газарыг төлөөлдөг) юм. Нэг арал нь зөвхөн нэг аралтай ижилхэн гэж тооцогддог ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 101. Хоёр хуваалтын боломжит LeetCode шийдэл Асуудлын мэдэгдэл Боломжит хоёр хуваалт LeetCode шийдэл – Бид n хүний ​​бүлгийг (1-ээс n хүртэл шошготой) дурын хэмжээтэй хоёр бүлэгт хуваахыг хүсч байна. Хүн бүр бусад хүмүүст дургүй байж болох бөгөөд тэд нэг бүлэгт орох ёсгүй. Бүхэл тоо n ба массив нь таалагдахгүй байгаа тохиолдолд дургүй[i] = [ai, bi] нь ai гэсэн шошготой хүн ... гэдгийг харуулж байна.

Цааш нь

Асуулт 102. Хуваагдсан хоёртын модны LeetCode шийдлийн хамгийн их бүтээгдэхүүн Асуудлын мэдэгдэл Хуваагдсан хоёртын модны хамгийн их үржвэр LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол хоёртын модыг хоёр дэд мод болгон хуваах замаар нэг ирмэгийг нь авч, дэд модны нийлбэрийн үржвэрийг дээд зэргээр нэмэгдүүлнэ. Хоёр дэд модны нийлбэрийн хамгийн их үржвэрийг буцаана. ...

Цааш нь

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

Цааш нь

Асуулт 104. Санамсаргүй сонгох индекс LeetCode шийдэл Асуудлын мэдэгдэл Random Pick Index LeetCode шийдэл- Бидэнд "Solution" ангийн бүтээгч болон int төрлийн "pick" функцийг өгсөн. Шийдэл(int[] nums) Объектыг тоон массиваар эхлүүлнэ гэж бид “Шийдлийн” ангиллыг хэрэгжүүлэх шаардлагатай. int pick(int target) nums[i] == зорилтот тооноос санамсаргүй индекс i-г сонгоно. Хэрэв олон байвал ...

Цааш нь

Асуулт 105. Дараагийн Их элемент III LeetCode шийдэл Асуудлын мэдэгдэл “Next Greater Element III LeetCode Solution” асуудал нь танд эерэг бүхэл тоо n өгөгдсөн бөгөөд та зөвхөн n-д байгаа цифрүүдийг ашиглан дараагийн хамгийн том бүхэл тоог олох хэрэгтэй гэж заасан. Хэрэв тийм бүхэл тоо байхгүй бол та -1-ийг хэвлэх хэрэгтэй. Үүнээс гадна шинэ ...

Цааш нь

Асуулт 106. Хоёртын модны хамгийн урт дараалсан дараалал LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын мод Хамгийн урт дараалсан дараалал LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол хамгийн урт дараалсан дарааллын замын уртыг буцаана. Зам нь эцэг эх-хүүхдийн холболтын хамт зарим эхлэлийн зангилаанаас модны аль ч зангилаа хүртэлх дурын дарааллыг хэлнэ. Хамгийн удаан дараалсан ...

Цааш нь

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

Цааш нь

Асуулт 108. 01 матрицын LeetCode шийдэл Бодлогын тайлбар Энэхүү 01 матрицын LeetCode шийдэлд бид өгөгдсөн матрицын нүд бүрийн хамгийн ойрын 0-ийн зайг олох хэрэгтэй. Матриц нь зөвхөн 0 ба 1-ээс бүрдэх ба зэргэлдээх дурын хоёр нүдний зай 1. Жишээ Жишээ 1: Оролт: mat = ...

Цааш нь

Асуулт 109. Factorial Trailing Zeroes LeetCode шийдэл Асуудлын илэрхийлэл Факторын дараалсан тэгүүд LeetCode шийдэл – Бүхэл n тоо өгөгдсөн бол n! дэх ар дахь тэгийн тоог буцаа. n гэдгийг анхаарна уу! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Оролт: n = 3 Гаралт: 0 Тайлбар: 3! = 6, дараа нь байхгүй ...

Цааш нь

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

Цааш нь

Асуулт 111. Хамгийн багадаа K давтагдах тэмдэгттэй хамгийн урт дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн багадаа K давтагдах тэмдэгттэй асуудлын хамгийн урт дэд мөр LeetCode шийдэл нь S тэмдэгт ба бүхэл тоо өгөгдсөн бол S-ийн хамгийн урт дэд мөрийн уртыг буцаана, ингэснээр энэ дэд мөр дэх тэмдэгт бүрийн давтамж k-ээс их буюу тэнцүү байна. . Хамгийн багадаа ...-тай хамгийн урт дэд мөрийн жишээ

Цааш нь

Асуулт 112. Сүүлийн чулуун жин II LeetCode шийдэл Асуудлын мэдэгдэл Сүүлчийн чулууны жин II асуудалд танд бүхэл тоон чулуу өгөгдсөн бөгөөд чулуунууд[i] нь XNUMX-р чулууны жин юм. Бид чулуугаар тоглоом тоглож байна. Эргэлт болгондоо бид дурын хоёр чулууг сонгож, хамтдаа бутлана. Чулуунууд x ба y жинтэй гэж бодъё ...

Цааш нь

Асуулт 113. Хамгийн том BST дэд модны LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн том BST дэд мод LeetCode Шийдлийн бодлого нь хоёртын модны үндсийг өгвөл хамгийн том дэд модыг олоорой гэж хэлдэг бөгөөд энэ нь мөн Хоёртын хайлтын мод (BST) бөгөөд хамгийн том нь хамгийн олон тооны зангилаатай дэд мод гэсэн үг юм. Тэмдэглэл: Дэд мод нь түүний бүх удамыг агуулсан байх ёстой. Хоёртын хувилбарт ...

Цааш нь

Асуулт 114. Уулзалтын өрөө II LeetCode шийдэл Асуудлын мэдэгдэл Уулзалтын өрөө II LeetCode шийдэл – “Уулзалтын өрөө II” нь танд уулзалтын цагийн интервалын массив “интервал” өгөгдсөн бөгөөд “интервалууд[i] = [ эхлэл[i], төгсгөл[i] ]”, буцах шаардлагатай хурлын танхимын хамгийн бага тоо. Жишээ: интервал = [[0,30],[5,10],[15,20]] 2 Тайлбар: Нэгдүгээр уулзалтыг хийж болно ...

Цааш нь

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

Цааш нь

Асуулт 116. Хамгийн урт палиндромик дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн урт палиндромын дэд мөр LeetCode шийдэл – “Хамгийн урт палиндромын дэд мөр” нь танд s тэмдэгт мөр өгөгдсөн бол хамгийн урт палиндром дэд мөрийг s-ээр буцаана. Тайлбар: Палиндром гэдэг нь урагшаа уншдаг, жишээлбэл хатагтай гэх мэт арагшаа уншдаг үг юм. Жишээ: s = "babad" "bab" Тайлбар: Бүгд ...

Цааш нь

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

Цааш нь

Асуулт 118. LRU Cache LeetCode шийдэл Асуулт Хамгийн сүүлд ашигласан (LRU) кэшийн хязгаарлалтыг дагаж өгөгдлийн бүтцийг зохио. LRUCache ангиллыг хэрэгжүүлэх: LRUCache(int багтаамж) LRU кэшийг эерэг хэмжээтэй багтаамжтай эхлүүлэх. int get(int key) Хэрэв түлхүүр байгаа бол түлхүүрийн утгыг буцаана, үгүй ​​бол -1-ийг буцаана. void put(int key, int value) Түлхүүр байгаа бол түлхүүрийн утгыг шинэчил. Үгүй бол түлхүүр-утга хосыг ...-д нэмнэ үү.

Цааш нь

Асуулт 119. Permutations Leetcode шийдэл Permutations Leetcode Solution гэдэг асуудал нь бүхэл тоонуудын энгийн дарааллыг өгдөг бөгөөд өгөгдсөн дарааллын бүх сэлгэлтийн бүрэн вектор эсвэл массивыг буцааж өгөхийг биднээс хүсдэг. Тиймээс, асуудлыг шийдэхээс өмнө. Бид сэлгээлтийг мэддэг байх ёстой. Тиймээс, сэлгэмэл бол зохицуулалтаас өөр зүйл биш юм ...

Цааш нь

Асуулт 120. Leetcode Sum-ийн хоёр шийдэл Энэ асуудалд бид эрэмбэлэгдсэн массиваас хоёр ялгаатай индексийн хосыг олох ёстой бөгөөд тэдгээрийн утга нь тухайн зорилтот түвшинд хүрэх болно. Массив нь зорилтот нийлбэр дээр нэмдэг зөвхөн нэг хос бүхэл тоонуудтай гэж бид үзэж болно. Массив нь ... гэдгийг анхаарна уу.

Цааш нь

Асуулт 121. Лексикографийн тоонууд Leetcode шийдэл Асуудлын илэрхийлэл ”Лексикографийн тоо” бодлогод бидэнд n тоо өгөгдсөн болно. Бидний даалгавар бол 1 ба n хоорондох тоог толь бичиг зүйн дарааллаар хэвлэх явдал юм. Жишээ n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Тайлбар: Бид ... хооронд тоо хэвлэх ёстой тул

Цааш нь

Асуулт 122. A, b, c урттай сегментүүдийн хамгийн их тоо “A, b, c урттай сегментүүдийн хамгийн их тоо” гэсэн бодлогод танд эерэг N бүхэл тоо өгөгдөж байгаа бөгөөд N ашиглан үүсгэж болох a, b, c уртын сегментүүдийн тоог олох хэрэгтэй. Жишээ N = 7 a = 5, b ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 125. Хоёр массивын огтлолцол Хоёр массивын уулзвар дээр бид хоёр массив өгсөн тул тэдгээрийн огтлолцлыг хэвлэх хэрэгтэй (нийтлэг элементүүд). Жишээ оролт arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} гаралт {2, 2} оролт arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Гаралт {4, 9} Алгоритм ...

Цааш нь

Асуулт 126. Leetcode-ийн тохируулга Энэхүү leetcode-ийн урьдчилсан тооцоонд бид тодорхой бүхэл тоон массивыг өгсөн бөгөөд бүх боломжит сэлгэлтийг хэвлэ. Жишээнүүд Оруулах arr [] = {1, 2, 3} Гаралт 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Оруулгын arr [] = {1, 2, ...

Цааш нь

Асуулт 127. K эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Merge K ангилсан холбосон жагсаалтын асуудал нь ярилцлагын үүднээс маш алдартай юм. Энэ асуулт Google, Microsoft, Amazon гэх мэт томоохон компаниудад олон удаа тавигддаг. Нэрнээс нь харахад бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтыг өгсөн болно. Бид тэдгээрийг нэгтгэж, ...

Цааш нь

Асуулт 128. Мэдээллийн урсгалаас медианыг хайж олох Data Stream бодлогын Find Median дээр өгөгдлийн урсгалаас бүхэл тоонуудыг уншиж байгааг өгсөн. Эхний бүхэл тооноос сүүлийн бүхэл тоо хүртэл уншсан бүх элементүүдийн медианийг ол. Жишээ оролт 1: урсгал [] = {3,10,5,20,7,6} Гаралт: 3 6.5 ...

Цааш нь

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

Цааш нь

Асуулт 130. Үг завсарлага Word Break бол цоо шинэ ойлголтыг сайхан дүрсэлсэн асуудал юм. Бид бүгд нийлмэл үгсийн талаар сонссон. Хоёроос дээш үгнээс бүтсэн үгс. Өнөөдөр бидэнд үгийн жагсаалт байгаа бөгөөд толь бичигт орсон бүх үгс байгаа эсэхийг шалгах л үлдлээ ...

Цааш нь

Асуулт 131. K-Group дахь урвуу зангилаа Асуудал K-Group-ийн урвуу зангилаанууд дээр бид холбосон жагсаалтыг өгсөн болно, холбосон жагсаалтыг k бүлэгт буцаагаад өөрчилсөн жагсаалтыг буцаана. Хэрэв зангилаа нь k-ээс олон биш бол үлдсэн зангилаагаа буцаагаарай. K-ийн утга нь үргэлж бага буюу тэнцүү ...

Цааш нь

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

Цааш нь

Асуулт 133. Хатан хааны асуудал Backtracking гэсэн ойлголтыг ашигласан хатан хаантай холбоотой асуудал. Энд бид ямар ч хатан халдлагад өртөхгүй байхаар хатан байрлуулдаг. Хатан хаадын довтолгооны нөхцөл нь хоёр хатан нэг багана, эгнээ, диагональ дээр байвал довтолгоонд өртөх юм. Үүнийг доорх зургаар харцгаая. Энд ...

Цааш нь

Translate »