Үг хайх Leetcode шийдэл

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

Цааш нь

Leetcode шийдлийг үржүүл

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

Цааш нь

Эрэмбэлэгдсэн массивыг Leetcode шийдлийг нэгтгэх

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

Цааш нь

Эргэгдсэн эрэмбэлэгдсэн массивын Leetcode шийдэлээс хайх

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

Цааш нь

Массивын Leetcode шийдлийн хамгийн том элемент

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

Цааш нь

Баруун тооны гурвалжин дахь замын хамгийн их нийлбэр

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

Цааш нь

К-ээс бага бүтээгдэхүүнтэй бүх дарааллыг тоол

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

Цааш нь

Гурван мөр бүхий LCS (Хамгийн урт нийтлэг үр дагавар)

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

Цааш нь

Могойн хамгийн их уртыг олох

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

Цааш нь

Хоёртын модны зангилааны залгамжлагч

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

Цааш нь