Асуудлын мэдэгдэл Фибоначчийн дугаар LeetCode шийдэл – "Фибоначчийн тоо" нь ихэвчлэн F(n) гэж тэмдэглэгдсэн Фибоначчийн тоонууд нь Фибоначчийн дараалал гэж нэрлэгддэг дарааллыг бүрдүүлдэг бөгөөд тоо бүр нь 0 ба 1-ээс эхлэн өмнөх хоёрын нийлбэр юм. Өөрөөр хэлбэл, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …)
Асуудлын мэдэгдэл Тогтмол илэрхийлэл таарч байна Тогтмол илэрхийлэл таарч байна LeetCode Шийдэл – Оролтын s тэмдэгт мөр ба p загвар өгөгдсөн бол '.' ба '*' хаана: '.' Аливаа нэг тэмдэгттэй таарч байна. '*' Өмнөх элементийн тэг буюу түүнээс дээш хэмжээтэй тохирно. Тохируулга нь оролтын мөрийг бүхэлд нь хамрах ёстой (хэсэгчилсэн биш). Туршилтын жишээ 1: Оролт: …
Асуудлын мэдэгдэл Массивын бүтээгдэхүүн, Өөрөө LeetCode Шийдэл – Бүхэл тооны массив тоо өгөгдсөн бол хариулт[i] нь тоонуудаас[i] бусад тооны элементүүдийн үржвэртэй тэнцүү байхаар массивын хариултыг буцаана. Аливаа угтвар эсвэл тооны дагаварын бүтээгдэхүүн нь 32 битийн бүхэл тоонд багтах баталгаатай. Та O(n) хугацаанд ажиллах алгоритмыг бичих ёстой бөгөөд хуваах шаардлагагүй ...
Асуудлын мэдэгдэл Хоёртын модны хамгийн ойрын навч LeetCode Шийдэл – Зангилаа бүр өвөрмөц утгатай, зорилтот бүхэл k тоотой хоёртын модны үндэс өгөгдсөн бол хамгийн ойрын навчны зангилааны утгыг модны зорилтот k руу буцаана. Навчтай хамгийн ойр гэдэг нь хоёртын модоор явсан хамгийн бага ирмэгийг хэлнэ ...
Асуудлын мэдэгдэл Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode Шийдэл – n хэмжээтэй бүхэл массив өгөгдсөн бол массивын бүх элементүүдийг тэнцүү болгоход шаардагдах хамгийн бага нүүдлийн тоог буцаана. Нэг алхамаар массивын n – 1 элементийг 1-ээр нэмэгдүүлж болно. Жишээ 1: Оролт 1: тоо = [1, 2, 3] Гаралт: …
Асуудлын мэдэгдэл Тоол, хэл LeetCode шийдэл – “Тоолж, хэл” нь тоолох, хэлэх дарааллын n-р гишүүнийг олохыг танаас хүсэв. Тоолж, хэлэх дараалал нь рекурсив томьёогоор тодорхойлогддог цифрүүдийн дараалал юм: countAndSay(1) = “1” countAndSay(n) нь countAndSay(n-1)-ийн цифрүүдийн мөрийг “хэлэх” арга юм. Дараа нь хувиргадаг ...
Асуудлын мэдэгдэл Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг LeetCode шийдэл – “Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг” нь танд үнэ[i] нь тухайн хувьцааны i дэх өдрийн үнэ болох олон төрлийн үнийн багцыг өгсөн болно. Та сонголтоо хийснээр ашгаа нэмэгдүүлэхийг хүсч байна ...
Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Түүнчлэн, бид энэ массив дээр тодорхой багц үйлдлийг хийхийг зөвшөөрдөг. Нэг үйлдэл дээр бид массив дахь ”n - 1 ″ (бусад бүх элементүүд) элементүүдийг 1-ээр нэмэгдүүлэх боломжтой. Бидэнд…
Асуудлын мэдэгдэл Бүхэл тоон массивын дугаар өгөгдсөн бол хамгийн их нийлбэртэй зэргэлдээ дэд массивыг (дор хаяж нэг тоо агуулсан) олж, нийлбэрийг нь буцаана. Жишээ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тайлбар: [4, -1,2,1] хамгийн их нийлбэртэй = 6. nums = [- 1] -1 хандлага 1 (хувааж, байлдан дагуулах) Энэ арга барилд…
Эрэмбэлэгдсэн массивыг авч үзье, гэхдээ нэг индексийг сонгоод тэр үед массивыг эргүүлэв. Одоо массивыг эргүүлсний дараа тодорхой зорилтот элементийг олж индексийг буцааж өгөх шаардлагатай байна. Хэрэв элемент байхгүй бол буцаана -1. Асуудал нь ерөнхийдөө ...
