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


Массивын асуултууд Adobe

Асуулт 1. Array Leetcode шийдлийг холино Массивын Leetcode шийдлийг холих нь бидэнд 2n урттай массивыг өгдөг. Энд 2n нь массивын урт тэгш байна гэсэн үг юм. Дараа нь бид массивыг холих хэрэгтэй гэж хэлсэн. Энд холих нь массивыг санамсаргүйгээр холих хэрэгтэй гэсэн үг биш боловч тодорхой арга нь ...

Цааш нь

Асуулт 2. 3Sum Leetcode шийдэл Асуудлын мэдэгдэл n бүхэл тоон массив өгөгдсөн бол a, b, c элементүүд тоон дотор a + b + c = 0 байх уу? Массиваас тэгийн нийлбэрийг өгдөг бүх өвөрмөц гурвыг олоорой. Анхааруулга: уусмалын багц нь давхардсан гурвалсан гурвалсан агуулаагүй байх ёстой. Жишээ # 1 [-1,0,1,2, -1,4] ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 5. Leetcode шийдлийг тэг болгохын тулд N өвөрмөц бүхэл тоонуудын нийлбэрийг олоорой Leetcode Solution хүртэлх N өвөрмөц цифрүүдийн нийлбэрийг олоход бидэнд бүхэл тоо өгөгдөнө. Энэ нь 0-ийг нэгтгэсэн n өвөрмөц бүхэл тоог буцааж өгөхийг биднээс хүсдэг тул асуултыг ойлгоход хялбар юм. Тиймээс, уусмал руу шумбахаас өмнө. Одоо ... авч үзье.

Цааш нь

Асуулт 6. Leetcode шийдлийн нийтлэг тэмдэгтүүдийг олох Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд мөрүүдийн массив өгөгдсөн болно. Бид массивын бүх мөрөнд гарч ирэх бүх тэмдэгтүүдийн жагсаалтыг хэвлэх хэрэгтэй. Хэрэв тэмдэгт тэмдэгт мөр бүрт 2 удаа, харин 3 удаа гарч ирэхгүй бол бид үүнийг авах хэрэгтэй ...

Цааш нь

Асуулт 7. Массивын Leetcode шийдлээс алга болсон бүх тоог олох Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Энэ нь 1-ээс N хүртэлх элементүүдийг агуулдаг бөгөөд N = массивын хэмжээ. Гэсэн хэдий ч алга болсон зарим элементүүд байгаа бөгөөд зарим хуулбарууд оронд нь байгаа болно. Бидний зорилго бол массивыг буцааж өгөх явдал юм ...

Цааш нь

Асуулт 8. Олонхийн элемент II Leetcode шийдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Зорилго нь массив дахь ⌊N / 3⌋-ээс их тохиолддог бүх элементүүдийг олох явдал юм. N = массивын хэмжээ ба ⌊ ⌋ нь шалны оператор юм. Бид массивыг буцааж өгөх хэрэгтэй ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 11. Matrix Diagonal Sum Leetcode шийдэл Бодлогын мэдэгдэл Матрицын диагональ нийлбэр бодлогод бүхэл тоонуудын квадрат матриц өгөгдсөн болно. Бид түүний диагональ дээр байгаа бүх элементүүдийн нийлбэрийг тооцоолох ёстой, өөрөөр хэлбэл анхдагч диагональ ба хоёрдогч диагональ дээрх элементүүд. Элемент бүрийг зөвхөн нэг удаа тоолох ёстой. Жишээ дэвсгэр = [[1,2,3], [4,5,6], ...

Цааш нь

Асуулт 12. Одоогийн тооны Leetcode шийдлээс хэдэн тоо бага байна Асуудлын мэдэгдэл Энэ асуудалд бидэнд массив өгөгдсөн болно. Энэ массивын элемент бүрийн хувьд бид тухайн элементээс цөөн тооны элементийн тоог олох ёстой. өөрөөр хэлбэл i (0 <= i

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 16. 1d массивын Leetcode шийдлийн нийлбэрийг ажиллуулж байна Асуудлын мэдэгдэл 1d массивын бодлогын нийлбэр дээр бид массивын дугаарыг өгсөн бөгөөд үүний үр дүнд массив дахь i индекс бүрийн хувьд arr [i] = sum (nums [0]… nums [i]) гэсэн массивыг буцааж өгөх ёстой. . Жишээ nums = [1,2,3,4] [1,3,6,10] Тайлбар: Running sum нь: ...

Цааш нь

Асуулт 17. Дээрээс нь нэг Leetcode шийдэл Асуудлын мэдэгдэл ”Plus One” бодлогод массивын элемент бүр нь тооны цифрийг илэрхийлдэг массивыг бидэнд өгсөн болно. Бүрэн массив нь тоог илэрхийлнэ. Тэгийн индекс нь тухайн тооны MSB-ийг илэрхийлдэг. ... -т тэргүүлэх тэг байхгүй гэж бид үзэж болно.

Цааш нь

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

Цааш нь

Асуулт 19. Массивыг дахин тохируулахдаа arr [i]> = arr [j] хэрэв би тэгш бол arr [i] <= arr [j] бол сондгой бол j <i Танд бүхэл тоон массив байна гэж бодъё. Асуудлын шийдэл нь массивын тэгш байрлал дахь элементүүд нь өмнөх бүх элементүүдээс, сондгой байрлал дахь элементүүд нь өмнөх элементүүдээс бага байхаар массивыг дахин зохион байгуулахыг хүсдэг. Жишээ ...

Цааш нь

Асуулт 20. Массивын бүх элементүүдийг ижил болгохын тулд хамгийн бага устгах үйлдлүүд Бидэнд "x" тооны элемент бүхий массивын оролт байна гэж бодъё. Бид устгах үйлдлүүдийг олох ёстой гэсэн асуудлыг өгсөн бөгөөд энэ нь тэнцүү массив хийхэд шаардагдах хамгийн бага хэмжээ байх ёстой, өөрөөр хэлбэл массив нь тэнцүү элементүүдээс бүрдэнэ. Жишээ оролт: [1, 1, ...

Цааш нь

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

Цааш нь

Асуулт 22. Массивыг дахин зохион байгуулах нь arr [i] нь i-тэй тэнцүү байх болно “Arr [i] = i” бодлогын дагуу танд 0-ээс n-1 хүртэлх бүхэл тоон массивыг өгөх болно гэсэн массивыг дахин тохируул. Бүх элементүүд массивт байхгүй байж болох тул тэдгээрийн оронд -1 байна. Асуудлын шийдэл нь массивыг дараахь байдлаар өөрчлөхийг хүсдэг.

Цааш нь

Асуулт 23. К оюутнуудад ижил хэмжээгээр тараах шоколадны дээд хэмжээ “K оюутны хооронд тэнцүү хэмжээгээр тараагдах шоколадны хамгийн их тоо” гэж танд зарим шоколадтай n хайрцгийг өгөх болно. К оюутан байна гэж бодъё. Даалгавар бол хамгийн их тооны шоколадыг дараалсан хайрцгийг сонгон k оюутнуудад тэгш хуваарилах явдал юм. Бид чадна ...

Цааш нь

Асуулт 24. Массив дахь дараалсан хамгийн их тоо Бодлогын мэдэгдэл Танд N хэмжээтэй бүхэл тоон массив байна гэж бодъё. "Массивт байгаа хамгийн их дараалсан тоонууд" гэсэн асуудал нь массивт тархаж болох дараалсан тоонуудын хамгийн их тоог олохыг хүсч байна. Жишээ arr [] = {2, 24, 30, 26, 99, 25} 3 Тайлбар: The ...

Цааш нь

Асуулт 25. Элементүүд хүрээ хязгаарлагдаагүй тохиолдолд өгөгдсөн массиваас хуулбарыг ол “Элементүүд хязгаараар хязгаарлагдахгүй тохиолдолд өгөгдсөн массиваас давхардсан тоог олох” гэсэн асуудал нь танд n бүхэл тооноос бүрдэх массивтай болохыг мэдэгдэж байна. Массивт байгаа бол давхардсан элементүүдийг олж мэдэхийн тулд үүнийг тодорхойлсон болно. Хэрэв ийм элемент байхгүй бол буцах -1. Жишээ [...

Цааш нь

Асуулт 26. Stock III Leetcode шийдлийг худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл “Хувьцаа III худалдаж авах, борлуулах хамгийн тохиромжтой цаг” гэсэн дугаарт массивын элемент бүр тухайн өдрийн тухайн хувьцааны үнийг багтаасан массивыг өгсөн болно. Гүйлгээний тодорхойлолт нь нэг хувьцааг худалдаж авах, нэг хувьцааг зарах явдал юм.

Цааш нь

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

Цааш нь

Асуулт 28. Массив дахь хамгийн их зай "Массив дахь хамгийн их зай" гэсэн асуудалд танд "n" үгүй ​​гэж хариулсан болно. массив болон бүх массивыг өсөх дарааллаар өгсөн болно. Таны даалгавар бол массив дахь хоёр тооны хамгийн их зөрүү / үнэмлэхүй ялгааг олох бөгөөд бид хоёр тооны хоорондох хамгийн их зайг ... гэж тодорхойлж болно.

Цааш нь

Асуулт 29. Давхардсан агуулсан Бидэнд массив өгсөн бөгөөд энэ нь давхардсан элемент агуулсан байж магадгүй юм. Тиймээс давхардсан эсэхийг шалгах хэрэгтэй. Жишээнүүд [1, 3, 5, 1] ​​үнэн [“алим”, “манго”, “улбар шар”, “манго”] үнэн [22.0, 4.5, 3.98, 45.6, 13.54] хуурамч хандлага Бид массивыг хэд хэдэн аргаар шалгаж болно. ...

Цааш нь

Асуулт 30. O (нийлбэр) орон зайд дэд нийлбэрийн асуудал Асуудлын мэдэгдэл “O (sum) space дахь дэд олонлогийн нийлбэр” бодлогод зарим сөрөг бус бүхэл тоон массив болон тодорхой утга өгөгдсөн болохыг зааж өгнө. Нийлбэр нь өгөгдсөн оролтын утгатай тэнцүү дэд хэсэг байгаа эсэхийг одоо олж мэдээрэй. Жишээ массив = {1, 2, 3, 4} ...

Цааш нь

Асуулт 31. Илэрхийлэлд өгөгдсөн нээлтийн хаалтанд хаагдах хаалтны индексийг олох Асуудлын мэдэгдэл n урт / хэмжээтэй тэмдэгт мөр, нээлтийн дөрвөлжин хаалтын индексийг илэрхийлэх бүхэл тоон утга өгөгдсөн болно. Өгүүлэлд өгөгдсөн нээлтийн хаалтанд хаалтын хаалтын индексийг ол. Жишээ s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

Цааш нь

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

Цааш нь

Асуулт 33. Нэмэлт зай ашиглахгүйгээр 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, ... шиг холилдоно.

Цааш нь

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

Цааш нь

Асуулт 35. Эргүүлсэн эрэмбэлэгдсэн массивын доод хэмжээг олох Асуудлын мэдэгдэлд “Эргэгдсэн эрэмбэлэгдсэн массивын минимумыг олох” -ыг танд ямар нэг индексээр эргүүлсэн n хэмжээтэй эрэмбэлэгдсэн массив өгсөн байна. Массив дахь хамгийн бага элементийг олох. Жишээ a [] = {5, 1, 2, 3, 4} 1 Тайлбар: Хэрэв бид массивыг эрэмбэлсэн байдлаар ...

Цааш нь

Асуулт 36. Массивыг палиндром болгохын тулд нэгтгэх ажиллагааны хамгийн бага тоог ол Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. Асуудлын шийдэл нь массивын палиндром хийхийн тулд нэгтгэх үйлдлүүдийн хамгийн бага тоог олохыг, өөрөөр хэлбэл массив дээр палиндром болгохын тулд хамгийн бага нэгтгэх үйлдлүүдийг олохыг хүсдэг. Үйл ажиллагааг нэгтгэх нь зүгээр л ...

Цааш нь

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

Цааш нь

Асуулт 38. Массивыг тэнцвэржүүлсэн BST болгон ангилсан Эрэмбэлэгдсэн массиваас тэнцвэртэй BST бодлогын хувьд бид массивыг эрэмбэлсэн дарааллаар өгсөн бөгөөд эрэмбэлэгдсэн массиваас тэнцвэртэй хоёртын хайлтын мод байгуулна. Жишээнүүд Оруулах arr [] = {1, 2, 3, 4, 5} Гаралтын урьдчилсан захиалга: 3 2 1 5 4 Оруулах arr [] = {7, 11, 13, 20, 22, ...

Цааш нь

Асуулт 39. Хамгийн дээд талбай Хамгийн их дөрвөлжин бодлогод бид 2 ба 0-ээр дүүргэсэн 1D хоёртын матриц өгөөд зөвхөн 1-ийг багтаасан хамгийн том квадратыг олоод түүний талбайг буцаана. Жишээ оролт: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 43. 3 сум 3-р нийлбэр бодлогод бид n бүхэл тоонуудын массив дугаарыг өгсөн бөгөөд 0 хүртэл нийлбэр бүхий бүх өвөрмөц гурвалсан гурвыг ол. Жишээ Оролт: nums = {-1, 0, 1, 2, -1, -4} Гаралт: { -1, 0, 1}, {-1, 2, -1} 3 нийлбэрийн асуудалд гэнэн хандах арга.

Цааш нь

Асуулт 44. Массив дахь хамгийн олон давтамжтай элемент Танд бүхэл тоон массивыг өгсөн болно. Асуудлын тайлбарт массивт байдаг хамгийн олон давтамжтай элементийг олж мэдэх ёстой гэж хэлсэн. Хэрэв хамгийн их удаа тохиолддог олон утга байвал бид тэдгээрийн аль нэгийг нь хэвлэх ёстой. Жишээ оролт [1, 4,5,3,1,4,16] Гаралт ...

Цааш нь

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

Цааш нь

Асуулт 46. Үсрэх тоглоом Үсрэлт тоглоомонд бид сөрөг бус бүхэл тоон массивыг өгсөн тул та массивын эхний индекс дээр байрлана. Массивын элемент бүр тухайн байрлал дахь хамгийн их үсрэлтийн уртыг илэрхийлнэ. Сүүлийн индекст хүрэх боломжтой эсэхийг тодорхойл. Жишээ оролт: arr = [2,3,1,1,4] ...

Цааш нь

Асуулт 47. Хосолсон нийлбэр Нийлбэр нийлбэрийн бодлогод бид бүхэл бүтэн эерэг массив arr [] ба s нийлбэрийг өгсөн бөгөөд arr [] доторх эдгээр элементүүдийн нийлбэр s-тэй тэнцүү бүх өвөрмөц хослолуудыг ол. Ижил давталттай тоог arr [] -аас хязгааргүй олон удаа сонгож болно. Элементүүд ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 51. 4 сум 4Sum бодлогод бид бүхэл тоо x ба n хэмжээтэй массивыг [[] өгсөн. Массив дээрх 4 элементийн бүх өвөрмөц багцыг олсон 4 элементийн нийлбэр нь өгөгдсөн бүхэл тоо x-тэй тэнцүү байхаар ол. Жишээ оролт a [] = {1, 0, -1, ...

Цааш нь

Асуулт 52. Байршлыг оруулах Search Insert Position бодлогод бид бүхэл тоо x ба n хэмжээтэй эрэмбэлэгдсэн массивыг өгсөн. Массивт биш харин бүхэл тоо өгөгдсөн тохиолдолд өгөгдсөн бүхэл тоог оруулах ёстой тохирох индекс эсвэл байрлалыг ол. Хэрэв оролтын массивт байгаа бүхэл тоо өгөгдсөн бол ...

Цааш нь

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

Цааш нь

Асуулт 54. Паскаль гурвалжин Leetcode Паскаль гурвалжин нь Амазон, Майкрософт болон бусад компаниудаас олон удаа асуудаг Leetcode-ийн маш сайн асуудал юм. сөрөг биш бүхэл мөрийг өгсөн, паскаль гурвалжны эхний мөрүүдийг хэвлэ. Жишээ мөр = 5 мөр = 6 Паскаль гурвалжны Leetcode динамик програмчлалын шийдлийн төрөл ...

Цааш нь

Асуулт 55. Ихэнх устай сав Асуудлын тайлбар: n индексээр (i = 0 ... n-1) n бүхэл тоо (y2, y1, y0,1,2… yn-1) өгөгдсөн болно. I-р индекс дэх бүхэл тоо yi байна. Одоо та (i, yi) ба (i, 0) цэгүүдийг холбосон картезиан хавтгай дээр n шугам зурна. Усны хамгийн их хэмжээг олох ...

Цааш нь

Асуулт 56. Subarray Sum нь к-тэй тэнцүү байна Бүхэл массив ба k бүхэл тоо өгөгдсөн болно. Элементүүдийн нийлбэр k-тэй тэнцүү өгөгдсөн массивын зэргэлдээ дэд массивуудын нийт тоог ол. Жишээ оролт 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 гаралт: 7 оролт 2: arr [] = {1,1,1,2,4, -2} k = 2 Гаралт: 4 Тайлбар: жишээг авч үзье-1 ...

Цааш нь

Асуулт 57. Түргэн ангилах Түргэн ангилах нь эрэмбэлэх алгоритм юм. Массивыг хурдан эрэмбэлэх алгоритм ашиглан ангилсан болно. Жишээ оролт: {8, 9, 5, 2, 3, 1, 4} Гаралт: {1, 2, 3, 4, 5, 8, 9} Онол Энэ бол хуваагдал ба байлдан дагуулах алгоритм юм. Энэ нь массив дахь тэнхлэгийн элементийг сонгож, хуваагдана ...

Цааш нь

Асуулт 58. Дэд нийлбэрийн асуудал Дэд нийлбэрийн бодлогод бидэнд бүх эерэг тоонуудын жагсаалт болон нийлбэрийг өгнө. Нийлбэр нь өгөгдсөн нийлбэртэй тэнцүү дэд хэсэг байгаа эсэхийг шалгах хэрэгтэй. Жишээ оруулах тоонуудын жагсаалт: 1 2 3 10 5 нийлбэр: 9 Гаралт үнэн ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 62. 0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив Бодлогын мэдэгдэл “0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив” бодлогод бид зөвхөн 0 ба 1-ийг агуулсан массив [] өгсөн ба тэнцүү тооны 0 ба 1-ийн дэд массивыг олоод эхлэх индексийг хэвлэх болно. хамгийн том дэд массивын эцсийн индекс. ...

Цааш нь

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

Цааш нь

Асуулт 64. Баруун талын жижиг элементүүдийн тоо Асуудлын мэдэгдэл “Баруун талын жижиг элементүүдийн тоо” бодлогод бид массивыг [] өгсөн. Элемент бүрийн баруун талд байрлах жижиг элементийн тоог ол. Оролтын формат. N бүхэл тоог агуулсан эхний ба цорын ганц мөр. Орон зайгаар тусгаарлагдсан N бүхэл тоог агуулсан хоёр дахь мөр. Гаралт ...

Цааш нь

Асуулт 65. Массивт элементүүд N / K-ээс илүү удаа гарч ирдэг Бодлогын мэдэгдэл “Элементүүд массивт N / K-ээс илүү удаа гарах” бодлогод бид n хэмжээтэй бүхэл тоон массивыг өгсөн болно. N / k-ээс олон удаа гарч ирсэн элементүүдийг ол. Энд k нь оролтын утга юм. Оролтын формат N ба ... гэсэн хоёр бүхэл тоог агуулсан эхний ба цорын ганц мөр.

Цааш нь

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

Цааш нь

Асуулт 67. Нийлүүлсэн дөрвөн элемент Асуудлын мэдэгдэл Өгөгдсөн бодлогыг нэгтгэсэн дөрвөн элементэд эерэг эсвэл сөрөг байж болох N элемент агуулсан массивыг өгсөн. Нийлбэр нь өгөгдсөн k-тэй тэнцүү дөрвөн элементийн олонлогийг ол. Оролтын формат Бүхэл тоон утгыг агуулсан эхний мөр. Массив агуулсан хоёр дахь мөр ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 70. Өсөн нэмэгдэж, улмаар буурч буй массивын хамгийн их элемент Асуудлын мэдэгдэл n элемент агуулсан өгөгдсөн массивт. Элементүүдийг эхний k элементүүд дарааллаараа байх ба дараа нь nk элементүүд тэндээс буурах байдлаар хадгалагдах тул массив дахь хамгийн их элементийг олох хэрэгтэй. Жишээ a) Оруулах массив: [15, 25, ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 76. Массив дотор 0s 1s ба 2s-ийг эрэмбэл Асуудлын мэдэгдэл Массивын элементүүд 0,1 эсвэл 2 байх N элемент агуулсан массив өгөгдсөн. Массив дотор 0s 1s ба 2s-ийг эрэмбэлэх буюу тусгаарлах. Эхний хагаст бүх тэгийг, хоёрдугаар хагаст бүгдийг, гуравдугаар хагаст бүх хоёрыг байрлуул. Жишээ оролт 22 ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 81. Өмнөх ба дараачийн үржүүлэг Асуудлын мэдэгдэл Өмнөх ба Дараахыг үржүүлэх: Өгөгдсөн массив дахь элемент бүрийг түүний дараагийн ба өмнөх элементүүдийн үржвэрээр орлуулна. Эхний элементийн (a [0]) хувьд бид үүнийг дараагийн болон өөр үржвэрээр, сүүлчийн элементийн хувьд (a [n-1]) солих хэрэгтэй ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 84. Массивын бүх ялгаатай элементүүдийг хэвлэ Асуудлын мэдэгдэл Бид эерэг эсвэл сөрөг байж болох N бүхэл тоонуудыг агуулсан массивтай. Бид массивын бүх ялгаатай элементүүдийг хэвлэх ёстой. Өөрөөр хэлбэл, тоо хэд хэдэн удаа тохиолдвол бид зөвхөн тэр тоог нэг удаа хэвлэнэ гэж хэлж болно. Жишээ оролт ...

Цааш нь

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

Цааш нь

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

Цааш нь

Stobe асуултууд Adobe

Асуулт 87. Изоморфын мөрүүд Leetcode шийдэл Асуудлын талаархи мэдэгдэл Энэхүү бодлогод бидэнд а ба b гэсэн хоёр мөр өгөгдсөн болно. Бидний зорилго бол хоёр мөр нь изоморф хэлбэртэй юу үгүй ​​юу гэдгийг тодорхойлох явдал юм. Хоёр мөрийг изоморф гэж нэрлэдэг бөгөөд хэрэв эхний мөрөнд байгаа тэмдэгтүүдийг ямар ч тэмдэгтээр (өөрийг нь оруулаад) орлуулж болох юм бол ...

Цааш нь

Асуулт 88. Энэ нь Дараагийн Leetcode шийдэл юм Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд хоёр өөр мөр өгөгдсөн болно. Зорилго нь эхний мөр нь хоёр дахь холбоос мөн эсэхийг олж мэдэх явдал юм. Жишээ эхний мөр = "abc" хоёр дахь мөр = "mnagbcd" үнэн эхний мөр = "бургер" хоёр дахь мөр = "доминос" хуурамч хандлага (Рекурсив) Энэ нь хялбар ...

Цааш нь

Асуулт 89. Leetcode шийдлийг багасгах To Leasing Code Leetcode Solution гэсэн асуудал нь биднийг мөрөөр хангаж, бүх том үсгийн үсгийг жижиг үсэг болгон хөрвүүлэхийг биднээс хүсдэг. Бид бүх том эсвэл жижиг үсгүүдийг жижиг үсгийн тэмдэгт болгон хөрвүүлэх шаардлагатай. Тиймээс, асуудал энгийн мэт санагдаж байна, гэхдээ өмнө нь ...

Цааш нь

Асуулт 90. Leetcode шийдлийн ялгааг олох Энэ асуудалд бидэнд хоёр мөр өгдөг. Хоёрдахь мөрийг эхний мөрийн тэмдэгтүүдийг санамсаргүй байдлаар хольж, дараа нь дурын байрлалд нэмэлт тэмдэгт нэмж оруулах замаар үүсгэдэг. Бид хоёр дахь мөрөнд нэмсэн нэмэлт тэмдэгтийг буцааж өгөх хэрэгтэй. Дүрүүд үргэлж ...

Цааш нь

Асуулт 91. Ромын бүхэл бүтэн Leetcode шийдэл “Ромоос бүхэл тоо” гэсэн бодлогод бидэнд зарим нэг эерэг бүхэл тоог роман тоогоор илэрхийлсэн мөр өгөгдсөн болно. Ромын тоонуудыг дараах хүснэгтийг ашиглан бүхэл тоонд хөрвүүлж болох 7 тэмдэгтээр илэрхийлнэ: Тэмдэглэл: Өгөгдсөн роман тооны бүхэл тоон утга нь эсвэл ... -ээс хэтрэхгүй байна.

Цааш нь

Асуулт 92. Ромын Leetcode шийдлийн бүхэл тоо Энэ асуудалд бидэнд бүхэл тоо өгөгдсөн бөгөөд рим тоогоор хөрвүүлэх шаардлагатай болно. Тиймээс асуудлыг ерөнхийдөө "Integer to Roman" гэж нэрлэдэг бөгөөд энэ нь Integer to Roman Leetcode Solution юм. Хэрэв хэн нэгэн Ромын тооны талаар мэдэхгүй бол. Хуучин цагт хүмүүс ...

Цааш нь

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

Цааш нь

Асуулт 94. Илэрхийлэлд өгөгдсөн нээлтийн хаалтанд хаагдах хаалтны индексийг олох Асуудлын мэдэгдэл n урт / хэмжээтэй тэмдэгт мөр, нээлтийн дөрвөлжин хаалтын индексийг илэрхийлэх бүхэл тоон утга өгөгдсөн болно. Өгүүлэлд өгөгдсөн нээлтийн хаалтанд хаалтын хаалтын индексийг ол. Жишээ s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

Цааш нь

Асуулт 95. + Ба - операторуудыг агуулсан алгебр мөрөөс хаалтыг арилгана Бодлогын мэдэгдэл Танд n хэмжээтэй, арифметик илэрхийлэлийг хашилтаар илэрхийлсэн мөр өгөгдсөн болно. “+ Ба - операторуудыг агуулсан алгебрийн мөрөөс хаалтыг арилгах” асуудал нь биднээс тухайн илэрхийллийг хялбаршуулах функцийг бий болгохыг хүсдэг. Жишээ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 99. Эрэмбэлэх аргыг ашигладаг хамгийн урт угтвар Sorting problem-ийг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрүүдийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...

Цааш нь

Асуулт 100. Тогтмол илэрхийлэлтэй тааруулах Байнгын илэрхийлэлтэй тааруулах бодлогод бид хоёр мөрийг нэгийг нь өгсөн (х гэж бодъё) зөвхөн жижиг үсгийн цагаан толгойноос бүрдэх ба хоёр дахь нь (y гэж үзье) гэсэн хоёр тусгай тэмдэг бүхий жижиг үсгийн цагаан толгойноос бүрдсэн байна. ба "*". Даалгавар бол хоёр дахь мөрийг олох явдал юм ...

Цааш нь

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

Цааш нь

Асуулт 102. Trie ашиглан хамгийн урт нийтлэг угтвар Трие бодлогыг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...

Цааш нь

Асуулт 103. Мөрийг өөр нэг мөрийн дагуу эрэмбэл Асуудлын тайлбар Хоёр оролтын мөр, хэв маяг ба мөр өгсөн. Бид хэв маягаар тодорхойлсон дарааллын дагуу мөрийг эрэмбэлэх хэрэгтэй. Загварын мөр нь хуулбаргүй бөгөөд мөрний бүх тэмдэгтүүдтэй байна. Оролтын формат Бидэнд хэрэгтэй s мөрийг агуулсан эхний мөр ...

Цааш нь

Асуулт 104. Өгөгдсөн дэд мөрийг рекурсив байдлаар устгаснаар мөр хоосорч чадах эсэхийг шалгана уу Асуудлын мэдэгдэл “Өгөгдсөн дэд мөрийг рекурсив байдлаар устгаснаар мөр хоосон болох эсэхийг шалгах” бодлогод бид “s” ба “t” гэсэн хоёр мөрийг өгсөн болно. Өгөгдсөн оролтын дэд мөрийг "t" рекурсив байдлаар устгаж өгөгдсөн оролтын мөрийг бүрэн устгах боломжтой эсэхийг бид шалгах ёстой. Тэмдэглэл: Өгөгдсөн дэд мөр нь ...

Цааш нь

Асуулт 105. Орлуулсны дараа хамгийн жижиг палиндром Асуудлын мэдэгдэл "Орлуулсны дараах хамгийн бага палиндром" -д бид оруулсан мөрөнд жижиг үсгийн тэмдэгтүүд ба цэгүүдийг (.) Оруулсан болно. Үр дүнгийн мөр нь палиндром болохын тулд бүх цэгүүдийг цагаан толгойн зарим үсгээр солих хэрэгтэй. Палиндром нь толь бичгийн хувьд хамгийн бага байх ёстой. Оруулах ...

Цааш нь

Асуулт 106. String нь дүрсийн дарааллыг дагаж мөрдөж байгаа эсэхийг шалгана уу Асуудлын мэдэгдэл “Мөр тэмдэгтүүдийн дарааллыг хэв маягаар дагаж мөрдөж байгаа эсэхийг шалгах” асуудалд өгөгдсөн оролтын мөрөнд байгаа тэмдэгтүүд нь тухайн оролтын хэвэнд байгаа тэмдэгтүүдээр тодорхойлогдсон дарааллын дагуу явж байгаа эсэхийг шалгаж дараа нь “Тийм” гэж хэвлэ. “Үгүй” гэж хэвлэ. Оролтын формат ...

Цааш нь

Асуулт 107. Дөрвөн ялгаатай утсыг хуваана Бодлогын мэдэгдэл “Дөрвөн ялгаатай мөрийг хуваах” бодлогод өгөгдсөн оролтын мөр нь мөр бүр хоосон биш, өөр хоорондоо ялгаатай байхаар 4 мөрт хуваагдах эсэхийг шалгах хэрэгтэй. Оролтын формат "s" мөрийг агуулсан анхны бөгөөд ганц цорын ганц. Гаралтын формат "Тийм" хэвлэх, хэрэв ...

Цааш нь

Асуулт 108. Түр зуурын хувьсагчгүйгээр урвуу мөр Асуудлын мэдэгдэл "Түр зуурын хувьсагчгүй урвуу мөр" бодлогод бид "s" мөрийг өгсөн. Нэмэлт хувьсагч эсвэл зай ашиглахгүйгээр энэ мөрийг буцаах програм бич. Оролтын формат Өгөгдсөн “s” мөрийг агуулсан эхний мөр. Гаралтын хэлбэр нь ... -н эсрэг талд байгаа мөрийг хэвлэ.

Цааш нь

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

Цааш нь

Асуулт 110. K урттай дэд мөрийг давтах мөрийг хөрвүүлэх Асуудлын мэдэгдэл “K урттай дэд мөрийг давтах мөрийг хөрвүүлэх” бодлогод бид “s” мөр, бүхэл тоо “k” өгсөн. Үүнийг дэд мөрийг давтах мөр болгон хөрвүүлэх боломжтой эсэхийг шалгах програм бич.

Цааш нь

Асуулт 111. Холбогдсон аравтын мөрт орсон Nth тэмдэгт Бодлогын мэдэгдэл “Холбогдсон аравтын мөрийн N-р тэмдэгт” бодлогод бид “n” бүхэл тоон утгыг өгсөн болно. Бүх аравтын бутархай холбосон мөрөнд N-р тэмдэгт олох програм бич. Оролтын формат n бүхэл тоон утгыг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат ...

Цааш нь

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

Цааш нь

Асуулт 113. Сөргөлттэй хамгийн урт нийтлэг үр дагавар Асуудлын мэдэгдэл “Сэлгэлт бүхий хамгийн урт нийтлэг дагавар” бодлогод бид “s” ба “t” гэсэн хоёр мөрийг өгсөн. Сэлгээ нь өгөгдсөн хоёр мөрний дэд дараалал болох хамгийн урт мөрийг ол. Хамгийн урт гаралтыг эрэмбэлэх ёстой. Оролтын формат "s" мөрийг агуулсан эхний мөр. Хоёр дахь мөрөнд ...

Цааш нь

Асуулт 114. Хамгийн урт Палиндромыг тэмдэгтүүдийг хасах эсвэл өөрчлөх замаар үүсгэх боломжтой Асуудлын мэдэгдэл “Тэмдэгтүүдийг хасах эсвэл өөрчилснөөр хамгийн урт палиндром үүсгэж болно” бодлогод бид “s” мөрийг өгсөн. Мөрнөөс зарим тэмдэгт эсвэл тэг тэмдэгтүүдийг хасах, эсвэл цэгцлэх замаар барьж болох хамгийн урт палиндромыг ол. Олон шийдэл байж магадгүй, та ...

Цааш нь

Асуулт 115. Word Matching-ийн хамгийн урт нийтлэг угтвар үг Асуудлын мэдэгдэл “Word by Word Matching ашиглан хамгийн урт хэрэглэгддэг угтвар” бодлогод бид N мөрийг өгсөн. Өгөгдсөн мөрүүдийн хамгийн урт ердийн угтварыг олох програм бич. Оролтын формат. Мөрийн тоог илэрхийлсэн бүхэл тоон утгыг агуулсан эхний мөр. Дараагийн N мөр ...

Цааш нь

Асуулт 116. Тэмдэгт тохирох тэмдэгтийг ашиглан хамгийн урт түгээмэл угтвар Асуудлын мэдэгдэл “Character by Character Matching ашиглан тэмдэгт ашиглах хамгийн урт нийтлэг угтвар” бодлогод бид бүхэл тоон утгыг N ба N мөрөөр өгсөн болно. Өгөгдсөн мөрүүдийн хамгийн урт ердийн угтварыг олох програм бич. Оролтын формат Бүхэл тоон утгыг агуулсан эхний мөрөнд ... тоог илэрхийлнэ.

Цааш нь

Асуулт 117. Мөрөнд байгаа бүх тооны нийлбэрийг тооцоол Асуудлын мэдэгдэл "Мөрөнд байгаа бүх тооны нийлбэрийг тооцоолох" бодлогод бид "s" мөрийг өгсөн. Энэ мөрөнд үсэг, тоон зарим тоо, англи хэлний жижиг үсгийн тэмдэгт багтсан болно. Тэр мөрөнд байгаа бүх тоонуудыг тооцоолох програм бичээд эцсийн хариултыг хэвлэ. Оруулах ...

Цааш нь

Асуулт 118. Жижиг үсгээс дээд үсэг хүртэл Асуудлын мэдэгдэл “Жижиг үсгээс том үсэг” бодлогод бид зөвхөн жижиг үсэгтэй “s” мөрийг өгсөн. Ижил мөрийг хэвлэх боловч том үсгээр програм бич. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат ...

Цааш нь

Асуулт 119. Хоёртын хайлтыг ашигласан хамгийн урт нийтлэг угтвар II Асуудлын мэдэгдэл “Хоёртын хайлт II ашиглан хамгийн урт нийтлэг угтвар” бодлогод бид бүхэл тоон утгыг N ба N мөр өгсөн болно. Өгөгдсөн мөрүүдийн хамгийн урт угтварыг хэвлэх програм бич. Хэрэв нийтлэг угтвар байхгүй бол “-1” гэж хэвлэ. Оролтын формат ... агуулсан эхний мөр.

Цааш нь

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

Цааш нь

Асуулт 121. Хоёр ба түүнээс дээш урттай давтагдах үр дагавар Асуудлын мэдэгдэл “Хоёр ба түүнээс дээш уртын давтагдсан үр дагавар” бодлогод бид “s” мөрийг өгсөн. Хоёр 0r-ийн урттай дараалал байгаа эсэхийг олж мэд. Дэд дараалал нь ижил байрлалд ижил тэмдэгттэй байх ёсгүй. Оролтын формат ... агуулсан эхний бөгөөд цорын ганц мөр.

Цааш нь

Асуулт 122. Палиндромыг урсгалаар шалгах онлайн алгоритм Асуудлын мэдэгдэл "Палиндромыг урсгал дээр шалгах онлайн алгоритм" -д бид тэмдэгтүүдийн цуваа өгсөн (charcater-ийг нэг нэгээр нь хүлээн авдаг). Хүлээн авсан тэмдэгтүүд өнөөг хүртэл палиндром үүсгэх тохиолдолд "тийм" гэж хэвлэх програм бич. Оролтын формат Эхний бөгөөд цорын ганц ...

Цааш нь

Асуулт 123. Өгөгдсөн хоёр мөр хоорондоо изоморф байгаа эсэхийг шалгана уу Асуудлын мэдэгдэл “Өгөгдсөн хоёр мөр хоорондоо изоморф байгаа эсэхийг шалгах” бодлогод бид s1 ба s2 гэсэн хоёр мөрийг өгсөн. Өгөгдсөн мөрүүд изоморф байна уу үгүй ​​юу гэсэн програм бич. Тэмдэглэл: Хэрэв нэг нь байвал хоёр мөрийг изоморф гэж нэрлэдэг.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Модны асуултууд Adobe

Асуулт 127. Leetcode шийдлийн нийлбэр Энэ асуудалд бид хоёртын модноос үлдсэн бүх навчны нийлбэрийг олох ёстой. Модны аль нэг зангилааны зүүн хүүхэд байвал түүнийг "Зүүн навч" гэж нэрлэдэг навч. Жишээ 2 / \ 4 7 / \ 9 4 Нийлбэр нь 13 ...

Цааш нь

Асуулт 128. Өгөгдсөн массив нь хоёртын хайлтын модны урьдчилсан захиалгыг төлөөлж чадах эсэхийг шалгана уу “Өгөгдсөн массив нь хоёртын хайлтын модны урьдчилсан дамжуулалтыг илэрхийлж чадах эсэхийг шалгах” гэсэн асуудалд танд урьдчилж захиалах дараалал өгөгдсөн болохыг зааж өгсөн болно. Одоо энэ дарааллыг авч үзээд энэ дараалал нь хоёртын хайлтын модыг төлөөлж чадах эсэхийг олж мэдээрэй. Шийдлийн хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал нь ...

Цааш нь

Асуулт 129. Хоёртын модны баруун үзэмжийг хэвлэх Асуудлын мэдэгдэл “Хоёртын модны зөв үзэмжийг хэвлэх” гэсэн асуудалд танд хоёртын мод өгөгдсөн байна гэж заасан байдаг. Одоо та энэ модны зөв үзэмжийг олох хэрэгтэй. Энд хоёртын модны зөв харагдана гэдэг нь ... -аас харахад мод харагддаг шиг дарааллыг хэвлэхийг хэлнэ.

Цааш нь

Асуулт 130. Хоёртын модны өндрийг олох давталтын арга Бодлогын мэдэгдэл “Хоёртын модны өндрийг олох давталтын арга” бодлогод танд хоёртын мод өгдөг, давталтын аргыг ашиглан модны өндрийг ол. Жишээнүүд Оролт 3 Оролт 4 Хоёртын модны өндрийг олох давталтын аргын алгоритм ... Модны өндрийг ...

Цааш нь

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

Цааш нь

Асуулт 132. Хоёр стекийг ашиглан давталтын дараахь захиалгын дамжуулалт Асуудлын мэдэгдэл “Хоёр стекийг ашиглан давталттай шуудангаар дамжин өнгөрөх нь” гэсэн асуудалд танд зангилаа бүхий хоёртын мод өгөгдсөн гэж заасан байдаг. Хоёр стек ашиглан давталттай шуудангаар дамжуулах програмыг бич. Жишээ оролт 4 5 2 6 7 3 1 оролт 4 2 3 1 алгоритм үүсгэх ...

Цааш нь

Асуулт 133. Өгөгдсөн хоёртын модны өвөг дээдсийг олох давтах арга Асуудлын мэдэгдэл “Өгөгдсөн хоёртын модны өвөг дээдсийг олох давталтын арга” бодлогын дагуу танд хоёртын мод ба түлхүүрийг илэрхийлэх бүхэл тоо өгөгдсөн болно. Өгөгдсөн түлхүүрийн бүх өвөг дээдсийг давталт ашиглан хэвлэх функцийг бий болго. Жишээ Оруулах түлхүүр = 6 5 2 1 Тайлбар: ...

Цааш нь

Асуулт 134. Хоёртын мод нь BST мөн эсэхийг шалгах програм Асуудлын мэдэгдэл “Хоёртын модны BST эсэхийг шалгах програм” -д танд хоёртын мод өгөгдсөн гэж заасан бөгөөд хоёртын мод нь хоёртын хайлтын модны шинж чанарыг хангаж байгаа эсэхийг шалгах хэрэгтэй. Тэгэхээр хоёртын мод нь дараах шинж чанартай байна: Зүүн дэд мод ...

Цааш нь

Асуулт 135. Хоёртын модноос хоёртын хайлтын модыг хөрвүүлэх Хоёртын модонд хоёртын хайлтын модыг хөрвүүлэх асуудалд бид хоёртын модны бүтцийг өөрчлөхгүйгээр хоёртын хайлтын мод болгон хөрвүүлэв. Жишээ оролтын гаралтын урьдчилсан захиалга: 13 8 6 47 25 51 Алгоритм Бид ... -н бүтцийг өөрчлөх шаардлагагүй болно.

Цааш нь

Асуулт 136. Массивыг тэнцвэржүүлсэн BST болгон ангилсан Эрэмбэлэгдсэн массиваас тэнцвэртэй BST бодлогын хувьд бид массивыг эрэмбэлсэн дарааллаар өгсөн бөгөөд эрэмбэлэгдсэн массиваас тэнцвэртэй хоёртын хайлтын мод байгуулна. Жишээнүүд Оруулах arr [] = {1, 2, 3, 4, 5} Гаралтын урьдчилсан захиалга: 3 2 1 5 4 Оруулах arr [] = {7, 11, 13, 20, 22, ...

Цааш нь

Асуулт 137. Түвшингийн захиалга Ороомог хэлбэрээр Энэ асуудалд бид хоёртын модыг өгсөн бөгөөд түүний түвшний дарааллыг спираль хэлбэрээр хэвлэ. Жишээнүүд Оролтын гаралт 10 30 20 40 50 80 70 60 Түвшингийн дарааллыг спираль хэлбэрээр туулах гэнэн хандлага Энэхүү санаа нь ... ашиглан ердийн түвшний эрэмбийн гүйлт хийх явдал юм.

Цааш нь

Асуулт 138. Хамгийн намхан өвөг дээдэс Хоёртын модны үндэс ба n1 ба n2 гэсэн хоёр зангилааны өгөгдсөн бол зангилааны LCA (Хамгийн доод нийтлэг өвөг дээдэс) -ийг ол. Жишээ Хамгийн бага өвөг дээдэс (LCA) гэж юу вэ? Зангилааны өвөг дээдэс нь root ба зангилааны хоорондох зам дээр байрладаг зангилаа юм. ... -д үзүүлсэн хоёртын модыг авч үзье.

Цааш нь

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

Цааш нь

Асуулт 140. Симметр мод Тэгш хэмт модны бодлогод бид хоёртын мод өгсөн бөгөөд энэ нь өөрөө толин тусгал мөн эсэхийг шалгаарай. Хэрэв модыг хоёр ижил хэсэгт хуваасан үндэс зангилаагаар тэгш хэмийн тэнхлэг байвал модыг өөрөө толин тусгал гэж үздэг. Жишээ төрлүүд ...

Цааш нь

Асуулт 141. Trie ашиглан хамгийн урт нийтлэг угтвар Трие бодлогыг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...

Цааш нь

Асуулт 142. Модны хөндлөн огтлол (Урьдчилан захиалах, захиалах, захиалах) Нэгдүгээрт, бид хоёртын модонд траверсал гэж юу болохыг мэдэх хэрэгтэй. Траверсал гэдэг нь бид тодорхой цэгцтэй, дарааллаар бүх зангилаануудад яг нэг удаа очдог аргын нэг төрөл юм. Хоёртын модонд үндсэндээ хоёр төрлийн хөндлөн огтлолцол байдаг: Өргөн хүрээний анхны хөндлөн огтлолын гүн. Эхний дамжуулалт Бид аль хэдийн мэддэг ...

Цааш нь

Графикийн асуултууд Adobe

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

Цааш нь

Adobe-ийн стек асуултууд

Асуулт 144. Өгөгдсөн массив нь хоёртын хайлтын модны урьдчилсан захиалгыг төлөөлж чадах эсэхийг шалгана уу “Өгөгдсөн массив нь хоёртын хайлтын модны урьдчилсан дамжуулалтыг илэрхийлж чадах эсэхийг шалгах” гэсэн асуудалд танд урьдчилж захиалах дараалал өгөгдсөн болохыг зааж өгсөн болно. Одоо энэ дарааллыг авч үзээд энэ дараалал нь хоёртын хайлтын модыг төлөөлж чадах эсэхийг олж мэдээрэй. Шийдлийн хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал нь ...

Цааш нь

Асуулт 145. Илэрхийлэлд өгөгдсөн нээлтийн хаалтанд хаагдах хаалтны индексийг олох Асуудлын мэдэгдэл n урт / хэмжээтэй тэмдэгт мөр, нээлтийн дөрвөлжин хаалтын индексийг илэрхийлэх бүхэл тоон утга өгөгдсөн болно. Өгүүлэлд өгөгдсөн нээлтийн хаалтанд хаалтын хаалтын индексийг ол. Жишээ s = "[ABC [23]] [89]" индекс = 0 8 s = "[C- [D]]" индекс = 3 5 s ...

Цааш нь

Асуулт 146. GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох. Тиймээс стекийн өгөгдлийн тусгай бүтэц нь void push () int pop () bool isFull () bool isEmpty () гэх мэт стекийн бүх ажиллагааг дэмжиж байх ёстой. Хамгийн бага утгыг буцаахын тулд getMin () нэмэлт үйлдлийг нэмнэ үү.

Цааш нь

Асуулт 147. + Ба - операторуудыг агуулсан алгебр мөрөөс хаалтыг арилгана Бодлогын мэдэгдэл Танд n хэмжээтэй, арифметик илэрхийлэлийг хашилтаар илэрхийлсэн мөр өгөгдсөн болно. “+ Ба - операторуудыг агуулсан алгебрийн мөрөөс хаалтыг арилгах” асуудал нь биднээс тухайн илэрхийллийг хялбаршуулах функцийг бий болгохыг хүсдэг. Жишээ s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Цааш нь

Асуулт 148. Хоёр стекийг ашиглан давталтын дараахь захиалгын дамжуулалт Асуудлын мэдэгдэл “Хоёр стекийг ашиглан давталттай шуудангаар дамжин өнгөрөх нь” гэсэн асуудалд танд зангилаа бүхий хоёртын мод өгөгдсөн гэж заасан байдаг. Хоёр стек ашиглан давталттай шуудангаар дамжуулах програмыг бич. Жишээ оролт 4 5 2 6 7 3 1 оролт 4 2 3 1 алгоритм үүсгэх ...

Цааш нь

Асуулт 149. Өгөгдсөн хоёртын модны өвөг дээдсийг олох давтах арга Асуудлын мэдэгдэл “Өгөгдсөн хоёртын модны өвөг дээдсийг олох давталтын арга” бодлогын дагуу танд хоёртын мод ба түлхүүрийг илэрхийлэх бүхэл тоо өгөгдсөн болно. Өгөгдсөн түлхүүрийн бүх өвөг дээдсийг давталт ашиглан хэвлэх функцийг бий болго. Жишээ Оруулах түлхүүр = 6 5 2 1 Тайлбар: ...

Цааш нь

Асуулт 150. Түвшингийн захиалга Ороомог хэлбэрээр Энэ асуудалд бид хоёртын модыг өгсөн бөгөөд түүний түвшний дарааллыг спираль хэлбэрээр хэвлэ. Жишээнүүд Оролтын гаралт 10 30 20 40 50 80 70 60 Түвшингийн дарааллыг спираль хэлбэрээр туулах гэнэн хандлага Энэхүү санаа нь ... ашиглан ердийн түвшний эрэмбийн гүйлт хийх явдал юм.

Цааш нь

Асуулт 151. Стек ашиглан дараалал үүсгэх Стекийн бодлогыг ашиглан дараалалд оруулахдаа бид дарааллын дараахь функцийг стекийн өгөгдлийн бүтцийн стандарт функцуудыг ашиглан Enqueue-ийг хэрэгжүүлэх ёстой: Дарааллын төгсгөлд элемент нэмэх Dequeue: Элементийг дарааллын эхнээс хасах Жишээ оролт : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Цааш нь

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

Цааш нь

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

Цааш нь

Дарааллын асуултууд Adobe

Асуулт 154. Давхар холбосон жагсаалтыг ашиглан Deque-ийн хэрэгжилт Асуудлын мэдэгдэл "Давхар холбосон жагсаалтыг ашиглан Deque-ийг хэрэгжүүлэх" асуудал нь insectFront (x) давхар холболттой жагсаалтыг ашиглан Deque эсвэл Doubly Ended Queue-ийн дараахь функцуудыг хэрэгжүүлэх шаардлагатай гэж мэдэгдэж байна: Deque insertEnd (x) -ийн эхэнд x элемент нэмэх. ): X-ийн төгсгөлд x элемент нэмнэ.

Цааш нь

Асуулт 155. Хоёртын модны өндрийг олох давталтын арга Бодлогын мэдэгдэл “Хоёртын модны өндрийг олох давталтын арга” бодлогод танд хоёртын мод өгдөг, давталтын аргыг ашиглан модны өндрийг ол. Жишээнүүд Оролт 3 Оролт 4 Хоёртын модны өндрийг олох давталтын аргын алгоритм ... Модны өндрийг ...

Цааш нь

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

Цааш нь

Асуулт 157. Стек ашиглан дараалал үүсгэх Стекийн бодлогыг ашиглан дараалалд оруулахдаа бид дарааллын дараахь функцийг стекийн өгөгдлийн бүтцийн стандарт функцуудыг ашиглан Enqueue-ийг хэрэгжүүлэх ёстой: Дарааллын төгсгөлд элемент нэмэх Dequeue: Элементийг дарааллын эхнээс хасах Жишээ оролт : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Цааш нь

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

Цааш нь

Матрицын асуултууд Adobe

Асуулт 159. Matrix Diagonal Sum Leetcode шийдэл Бодлогын мэдэгдэл Матрицын диагональ нийлбэр бодлогод бүхэл тоонуудын квадрат матриц өгөгдсөн болно. Бид түүний диагональ дээр байгаа бүх элементүүдийн нийлбэрийг тооцоолох ёстой, өөрөөр хэлбэл анхдагч диагональ ба хоёрдогч диагональ дээрх элементүүд. Элемент бүрийг зөвхөн нэг удаа тоолох ёстой. Жишээ дэвсгэр = [[1,2,3], [4,5,6], ...

Цааш нь

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

Цааш нь

Асуулт 161. Хамгийн дээд талбай Хамгийн их дөрвөлжин бодлогод бид 2 ба 0-ээр дүүргэсэн 1D хоёртын матриц өгөөд зөвхөн 1-ийг багтаасан хамгийн том квадратыг олоод түүний талбайг буцаана. Жишээ оролт: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Цааш нь

Бусад асуултууд Adobe

Асуулт 162. Leetcode шийдлийн урсгалын хамгийн том элемент Асуудлын мэдэгдэл Энэ асуудалд бид эхлээд бүхэл k, бүхэл тоон массивтай KthLargest () анги зохиох ёстой. Бүхэл тоон k ба массивын дугаарыг аргумент болгон дамжуулахад бид параметржүүлсэн байгуулагч бичих хэрэгтэй. Мөн анги нь ... функцийг нэмдэг (val) функцтэй.

Цааш нь

Асуулт 163. Холбогдсон жагсаалтын элементүүдийг Leetcode шийдлийг арилгах Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон утгатай зангилаа бүхий холбосон жагсаалтыг өгсөн болно. Бид val-тэй тэнцүү утгатай зарим зангилааг жагсаалтаас устгах хэрэгтэй. Асуудлыг газар дээр нь шийдвэрлэхийг шаарддаггүй боловч ийм нэг аргыг бид ярилцах болно. Жишээ жагсаалт = ...

Цааш нь

Асуулт 164. Hamming Distance Leetcode шийдэл Бодлогын мэдэгдэл Энэхүү бодлогод бидэнд А ба В гэсэн хоёр бүхэл тоо өгөгдсөн бөгөөд өгөгдсөн бүхэл тоонуудын хоорондох зайг олох зорилго тавилаа. Бүхэл тоонууд нь 0-ээс их ба 231-ээс бага байх жишээтэй. Эхний бүхэл тоо = 5, Хоёр дахь бүхэл тоо = 2 3 Эхний бүхэл тоо ...

Цааш нь

Асуулт 165. Excel хуудасны баганын гарчиг Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуудалд Excel хуудасны баганын дугаарыг илэрхийлсэн эерэг бүхэл тоо өгөгдсөн тул харгалзах баганын гарчгийг Excel хуудсанд гарч ирэхэд буцааж өгөх ёстой. Жишээ # 1 28 "AB" # 2 701 "ZY" хандлага Энэ асуудал нь дараахь асуудлын эсрэг тал юм.

Цааш нь

Асуулт 166. Leetcode шийдэлтэй хослолууд Leetcode Solution гэсэн хослолууд нь бидэнд n, k гэсэн хоёр бүхэл тоог өгдөг. 1-ээс n хүртэлх n элементээс k элемент сонгосон бүх дарааллыг бий болгохыг бидэнд хэллээ. Бид эдгээр дарааллыг массив хэлбэрээр буцаана. Дараах хэдэн жишээг авч үзье ...

Цааш нь

Асуулт 167. Jewels and Stones Leetcode шийдэл Jewels and Stones Leetcode Solution гэсэн асуудалд танд хоёр мөр өгсөн гэж заасан байдаг. Тэдгээрийн нэг нь үнэт чулуу, нэг нь чулууг төлөөлдөг. Үнэт эдлэл агуулсан мөр нь үнэт чулуу болох тэмдэгтүүдийг илэрхийлнэ. Бид чулуун мөрнөөс хэдэн тэмдэгтийн тоог олох хэрэгтэй ...

Цааш нь

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

Цааш нь

Асуулт 169. Хоёртын модны Leetcode шийдлийн хамгийн их гүн Асуудлын мэдэгдэл Бодлогод хоёртын мод өгөгдсөн бөгөөд бид тухайн модны хамгийн их гүнийг олох ёстой. Хоёртын модны хамгийн их гүн нь үндэс зангилаагаас хамгийн алслагдсан навч зангилаа хүртэлх хамгийн урт замын дагуух зангилааны тоо юм. Жишээ 3 / ...

Цааш нь

Асуулт 170. Leetcode шийдлийн жагсаалтыг эргүүлэх Эргэх жагсаалтыг эргүүлэх Leetcode шийдлийн асуудал нь холбосон жагсаалт болон бүхэл тоог бидэнд өгдөг. Холбогдсон жагсаалтыг баруун тийш k газраар эргүүлэх хэрэгтэй гэж хэлсэн. Тиймээс хэрэв бид холбосон жагсаалтыг k-г баруун тийш эргүүлбэл алхам бүрт бид сүүлчийн элементийг ...

Цааш нь

Асуулт 171. Pow (x, n) Leetcode шийдэл “Pow (x, n) Leetcode Solution” гэсэн бодлогод танд хоёр тоо өгөгдсөний нэг нь хөвөгч цэгийн, нөгөө нь бүхэл тоо байхаар өгөгдсөн болно. Бүхэл тоо нь экспонентыг илэрхийлж, суурь нь хөвөгч цэгийн тоог илэрхийлнэ. Суурь дээр үзүүлэлтийг үнэлсний дараа утгыг олох хэрэгтэй гэж хэлсэн. ...

Цааш нь

Асуулт 172. Leetcode шийдлийн ялгааг олох Асуудлын илэрхийлэл “Ялгааг олох” бодлогод бидэнд s ба t гэсэн хоёр мөр өгөгдсөн болно. T тэмдэгт мөрийг тэмдэгтүүдээр санамсаргүй байдлаар бөглөж, нэг тэмдэгтийг санамсаргүй байрлал дээр нэмэх замаар t мөрийг үүсгэдэг. бидний даалгавар бол t мөрөнд нэмэгдсэн тэмдэгтийг олох явдал юм. ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 175. House Robber II Leetcode шийдэл "Байшин дээрэмчин II" асуудалд дээрэмчин янз бүрийн байшингаас мөнгө дээрэмдэхийг хүсдэг. Байшин дахь мөнгөний хэмжээг массиваар илэрхийлдэг. Бид өгөгдсөн массив дахь элементүүдийг ... дагуу нэмж олох боломжтой хамгийн их мөнгөний нийлбэрийг олох хэрэгтэй.

Цааш нь

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

Цааш нь

Асуулт 177. Бүхэл тоог 1 битийн Leetcode шийдлийн тоогоор эрэмбэл Асуудлын илэрхийлэл "Бүхэл тоонуудыг 1 битийн тоогоор эрэмбэлэх" гэсэн бодлогод бидэнд массив массив өгөгдсөн болно. Бидний даалгавар бол массив дахь элементүүдийг тоог хоёртын дүрслэлд өсөх дарааллаар 1 битийн тоогоор эрэмбэлэх явдал юм. Хэрэв хоёр эсвэл ...

Цааш нь

Асуулт 178. Аз жаргалтай тооны Leetcode шийдэл Асуудлын мэдэгдэл Асуудал нь тоо аз жаргалтай тоо эсэхийг шалгах явдал юм. Тоо нь түүний цифрүүдийн квадратуудын нийлбэрээр орлогдвол тоог аз жаргалтай тоо гэж хэлдэг бөгөөд үйлдлийг давтах нь тоог 1-тэй тэнцүү болгоно.

Цааш нь

Асуулт 179. Cooldown Leetcode шийдлийн тусламжтайгаар хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл “Хөргөх хугацаатай хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг” гэсэн дугаарт массивын элемент бүр тухайн өдрийн тухайн хувьцааны үнийг багтаасан массивыг өгсөн болно. Гүйлгээний тоог хязгаарлахгүй. Гүйлгээний тодорхойлолт нь ...

Цааш нь

Асуулт 180. Өгөгдсөн холбосон жагсаалтын төгсгөлөөс Nth зангилааг устгана уу Асуудлын мэдэгдэл "Өгөгдсөн холбосон жагсаалтын төгсгөлөөс Nth зангилааг устгах" гэсэн асуудал нь танд зарим зангилаануудтай холбосон жагсаалтыг өгч байгааг харуулж байна. Одоо та холбогдсон жагсаалтын төгсгөлөөс nth зангилааг хасах хэрэгтэй. Жишээ 2-> 3-> 4-> 5-> 6-> 7 3-р зангилаа сүүлийн 2-> 3-> 4-> 6-> 7-оос Тайлбар: ...

Цааш нь

Асуулт 181. Аз жаргалтай дугаар Асуудлын мэдэгдэл Аз жаргалтай тоо гэж юу вэ? Энэ процессын дараа өгөгдсөн тоог 1 болгож бууруулж чадвал тоо аз жаргалтай тоо болно: -> Өгөгдсөн тооны цифрүүдийн квадратын нийлбэрийг ол. Энэ нийлбэрийг хуучин дугаараар солино уу. Бид үүнийг давтах болно ...

Цааш нь

Асуулт 182. Палиндромын дугаар Асуудлын мэдэгдэл "Палиндромын дугаар" гэсэн асуудалд танд бүхэл тоо өгөгдсөн болохыг зааж өгсөн. Палиндром мөн эсэхийг шалгаарай. Өгөгдсөн тоог мөр болгон хөрвүүлэхгүйгээр энэ асуудлыг шийднэ үү. Жишээ 12321 үнэн тайлбар 12321 нь палиндромын тоо бөгөөд учир нь бид 12321-ийг буцааж өгөхөд 12321-ийг өгдөг ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 185. Хамгийн урт нэмэгдэж буй үр дагавар Бид олон янзын бүхэл тоон массиваар хангагдсан бөгөөд хамгийн урт өсөх дарааллыг олох ёстой. Дараалал дараалсан байх албагүй Дараалал улам бүр нэмэгдсээр байх болно Үүнийг цөөн хэдэн жишээн дээр ойлгоё. Жишээ оролт [9, 2, 5, 3, 7, 10, 8] Гаралт 4 ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 188. Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэхийн тулд бид хоёр холбосон жагсаалтын толгой заагчийг өгсөн бөгөөд тэдгээрийг нэгтгэсэн дарааллаар нь утга бүхий зангилаа бүхий нэг холбоос бүхий жагсаалтыг гаргана. нэгтгэсэн холбосон жагсаалтын толгой заагчийг буцаана. Тэмдэглэл: холбогдсон жагсаалтыг ... ашиглахгүйгээр газар дээр нь нэгтгэх.

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 191. Хоёр эрэмбэлэгдсэн жагсаалтыг Leetcode-той нэгтгэх Leetcode дээр хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх асуудал юу вэ? Энэ нь Amazon, Oracle, Microsoft гэх мэт компаниудаас олон удаа асуусан маш сонирхолтой асуулт юм. Энэ асуудалд (Хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх Leetcode) бид хоёр холбоотой жагсаалтыг өгсөн болно. Холбогдсон жагсаалтуудын аль аль нь дарааллаараа нэмэгдэж байна. Холбогдсон жагсаалтыг хоёуланг нь нэгтгэх ...

Цааш нь

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

Цааш нь

Асуулт 193. Чулуун тоглоом LeetCode Чулуун тоглоомын асуудал юу вэ? Чулуун тоглоом LeetCode - А, Б гэсэн хоёр тоглогч чулуун тоглоом тоглож байна. Овоолго бүрт хэд хэдэн чулуу агуулсан тэгш тоо овоо байдаг бөгөөд бүх овоолго дахь нийт чулуу сондгой байна. А, Б нар ч гэсэн овоо түүж авах ёстой ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 196. Өөрийгөө хуваах тоо Хэрэв - 1. дугаартай тоон цифр бүрийн мод нь тэг байвал түүнийг хуваагч тоо гэж нэрлэдэг. 2. Дугаарт бүх тэгээс бусад цифрүүд байх ёстой. Жишээлбэл - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Цааш нь

Асуулт 197. Холбогдсон жагсаалтыг буцаах Асуудлын мэдэгдэл Асуудал нь "холбосон жагсаалтыг буцаах" -т бид холбосон жагсаалтын толгойг өгсөн гэж мэдэгдэж байна. Бид холбосон жагсаалтыг хооронд нь холбож өөрчлөх замаар буцааж, буцааж холбосон жагсаалтын толгойг буцааж өгөх ёстой. Жишээ 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Тайлбар Бид холбосон ...

Цааш нь

Асуулт 198. Nth зангилаа хайх Асуудлын мэдэгдэл "Nth зангилаа олох" бодлогод бид nth зангилаа олохын тулд холбогдсон жагсаалтыг өгсөн болно. Програм нь өгөгдлийн утгыг nth зангилаанд хэвлэх ёстой. N нь оролтын бүхэл тоон индекс юм. Жишээ 3 1 2 3 4 5 6 3 Хандлага Холбосон жагсаалтыг өгсөн болно ...

Цааш нь

Асуулт 199. Сүүлийн тохиолдлыг устгах Асуудлын мэдэгдэл "Сүүлийн тохиолдлыг устгах" асуудалд бид холбосон жагсаалтыг өгсөн болно. Холбогдсон жагсаалтаас өгөгдсөн түлхүүрийн сүүлчийн тохиолдлыг устгах програм бич. Жагсаалтад давхардсан байж болно. Жишээ 1 2 3 5 2 10 1 2 3 5 2 Хандлага нь өгөгдсөн ...

Цааш нь