Фибоначчийн дугаар LeetCode шийдэл

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

Цааш нь

Хамгийн урт нийтлэг угтвар Leetcode шийдэл

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

Цааш нь

Data Stream LeetCode шийдэлээс медианыг ол

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

Цааш нь

Хоёртын модны зигзаг түвшний захиалгын дамжуулалт LeetCode шийдэл

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

Цааш нь

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

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

Цааш нь

Бүхэл тоо руу шилжих (atoi) LeetCode шийдэл

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

Цааш нь

Ганц дугаарын Leetcode шийдэл

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

Цааш нь

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

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

Цааш нь

Leetcode-ийн хамгийн бага үнэмлэхүй ялгаа

Асуудлын хамгийн бага үнэмлэхүй ялгаа Leetcode Solution нь бидэнд бүхэл тоонуудыг агуулсан ангилаагүй массив эсвэл векторыг өгдөг. Хамгийн бага үнэмлэхүй зөрүүтэй тэнцүү бүх хосыг олох шаардлагатай байна. Хамгийн бага үнэмлэхүй ялгаа нь үнэмлэхүй ялгааны хамгийн бага утга юм.

Цааш нь

Permutations Leetcode шийдэл

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

Цааш нь

Translate »