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

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

Асуулт 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 Шийдэл – “Сэлгээнээс массив бүтээх” нь тэг дээр суурилсан сэлгэцийн тоонуудыг өгөгдсөн тохиолдолд бид тус бүрд ans[i] = тоонууд[i]] байх ижил урттай массив байгуулах ёстойг заадаг. i мужид [0,тоо.урт-1] байна. Тэг дээр суурилсан тоонуудын солих нь 0 ...-ээс ялгаатай бүхэл тоонуудын массив юм.

Цааш нь

Асуулт 6. Тасалбарын хамгийн бага зардал Leetcode шийдэл Асуудлын мэдэгдэл Тасалбарын хамгийн бага зардал LeetCode шийдэл – “Тасалбарын хамгийн бага зардал” нь өгөгдсөн өдрийн жагсаалтаас өдөр бүр аялахад шаардагдах хамгийн бага долларыг олохыг танаас асууна. Танд өдрийн бүхэл тоо өгөгдөнө. Өдөр бүр нь ...-аас бүхэл тоо юм.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 64. 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 ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Adobe String асуултууд

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 98. Тоолж, хэлэх Leetcode шийдэл Асуудлын мэдэгдэл Тоол, хэл LeetCode шийдэл – “Тоолж, хэл” нь тоолох, хэлэх дарааллын n-р гишүүнийг олохыг танаас хүсэв. Тоолж, хэлэх дараалал нь рекурсив томьёогоор тодорхойлогддог цифрүүдийн дараалал юм: countAndSay(1) = "1" countAndSay(n) нь countAndSay(n-1)-ийн цифрүүдийн мөрийг "хэлэх" арга юм. Дараа нь хөрвүүлсэн ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 130. String дахь тоонуудын нийлбэр Энэ асуултад бид мөрт бодлогын өгүүлбэр дэх тоонуудын нийлбэрийг хэрхэн тооцоолох талаар сурах болно "Мөрт байгаа бүх тооны нийлбэрийг тооцоолох" бодлогод бид "s" мөр өгсөн. Энэ мөрөнд зарим үсэг тоо болон англи жижиг үсгийн тэмдэгтүүд багтсан болно. Програм бичнэ үү ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

Асуулт 143. Symmetric Tree Leetcode шийдэл Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгсөн бөгөөд бид өгөгдсөн хоёртын мод нь өөрөө толь (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй ​​бол худал гэж буцах хэрэгтэй. Жишээ нь: ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

Асуулт 163. Хамгийн их давтамжийн стек Leetcode шийдэл Асуудлын мэдэгдэл Хамгийн их давтамжийн стек LeetCode шийдэл – "Хамгийн их давтамжийн стек" нь бид стекээс ямар нэг элемент гарч ирэх бүрт стек дэх хамгийн олон давтамжтай элементийг буцаах давтамжийн стекийг зохион бүтээхийг танаас хүсдэг. FreqStack классыг хэрэгжүүлэх: FreqStack() нь хоосон давтамжийн стекийг бүтээдэг. хүчингүй түлхэх(int val) түлхэх ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 182. Хамгийн дээд талбай Хамгийн их дөрвөлжин бодлогод бид 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-ийн бусад асуултууд

Асуулт 183. Хуваалтын шошго LeetCode шийдэл Асуудлын мэдэгдэл Хуваалтын шошго LeetCode Шийдэл – Танд s мөр өгөгдсөн. Бид үсэг бүрийг хамгийн ихдээ нэг хэсэгт харуулахын тулд мөрийг аль болох олон хэсэгт хуваахыг хүсч байна. Бүх хэсгүүдийг дарааллаар нь холбосны дараа хуваалт хийгдсэн болохыг анхаарна уу ...

Цааш нь

Асуулт 184. LeetCode шийдлийн массивын холболт Асуудлын мэдэгдэл: Массивыг холбох LeetCode Шийдэл – n урттай бүхэл тооны массив өгөгдсөн бол та ans[i] == nums[i] ба ans[i + n] == тоо[ байх 2n урттай массив үүсгэхийг хүсэж байна. i] нь 0 <= i < n (0-индексжүүлсэн). Тодруулбал, ans гэдэг нь хоёр тооны массивын холболт юм. Массивыг буцаана уу. Жишээ : Жишээ 1 Оролт: nums = [1,2,1] Гаралт: [1,2,1,1,2,1] Тайлбар: Массив ...

Цааш нь

Асуулт 185. Фибоначчийн дугаар LeetCode шийдэл Асуудлын мэдэгдэл Фибоначчийн дугаар LeetCode шийдэл – "Фибоначчийн тоо" нь ихэвчлэн F(n) гэж тэмдэглэгдсэн Фибоначчийн тоонууд нь Фибоначчийн дараалал гэж нэрлэгддэг дарааллыг бүрдүүлдэг бөгөөд тоо бүр нь 0 ба 1-ээс эхлэн өмнөх хоёрын нийлбэр юм. Өөрөөр хэлбэл, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 189. Preorder and Postorder Transversal LeetCode шийдлээс хоёртын модыг байгуул Асуудлын мэдэгдэл Урьдчилан захиалга ба дарааллын дараалсан хоёртын модыг бүтээх LeetCode Шийдэл – Урьдчилан болон дараалсан хоёр бүхэл тооны массив өгөгдсөн бөгөөд урьдчилсан захиалга нь ялгаатай утгуудын хоёртын модны урьдчилсан захиалга, дараалал нь нэг модны дарааллын дарааллаар дамжин өнгөрөх бөгөөд хоёртын тоог дахин бүтээж, буцаана. мод. Хэрэв олон хариулт байгаа бол та тэдгээрийн аль нэгийг нь буцааж болно. Оруулга: урьдчилан захиалах ...

Цааш нь

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

Цааш нь

Асуулт 191. Цэцэг байрлуулж болно LeetCode шийдэл Асуудлын мэдэгдэл Цэцэг байрлуулж болно LeetCode Шийдэл - Та зарим талбайг тарьсан урт цэцгийн мандалтай, зарим нь тарьдаггүй. Гэсэн хэдий ч зэргэлдээх талбайд цэцэг тарих боломжгүй. 0 нь хоосон, 1 нь хоосон биш гэсэн үг ба n бүхэл тоо бүхий 0 ба 1-ийг агуулсан цэцгийн баглаа өгөгдсөн бол n шинэ цэцэг тарих боломжтой бол буцна.

Цааш нь

Асуулт 192. String LeetCode шийдэл дэх анхны өвөрмөц дүр Асуудлын мэдэгдэл Мөр дэх анхны өвөрмөц тэмдэгт LeetCode Шийдэл – Өгөгдсөн s тэмдэгт дэх эхний давтагдахгүй тэмдэгтийг олоод индексийг нь буцаа. Хэрэв байхгүй бол -1 гэж буцаана. Туршилтын жишээ 1: Оролт: s = “leetcode” Гаралт: 0 Туршилтын тохиолдол 2: Оролт: s = “aabb” Гаралт: -1 Тайлбар ...

Цааш нь

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

Цааш нь

Асуулт 194. Хуваалтын жагсаалт Leetcode шийдэл Асуудлын мэдэгдэл: Хуваалтын жагсаалт Leetcode шийдэл – Холбогдсон жагсаалтын толгой ба x утгыг өгснөөр x-ээс бага бүх зангилаа x-ээс их буюу тэнцүү зангилааны өмнө ирэхээр хува. Та хоёр хуваалт бүрийн зангилааны анхны харьцангуй дарааллыг хадгалах хэрэгтэй. Жишээ : Жишээ 1 Оролт: толгой = ...

Цааш нь

Асуулт 195. Польшийн урвуу тэмдэглэгээний LeetCode шийдлийг үнэл Асуудлын мэдэгдэл Урвуу Польш тэмдэглэгээг үнэлэх LeetCode Шийдэл – Урвуу Польш тэмдэглэгээнд арифметик илэрхийллийн утгыг үнэлэх. Хүчинтэй операторууд нь +, -, *, ба / байна. Операнд бүр бүхэл тоо эсвэл өөр илэрхийлэл байж болно. Хоёр бүхэл тооны хоорондох хуваагдал нь тэг рүү тасрах ёстойг анхаарна уу. Өгөгдсөн нь баталгаатай ...

Цааш нь

Асуулт 196. Хамгийн бага хүрээ II Leetcode шийдэл Асуудлын мэдэгдэл: Хамгийн бага муж II Leetcode шийдэл – Танд бүхэл тоон массив тоо болон k бүхэл тоо өгөгдсөн. 0 <= i < тоо. урттай i индекс бүрийн хувьд nums[i]-г nums[i] + k эсвэл nums[i] – k гэж өөрчил. Тооны оноо нь тоон дахь хамгийн их ба хамгийн бага элементүүдийн хоорондох зөрүү юм. Индекс бүрийн утгыг өөрчилсний дараа тоонуудын хамгийн бага оноог буцаана. ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 200. Тогтмол илэрхийлэл тохирох энгийн илэрхийлэл LeetCode шийдэл Асуудлын мэдэгдэл Тогтмол илэрхийлэл таарч байна Тогтмол илэрхийлэл таарч байна LeetCode Шийдэл – Оролтын s тэмдэгт мөр ба p загвар өгөгдсөн бол '.' ба '*' хаана: '.' Аливаа нэг тэмдэгттэй таарч байна.​​ '*' Өмнөх элементийн тэг буюу түүнээс дээш хэмжээтэй тохирно. Тохируулга нь оролтын мөрийг бүхэлд нь хамрах ёстой (хэсэгчилсэн биш). Туршилтын жишээ 1: Оролт: ...

Цааш нь

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

Цааш нь

Асуулт 202. Зигзаг хувиргах LeetCode шийдэл Асуудлын мэдэгдэл Зигзаг хувиргах LeetCode шийдэл – "PAYPALISHIRING" мөрийг өгөгдсөн тооны мөрөнд зигзаг хэлбэрээр дараах байдлаар бичнэ: (та илүү сайн уншигдахын тулд энэ загварыг тогтмол фонтоор харуулахыг хүсэж болно) PAHNAPLSIIGYI ...

Цааш нь

Асуулт 203. Коко гадил идэх LeetCode шийдэл Асуудлын мэдэгдэл Коко банана идэж байна LeetCode шийдэл – Коко гадил идэх дуртай. n овоолго гадил байгаа, XNUMX-р овоолгод овоолго[i] банана байна. Хамгаалагч нар явсан, цагийн дараа ирнэ. Коко цагт банана идэх хурдаа к-ээр шийдэж чадна. Тэр цаг тутамд нэг овоолгын гадилыг сонгож, тэр овоолноос k гадил иддэг. Хэрэв ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 206. Эргүүлэх LeetCode шийдлээр матрицыг олж авах боломжтой эсэхийг тодорхойлох Асуудлын мэдэгдэл Матрицыг эргүүлэх замаар олж авах боломжтой эсэхийг тодорхойлох LeetCode Шийдэл – Хоёр nxn хоёртын матриц mat болон зорилт өгөгдсөн бол дэвсгэрийг 90 градусын алхмаар эргүүлснээр дэвсгэртэй тэнцүү болгох боломжтой бол үнэн, өөрөөр буцаана. Жишээ Оролт: mat = [[0,1],[1,0]], зорилтот = [[1,0],[0,1]] Гаралт: үнэн Тайлбар: Бид дэвсгэрийг цагийн зүүний дагуу 90 градус эргүүлж, дэвсгэрийг тэнцүү болгох боломжтой. ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 212. Цэцэрлэгт услах цоргоны хамгийн бага тоо LeetCode шийдэл Асуудлын мэдэгдэл Цэцэрлэгийг услахад нээх цоргоны хамгийн бага тоо LeetCode шийдэл – X тэнхлэгт нэг хэмжээст цэцэрлэг бий. Цэцэрлэг нь 0 цэгээс эхэлж n цэгээр төгсдөг. (өөрөөр хэлбэл цэцэрлэгийн урт нь n). ... дахь [1, 0, ..., n] цэгүүдэд байрлах n + 1 цорго байдаг.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 216. Арифметик зүсмэлүүд II – Дэд дарааллын LeetCode шийдэл Асуудлын мэдэгдэл : Арифметик зүсмэлүүд II – Дэд дараалал LeetCode шийдэл – Тоонуудын бүхэл тооны массив өгөгдсөн бол бүх тооны арифметик дэд дарааллын тоог буцаана. Тоонуудын дараалал нь гурваас доошгүй элементээс бүрдэх ба дараалсан хоёр элементийн ялгаа нь ижил байвал түүнийг арифметик гэнэ. Учир нь...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 219. Scramble String LeetCode шийдэл Асуудлын мэдэгдэл Scramble String LeetCode Шийдэл – Бид s мөрийг t мөр авахын тулд дараах алгоритмыг ашиглаж болно: Хэрэв мөрийн урт 1 бол зогсоо. Хэрэв мөрийн урт > 1 бол дараах зүйлийг хий: Мөрийг хоосон бус хоёр дэд мөрөнд хуваана ...

Цааш нь

Асуулт 220. Зүүн навчны нийлбэр LeetCode шийдэл Асуудлын мэдэгдэл: Зүүн навчны нийлбэр LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол бүх зүүн навчны нийлбэрийг буцаана. Навч бол хүүхэдгүй зангилаа юм. Зүүн навч нь өөр зангилааны зүүн хүүхэд болох навч юм. Жишээ & Тайлбар: Оролт: root = [3,9,20,null,null,15,7] Гаралт: 24 Тайлбар: Тэнд ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 223. Хайлтын саналын систем LeetCode шийдэл Асуудлын мэдэгдлийн хайлтын саналын систем LeetCode шийдэл – Танд олон тооны мөрт бүтээгдэхүүнүүд болон хайлтын үгийн мөр өгөгдсөн. SearchWord-ийн тэмдэгт бүрийн дараа бүтээгдэхүүнээс хамгийн ихдээ гурван бүтээгдэхүүний нэрийг санал болгох системийг зохион бүтээ. Санал болгож буй бүтээгдэхүүнүүд нь searchWord-тэй нийтлэг угтвартай байх ёстой. Гураваас дээш бүтээгдэхүүн байвал ...

Цааш нь

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

Цааш нь

Асуулт 225. IP хаягийг устгах LeetCode шийдэл Асуудлын мэдэгдэл IP хаягийг хүчингүй болгох LeetCode шийдэл – Хүчинтэй (IPv4) IP хаяг өгөгдсөн бол тухайн IP хаягийн өөрчилсөн хувилбарыг буцаана уу. Хуурамчлагдсан IP хаяг нь "." үе бүрийг орлоно. "[.]"-тай. Оролт: хаяг = "1.1.1.1" Гаралт: "1[.]1[.]1[.]1" Тайлбар Зөн совин нь маш энгийн. 1. Stringbuilder str үүсгэх 2. хаягийн мөрөнд гогцоо ...

Цааш нь

Асуулт 226. BST Leetcode шийдэл дэх хамгийн жижиг элемент Асуудлын мэдэгдэл BST Leetcode шийдэл дэх K-р хамгийн жижиг элемент – Хоёртын хайлтын модны үндэс ба бүхэл k k байвал модны бүх зангилааны утгуудын k-ийн хамгийн бага утгыг (1-индексжүүлсэн) буцаана. Жишээ: Оролт: root = [3,1,4,null,2], k = 1 Гаралт: 1 Орол: root = [5,3,6,2,4,null,null,1], k ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 229. Массив үүрлэх Leetcode шийдэл Асуудлын мэдэгдлийн массив үүрлэх Leetcode шийдэл – Танд n урттай бүхэл тооны массив өгөгдсөн бөгөөд тоонууд нь [0, n - 1] муж дахь тоонуудын солигдол юм. Та дараах дүрмийн дагуу s[k] = {тоо[к], тоо[тоо[к]], тоо[тоо[тоо[к]]], ... } багцыг бүтээх хэрэгтэй: s дахь эхний элемент [k] ... сонгохоос эхэлнэ.

Цааш нь

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

Цааш нь

Асуулт 231. Холбогдсон жагсаалт дахь зангилааг солих Leetcode шийдэл Асуудлын мэдэгдэл Холбогдсон жагсаалтын зангилааг солих Leetcode Шийдэл – Танд холбогдсон жагсаалтын толгой ба бүхэл тоо өгөгдөнө. k-р зангилааны утгыг эхнээс нь, k-р зангилааны утгуудыг сольсны дараа холбосон жагсаалтын толгойг буцаана. төгсгөл (жагсаалт нь 1 индексжүүлсэн). Жишээ нь: Оролт: толгой = [1,2,3,4,5], k = 2 ...

Цааш нь

Асуулт 232. Графикийг бүрэн шилжүүлэх боломжтой Leetcode шийдлийг хадгалахын тулд хамгийн их ирмэгийн тоог хас Асуудлын мэдэгдэл Графикийг бүрэн хөрвүүлэх боломжтой байлгахын тулд хамгийн их ирмэгийг арилгах Leetcode Шийдэл- Алис, Боб нар n зангилаа болон 3 төрлийн ирмэгийн чиглэлгүй графиктай: 1-р төрөл: Зөвхөн Алис давж болно. 2-р төрөл: Зөвхөн Боб дайрч болно. 3-р төрөл: Хоёуланг нь туулах боломжтой ...

Цааш нь

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

Цааш нь

Асуулт 234. Муухай дугаар II LeetCode шийдэл Асуудлын мэдэгдэл Муухай тоо II LeetCode Шийдэл – Муухай тоо гэдэг нь анхны хүчин зүйлүүд нь 2, 3, 5-аар хязгаарлагдах эерэг бүхэл тоо юм. Өгөгдсөн бүхэл тоо n бол n дэх муухай тоог буцаана. Оролт: n = 10 Гаралт: 12 Тайлбар: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] нь эхний 10 ... дараалал юм.

Цааш нь

Асуулт 235. Хосолсон нийлбэр IV LeetCode шийдэл Асуудлын мэдэгдлийн хослолын нийлбэр IV LeetCode шийдэл – Ялгаатай бүхэл тоонуудын массив ба зорилтот бүхэл тоо өгөгдсөн бол зорилтод хүрэх боломжит хослолын тоог буцаана. Хариултыг 32 битийн бүхэл тоонд багтаахын тулд тестийн тохиолдлуудыг үүсгэсэн. Оролт: тоо = [1,2,3], зорилтот = 4 Гаралт: 7 Тайлбар: Боломжтой ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 238. Бүхэл тоо таслах LeetCode шийдэл Асуудлын мэдэгдэл Бүхэл тоо таслах LeetCode шийдэл – Өгөгдсөн n бүхэл тоог k эерэг бүхэл тооны нийлбэр болгон хувааж, k >= 2 бөгөөд тэдгээр бүхэл тоонуудын үржвэрийг ихэсгэ. Бид авах боломжтой хамгийн их бүтээгдэхүүнээ буцааж өгөх хэрэгтэй. Оролт: n = 2 Гаралт: 1 Тайлбар: 2 = 1 + 1, ...

Цааш нь

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

Цааш нь

Асуулт 240. Symmetric Tree LeetCode шийдэл Leetcode шийдэл Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгөгдсөн бөгөөд өгөгдсөн хоёртын мод нь өөрөө толин тусгал (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй ​​бол худал гэж буцах хэрэгтэй. Жишээ нь: ...

Цааш нь

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

Цааш нь

Асуулт 242. Jump Game Leetcode шийдэл Асуудлын мэдэгдэл Үсрэх тоглоом Leetcode шийдэл – Танд бүхэл тооны массив тоо өгөгдсөн. Та эхлээд массивын эхний индекс дээр байрладаг бөгөөд массив дахь элемент бүр нь тухайн байрлал дахь таны үсрэх хамгийн их уртыг илэрхийлдэг. Хэрэв та сүүлийн индекст хүрч чадвал үнэн, үгүй ​​бол худал гэж буцаана. Жишээ: Оролт 1: тоо = [2, ...

Цааш нь

Асуулт 243. Холбоотой жагсаалтын мөчлөг II LeetCode шийдэл Асуудлын мэдэгдэл Холбогдсон жагсаалтын мөчлөг II LeetCode шийдэл – Холбогдсон жагсаалтын толгойг өгвөл мөчлөг эхэлж буй цэгийг буцаана уу. Хэрэв мөчлөг байхгүй бол null гэж буцаана. Жагсаалтад тасралтгүйгээр дахин хүрч болох цэг байвал холбогдсон жагсаалтад мөчлөг бий.

Цааш нь

Асуулт 244. Шампанск цамхаг LeetCode шийдэл Асуудлын мэдэгдэл Шампанскийн цамхаг LeetCode шийдэл – Бид аягануудыг пирамид хэлбэрээр овоолж, эхний эгнээнд 1 шил, хоёр дахь эгнээнд 2 шил гэх мэт 100 дахь эгнээ хүртэл хийнэ. Шилэн тус бүр нэг аяга шампанск агуулдаг. Дараа нь бага зэрэг шампанскийг дээд талын эхний шил рүү хийнэ. Хамгийн дээд талын шил дүүрсэн үед ямар ч ...

Цааш нь

Асуулт 245. Битийн дарааллаар БА тоонуудын муж LeetCode шийдэл Асуудлын мэдэгдэл Битийн ба тоонуудын муж LeetCode Шийдэл – [зүүн, баруун] мужийг төлөөлөх зүүн ба баруун 2 тоо өгөгдсөн бол бид зүүнээс баруун тийш (хоёуланг нь багтаасан) бүх тоонуудын битийн дарааллаар БА-ыг олох ёстой. Жишээ ба тайлбар Жишээ 1: Оруулга: зүүн = 5, баруун = 7 ...

Цааш нь

Асуулт 246. Excel хуудасны баганын гарчиг LeetCode шийдэл Асуудлын мэдэгдэл Excel хуудасны баганын гарчиг LeetCode Шийдэл – Бидэнд баганын дугаар өгөгдсөн (үүнийг colNum гэж нэрлэе) ба түүний харгалзах баганын гарчгийг excel хуудсанд харагдуулах шаардлагатай Жишээ нь A -> 1 B -> 2 C -> 3 … Z -> 26 АА ...

Цааш нь

Асуулт 247. Хүчин төгөлдөр Төгс квадрат LeetCode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр Төгс квадрат LeetCode шийдэл – эерэг бүхэл тоо өгөгдсөн бол хэрэв num төгс квадрат бол Худал бол Үнэнийг буцаадаг функц бичнэ үү. Дараах: sqrt гэх мэт суулгасан номын сангийн функцийг бүү ашигла. Оролт: num = 16 Гаралт: үнэн Тайлбар Манай шийдлийн хил хязгаар тогтсон. ямар ч дугаар ...

Цааш нь

Асуулт 248. Зорилтот нийлбэртэй LeetCode шийдэл бүхий хоёр давхардаагүй дэд массивыг ол Асуудлын мэдэгдэл Тус бүр нь Зорилтот нийлбэртэй давхардаагүй хоёр дэд массивыг олох LeetCode Шийдэл – “Зорилтот нийлбэртэй давхардаагүй хоёр дэд массивыг олох” нь танд бүхэл тооны массив болон бүхэл тооны зорилт өгөгдсөнийг заана. массивын тооноос давхардаагүй хоёр дэд массивыг олохын тулд ...

Цааш нь

Асуулт 249. Хоёр хоёртын модыг нэгтгэх LeetCode шийдэл Асуудлын мэдэгдэл Хоёр хоёртын модыг нэгтгэх LeetCode шийдэл – Танд root1 ба root2 хоёр хоёртын модыг өгсөн. Нэгийг нь нөгөөг нь таглахад хоёр модны зарим зангилаа давхцаж байхад нөгөө нь давхцахгүй байна гэж төсөөлөөд үз дээ. Та хоёр модыг нэгтгэх хэрэгтэй ...

Цааш нь

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

Цааш нь

Асуулт 251. Чипүүдийг ижил байрлалд шилжүүлэхэд шаардагдах хамгийн бага зардал LeetCode шийдэл Асуудлын мэдэгдэл Чипүүдийг ижил байрлалд шилжүүлэхэд шаардагдах хамгийн бага зардал LeetCode шийдэл – “Чипсийг ижил байрлалд шилжүүлэх хамгийн бага зардал” нь танд n чип байгаа бөгөөд i-р чипний байрлал нь[i] байна. Та бүх чипийг ижил байрлалд шилжүүлэх хэрэгтэй. Нэг алхамаар бид ...

Цааш нь

Асуулт 252. Массивын бүх давхардлыг LeetCode шийдэлд олоорой Асуудлын мэдэгдэл Массив дахь бүх давхардлыг олох асуудал LeetCode шийдэл нь танд [1,n] муж дахь элементүүдийг агуулсан n хэмжээтэй массив өгөгдсөн болохыг харуулж байна. Бүхэл тоо бүр нэг юмуу хоёр удаа гарч ирж болох ба та массиваас хоёр удаа гарч ирэх бүх элементүүдийг олох хэрэгтэй. Жишээ ...

Цааш нь

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

Цааш нь

Асуулт 254. Ганц дугаарын Leetcode шийдэл Асуудлын мэдэгдэл Ганц тоо Leetcode шийдэл – Бидэнд хоосон бус бүхэл тооны массив өгөгдсөн бөгөөд яг нэг удаа гарч ирэх элементийг олох хэрэгтэй. Нэгээс бусад элемент бүр хоёр удаа гарч ирдэг гэдгийг асуултад өгсөн. Жишээ 1: Оролт: тоо = [2,2,1] Гаралт: 1 Жишээ 2: Оролт: ...

Цааш нь

Асуулт 255. Аймгийн тоо Leetcode шийдэл Асуудлын мэдэгдэл Аймгийн тоо Leetcode Шийдэл – Бидэнд графикийн зэргэлдээх матриц дүрслэлийг өгсөн бөгөөд мужуудын тоог олох шаардлагатай. Энд муж нь шууд болон шууд бусаар холбогдсон хотуудын бүлэг бөгөөд тус бүлгээс бусад хотууд байдаггүй. Жишээ 1: Оролт: isConnected ...

Цааш нь

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

Цааш нь

Асуулт 257. Буурахгүй массив LeetCode шийдэл Асуудлын мэдэгдэл Буурахгүй массив LeetCode шийдэл – n бүхэл тоо бүхий массивын тоонууд өгөгдсөн бол таны даалгавар бол хамгийн ихдээ нэг элементийг өөрчилснөөр буурахгүй болох эсэхийг шалгах явдал юм. (1 <= индекс <= n-0) индекс бүрт (0-д суурилсан) nums[индекс ] <= nums[индекс +2] байвал бид массивыг буурахгүй гэж тодорхойлдог. ...

Цааш нь

Асуулт 258. Хамгийн ихдээ K ялгаатай тэмдэгттэй хамгийн урт дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн олон тооны ялгаатай тэмдэгттэй хамгийн урт дэд мөр LeetCode Шийдэл – S тэмдэгт ба бүхэл тоо K өгөгдсөн бол хамгийн ихдээ K ялгаатай тэмдэгт агуулсан S-ийн хамгийн урт дэд мөрийн уртыг буцаана. Жишээ: Туршилтын тохиолдол 1: Оролт: S = “bacc” K = 2 Гаралт: 3 Туршилтын тохиолдол 2: Орол: S = “ab” ...

Цааш нь

Асуулт 259. Илүү их эсвэл бага дугаарыг таах LeetCode шийдэл Асуудлын мэдэгдэл Дээд буюу доод дугаарыг таах LeetCode шийдэл – Бид Guess тоглоомыг тоглож байна. Тоглоом дараах байдалтай байна: Би 1-ээс n хүртэлх тоог сонгоно. Миний аль дугаарыг сонгосныг та таах хэрэгтэй. Таныг буруу таамаглах болгонд би энэ дугаарыг танд хэлэх болно ...

Цааш нь

Асуулт 260. Эрэмбэлэгдсэн массивыг хоёртын хайлтын мод руу хөрвүүлэх LeetCode шийдэл Асуудлын мэдэгдэл Эрэмбэлэгдсэн массивыг хоёртын хайлтын мод болгон хөрвүүлэх LeetCode Solutions нь элементүүдийг өсөх дарааллаар эрэмбэлсэн бүхэл тооны массивыг өгвөл өндрийн тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлнэ гэжээ. Өндөр тэнцвэртэй хоёртын мод нь зангилаа бүрийн хоёр дэд модны гүн хэзээ ч илүү их ялгаатай байдаггүй хоёртын мод юм ...

Цааш нь

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

Цааш нь

Асуулт 262. Ижил модны LeetCode шийдэл Асуудлын илэрхийлэл Бодлого Адил мод хэлж байна p ба q хоёр хоёртын модны үндэс өгөгдсөн бол тэдгээр нь ижил эсэхийг шалгах функц бичнэ үү. Хоёр хоёртын мод нь бүтцийн хувьд ижил, зангилаа нь ижил утгатай бол тэдгээрийг ижил гэж үзнэ. Жишээ: Туршилтын хэрэг ...

Цааш нь

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

Цааш нь

Асуулт 264. Спираль матрицын LeetCode шийдэл Асуудлын мэдэгдэл Спираль матриц Бодлого: Спираль матрицад бид матрицын бүх элементүүдийг цагийн зүүний дагуу спираль хэлбэрээр хэвлэхийг хүсч байна. Спираль матрицад хандах хандлага: Санаа Матрицыг гогцоонд хувааж, тус бүр дэх бүх элементүүдийг хэвлэх замаар асуудлыг хэрэгжүүлж болно.

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 268. Хоёр эрэмбэлэгдсэн массивын медиан LeetCode шийдэл Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивын медиан LeetCode шийдэл – “Хоёр эрэмбэлэгдсэн массивын медиан” бодлогод m болон n хэмжээтэй хоёр эрэмбэлэгдсэн массив тоо1 ба тоо2 тус тус өгөгдсөн бөгөөд бид хоёр эрэмбэлэгдсэн массивын медианыг буцаах ёстой. Ажиллах хугацааны ерөнхий нарийн төвөгтэй байдал нь O (log (m+n)) байх ёстой. Жишээ тоо1 = [1,3], ...

Цааш нь

Асуулт 269. Арлуудын тоо LeetCode шийдэл Асуудлын мэдэгдэл Арлын тоо LeetCode Шийдэл – “Арлуудын тоо” нь танд '2 (газар) ба '1 (ус) гэсэн газрын зургийг харуулсан mxn 0D хоёртын сүлжээ өгөгдсөн бөгөөд та арлуудын тоог буцаах ёстой гэж заасан. Арал нь усаар хүрээлэгдсэн бөгөөд ...

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

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

Цааш нь

Translate »