Range Sum Query 2D – Leetcode хувиршгүй шийдэл

Асуудлын мэдэгдлийн хүрээний нийлбэр асуулга 2D – Өөрчлөгдөхгүй Leetcode шийдэл – 2 хэмжээст матрицын матриц өгөгдсөн бол дараах төрлийн олон асуултуудыг гүйцэтгэнэ: Зүүн дээд булан (мөр1, col1) ба баруун доод буланд тодорхойлогдсон тэгш өнцөгт доторх матрицын элементүүдийн нийлбэрийг тооцоол. булан (мөр2, col2). NumMatrix классыг хэрэгжүүлэх: NumMatrix(int[][] матриц) Объектыг бүхэл тоогоор эхлүүлнэ ...

Цааш нь

Борооны усыг барих Leetcode шийдэл

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

Цааш нь

Гистограмын хамгийн том тэгш өнцөгт LeetCode шийдэл

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

Цааш нь

Цаг дээр суурилсан түлхүүр-утга дэлгүүрийн LeetCode шийдэл

Асуудлын мэдэгдэл Цаг дээр суурилсан түлхүүр-утга хадгалах LeetCode шийдэл – Нэг түлхүүрийн олон утгыг өөр өөр цагийн тэмдэгтээр хадгалж, тодорхой хугацааны тэмдэгтээр түлхүүрийн утгыг олж авах боломжтой цаг дээр суурилсан түлхүүр-утга өгөгдлийн бүтцийг зохио. TimeMap классыг хэрэгжүүлэх: TimeMap() Өгөгдлийн бүтцийн объектыг эхлүүлнэ. хүчингүй багц(Мөр түлхүүр, мөр ...

Цааш нь

Астероидын мөргөлдөөний LeetCode шийдэл

Асуудлын мэдэгдэл Астероидын мөргөлдөөн LeetCode шийдэл – Бидэнд дараалсан астероидыг төлөөлсөн бүхэл тоонуудын астероидын массив өгөгдсөн. Астероид бүрийн хувьд үнэмлэхүй утга нь түүний хэмжээг, тэмдэг нь түүний чиглэлийг (эерэг гэсэн утгатай баруун, сөрөг утгатай зүүн) илэрхийлдэг. Астероид бүр ижил хурдтайгаар хөдөлдөг. Мужийг олж мэд ...

Цааш нь

Цэцэрлэгт услах цоргоны хамгийн бага тоо LeetCode шийдэл

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

Цааш нь

Self LeetCode шийдэлээс бусад массивын бүтээгдэхүүн

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

Цааш нь

Word Ladder LeetCode шийдэл

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

Цааш нь

Арлуудын тоо LeetCode шийдэл

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

Цааш нь

Sqrt (x) Leetcode шийдэл

Гарчгийн хэлсэнчлэн бид тооны квадрат язгуурыг олох хэрэгтэй. Энэ тоо x байна гэж үзье, тэгвэл Sqrt (x) нь Sqrt (x) * Sqrt (x) = x байхаар тоо юм. Хэрэв тооны квадрат язгуур нь аравтын бутархай бол бид давхар утгыг буцааж өгөх ёстой.

Цааш нь

Translate »