Асуудлын мэдэгдэл Хоёртын модны хамгийн доод нийтлэг өвөг LeetCode шийдэл – “Хостын модны хамгийн доод өвөг” нь хоёртын модны үндэс болон модны хоёр зангилаа өгөгдсөн болохыг илэрхийлнэ. Бид эдгээр хоёр зангилааны хамгийн доод нийтлэг өвөг дээдсийг олох хэрэгтэй. Хамгийн бага нийтлэг…
Асуудлын мэдэгдэл Хаалт үүсгэх LeetCode Шийдэл – “Хаалт үүсгэх” нь n-ийн утгыг өгөгдсөн болохыг харуулж байна. Бид n хос хаалтны бүх хослолыг үүсгэх хэрэгтэй. Хариултыг зөв хэлбэртэй хаалтны мөрүүдийн вектор хэлбэрээр буцаана уу. Жишээ: Оролт: n = 3 Гаралт: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()"] Тайлбар: …
Асуудлын мэдэгдэл Дараагийн орлуулах LeetCode шийдэл – “Дараагийн орлуулалт” нь эхний n натурал тооны сэлгэлт болох бүхэл тооны массив өгөгдсөнийг хэлнэ. Бид өгөгдсөн массивын дараагийн лексикографийн хувьд хамгийн бага сэлгэлтийг олох хэрэгтэй. Солих нь байрандаа байх ёстой бөгөөд зөвхөн байнгын нэмэлт зайг ашиглах ёстой. …
Асуудлын мэдэгдэл Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode Шийдэл – өгөгдсөн тэмдэгтүүдийг заана. Бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийг олох хэрэгтэй. Жишээ: Оролт: s = ”abcabcbb” Гаралт: 3 Тайлбар: Давтагдах тэмдэгтгүй хамгийн урт дэд мөр нь 3 урттай. Мөр нь: “abc”. Оруулга: s = "bbbbb" …
Асуудлын мэдэгдэл K эрэмбэлэгдсэн жагсаалтыг нэгтгэх LeetCode шийдэл – “K эрэмбэлсэн жагсаалтыг нэгтгэх” нь холбосон жагсаалт бүрийг өсөх дарааллаар эрэмбэлэгдсэн k холбогдсон жагсаалтын массивыг өгөгдсөн гэж заасан. Бид k-холбогдсон бүх жагсаалтыг нэг холбосон жагсаалтад нэгтгэж, буцаах хэрэгтэй ...
Асуудлын мэдэгдэл Хуваалтын шошго LeetCode Шийдэл – Танд s мөр өгөгдсөн. Бид үсэг бүрийг хамгийн ихдээ нэг хэсэгт харуулахын тулд мөрийг аль болох олон хэсэгт хуваахыг хүсч байна. Бүх хэсгүүдийг дарааллаар нь нэгтгэсний дараа хуваалт хийгдсэн болохыг анхаарна уу ...
Асуудлын мэдэгдэл Фибоначчийн дугаар LeetCode шийдэл – "Фибоначчийн тоо" нь ихэвчлэн F(n) гэж тэмдэглэгдсэн Фибоначчийн тоонууд нь Фибоначчийн дараалал гэж нэрлэгддэг дарааллыг бүрдүүлдэг бөгөөд тоо бүр нь 0 ба 1-ээс эхлэн өмнөх хоёрын нийлбэр юм. Өөрөөр хэлбэл, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …)
Асуудлын мэдэгдэл Хамгийн урт нийтлэг угтвар LeetCode шийдэл – “Хамгийн урт нийтлэг угтвар” нь өгөгдсөн мөрийн массивыг заана. Бид эдгээр мөрүүдээс хамгийн урт нийтлэг угтварыг олох хэрэгтэй. Хэрэв угтвар байхгүй бол хоосон мөрийг буцаана уу. Жишээ: Оролт: strs = [“цэцэг”,”урсгал”,”нислэг”] Гаралт: “fl” Тайлбар: “fl” нь хамгийн урт …
Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...
Асуудлын мэдэгдэл Хүчин төгөлдөр Палиндромын II LeetCode шийдэл – “Valid Palindrome II” нь s тэмдэгтийг өгөгдсөн тохиолдолд хамгийн ихдээ нэг тэмдэгт устгасны дараа s нь палиндром мөр байж болох юм бол үнэнийг буцаах шаардлагатай гэж заасан. Жишээ: Оролт: s = ”aba” Гаралт: үнэн Тайлбар: Оролтын мөр аль хэдийн палиндром болсон тул … байна.
