Газар доорх системийн дизайны Leetcode шийдэл

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

Цааш нь

Trie (Угтгал мод) Leetcode шийдлийг хэрэгжүүлэх

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

Цааш нь

Хамгийн их давтамжийн стек Leetcode шийдэл

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

Цааш нь

Өгөгдлийн урсгалын Leetcode шийдэлээс шилжих дундаж

Асуудлын мэдэгдэл Өгөгдлийн урсгалаас дундажийг хөдөлгөх LeetCode шийдэл – “Өгөгдлийн урсгалаас дундажийг шилжүүлэх” нь бүхэл тоонуудын урсгал болон цонхны хэмжээ k өгөгдсөн болохыг харуулж байна. Бид гулсах цонхны бүх бүхэл тоонуудын хөдөлгөөнт дундажийг тооцоолох хэрэгтэй. Хэрэв элементийн тоо ...

Цааш нь

Өсөлттэй үйлдлийн Leetcode шийдэл бүхий стекийг зохион бүтээх

Асуудлын мэдэгдэл Өсөлттэй үйл ажиллагаа бүхий стекийг зохион бүтээх Leetcode шийдэл – бид доорх үйлдлүүдийг үр ашигтайгаар дэмжих стекийг зохион бүтээх хэрэгтэйг заасан. Стекийн хамгийн их багтаамжийг оноох. Хэрэв стекийн хэмжээ нь хамгийн дээд хүчин чадлаасаа бага байвал түлхэх ажиллагааг үр дүнтэй гүйцэтгэх ...

Цааш нь

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

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

Цааш нь

Min Stack Leetcode шийдэл

Асуудлын мэдэгдэл Тогтмол хугацаанд хамгийн бага элементийг түлхэх, поп, дээшлүүлэх, татаж авахыг дэмждэг стекийг зохион бүтээх. түлхэх (x) - x элементийг стек рүү түлхэх. pop () - Стекийн дээд талын элементийг арилгана. top () - Дээд элементийг авах. getMin () - Стек дэх хамгийн бага элементийг авна. ...

Цааш нь

Зогсоолын системийн зураг төслийг боловсруулах

Асуудлын мэдэгдэл Энэ асуудалд бид машины зогсоолын зураг төслийг боловсруулах ёстой. Манайд 3 төрлийн (том, дунд, жижиг) зогсоол байдаг. Эдгээр бүх зогсоолууд нь эхлээд тодорхой тооны хоосон зайтай байдаг. Үүнтэй адил том орон зайд бид хамгийн ихдээ b машин байрлуулах боломжтой. Бага хэмжээгээр ...

Цааш нь

Үг нэмэх ба хайх - Мэдээллийн бүтцийн дизайн LeetCode

"Үг нэмэх ба хайх - Мэдээллийн бүтцийн дизайн LeetCode" гэсэн асуудал нь биднээс шинэ өгөгдлийн бүтцийг бий болгох эсвэл зохиохыг хүсдэг. Үг нэмэх эсвэл хадгалах, хайлтын функц нь тухайн үгнээс ердийн хэллэгийг хайж олох боломжтой үгс. ...

Цааш нь

Макс стек

Асуудлын мэдэгдэл "Макс стек" гэсэн асуудалд эдгээр үйлдлийг гүйцэтгэж чадах тусгай стекийг төлөвлөхийг зааж өгсөн болно: push (x): нэг элементийг стек рүү түлхэх. top (): стекийн дээд талд байгаа элементийг буцаана. pop (): элементийг дээд талд байгаа стекээс хасах. peekmax ():…

Цааш нь

Translate »