Асуултуудын ангилал
Bloomberg массивын асуултууд
Асуулт 1. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...
Асуулт 2. Leetcode шийдлийг нэмэгдүүлэх замаар массивыг эрэмбэлэх Асуудлын мэдэгдэл Массивыг давтамжийг нэмэгдүүлэх замаар эрэмбэлэх LeetCode шийдэл – “Давтамжийг нэмэгдүүлэх замаар массивыг эрэмбэлэх” нь танд бүхэл тооны массив өгөгдсөн бөгөөд утгуудын давтамж дээр үндэслэн массивыг нэмэгдүүлэх дарааллаар эрэмбэлнэ. Хоёр ба түүнээс дээш утга ижил давтамжтай тул бид тэдгээрийг эрэмбэлэх хэрэгтэй ...
Асуулт 3. K тэнцүү нийлбэр дэд олонлогт хуваах Leetcode шийдэл Асуудлын мэдэгдэл K тэнцүү нийлбэр дэд олонлогт хуваах LeetCode шийдэл – “Тэнцүү нийлбэр дэд олонлогт хуваах” нь танд бүхэл тооны массив тоо болон k бүхэл тоо өгөгдсөн бөгөөд хэрэв нийлбэр нь k хоосон бус дэд олонлогтой байх боломжтой бол үнэнийг буцаана гэж заасан. бүгд тэгш эрхтэй. Жишээ: Оролт: тоо = [4,3,2,3,5,2,1], k = 4 Гаралт: ...
Асуулт 4. Зоос солих 2 Leetcode шийдэл Асуудлын мэдэгдэл Зоосны өөрчлөлт 2-ын LeetCode шийдэл – “Зоосны өөрчлөлт 2” нь нийт мөнгөн дүнг төлөөлсөн тодорхой бүхэл тооны зоос болон бүхэл тоонуудын массивыг өгөгдсөн гэж заасан. Бид өөр өөр боломжит хослолуудын нийлбэр дүнгийн тоог буцаах хэрэгтэй. ...
Асуулт 5. Frog Jump Leetcode шийдэл Асуудлын мэдэгдэл Мэлхийн үсрэлт LeetCode шийдэл – “Мэлхийн үсрэлт” нь өсөх дарааллаар эрэмбэлсэн чулуунуудын жагсаалтыг (байрлал) өгснөөр мэлхий сүүлчийн чулуун дээр (массивын сүүлчийн индекс) бууснаар голыг гаталж чадах эсэхийг тодорхойлно. Эхэндээ мэлхий эхний чулуун дээр байдаг ба ...
Асуулт 6. Пермутацийн Leetcode шийдэлээс массив бүтээх Асуудлын мэдэгдэл Сэлгээнээс массив бүтээх LeetCode Шийдэл – “Сэлгээнээс массив бүтээх” нь тэг дээр суурилсан сэлгэцийн тоонуудыг өгөгдсөн тохиолдолд бид тус бүрд ans[i] = тоонууд[i]] байх ижил урттай массив байгуулах ёстойг заадаг. i мужид [0,тоо.урт-1] байна. Тэг дээр суурилсан тоонуудын солих нь 0 ...-ээс ялгаатай бүхэл тоонуудын массив юм.
Асуулт 7. Тасалбарын хамгийн бага зардал Leetcode шийдэл Асуудлын мэдэгдэл Тасалбарын хамгийн бага зардал LeetCode шийдэл – “Тасалбарын хамгийн бага зардал” нь өгөгдсөн өдрийн жагсаалтаас өдөр бүр аялахад шаардагдах хамгийн бага долларыг олохыг танаас асууна. Танд өдрийн бүхэл тоо өгөгдөнө. Өдөр бүр нь ...-аас бүхэл тоо юм.
Асуулт 8. Өвөрмөц зам II Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц зам II LeetCode шийдэл – "Өвөрмөц зам II" нь робот сүлжээний зүүн дээд булангаас эхэлдэг mxn сүлжээг өгөгдсөн гэж заасан. Бид сүлжээний баруун доод буланд хүрэх нийт арга замыг олох хэрэгтэй. ...
Асуулт 9. 2D Matrix II Leetcode шийдлийг хайж олох Асуудлын мэдэгдэл 2D матриц II-г хайх LeetCode шийдэл – "2 хэмжээст матриц II хайх" нь mxn бүхэл тоо матрицын зорилтот утгыг хайж олох үр ашигтай алгоритмыг олохыг танаас хүсдэг. Мөр, багана тус бүрийн бүхэл тоонуудыг өсөх дарааллаар эрэмбэлсэн. Жишээ: Оролт: матриц = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], зорилтот = XNUMX Гаралт: үнэн ...
Асуулт 10. Өгөгдлийн урсгалын Leetcode шийдэлээс шилжих дундаж Асуудлын мэдэгдэл Өгөгдлийн урсгалаас дундажийг шилжүүлэх LeetCode шийдэл – “Өгөгдлийн урсгалаас дундажийг шилжүүлэх” нь бүхэл тоонуудын урсгал ба цонхны хэмжээ k-г өгөгдсөн болохыг харуулж байна. Бид гулсах цонхны бүх бүхэл тоонуудын хөдөлгөөнт дундажийг тооцоолох хэрэгтэй. Хэрэв элементийн тоо ...
Асуулт 11. Матрицын тэг Leetcode шийдлийг тохируулах Асуудлын мэдэгдэл LeetCode шийдэл – “Матрицын тэгийг тогтоох” нь танд mxn бүхэл тоо матриц матриц өгөгдсөн гэж заасан. Хэрэв ямар нэгэн нүдэнд 0 элемент агуулагдаж байвал түүний мөр, баганыг бүхэлд нь тохируулахаар бид оролтын матрицыг өөрчлөх шаардлагатай. 0 хүртэл. Та үүнийг хийх ёстой ...
Асуулт 12. Дугаар дутуу Leetcode шийдэл Асуудлын мэдэгдэл Алга болсон тоо LeetCode шийдэл – “Алга болсон тоо” нь [0,n] хооронд n ялгаатай тоо агуулсан n хэмжээтэй массив өгөгдсөн болохыг харуулж байна. Бид мужид дутуу байгаа дугаарыг буцаах хэрэгтэй. Жишээ: Оролт: nums = [3,0,1] Гаралт: 2 Тайлбар: Бид бүх ... гэдгийг хялбархан ажиглаж болно.
Асуулт 13. Array Leetcode шийдлийг холино Массивын Leetcode шийдлийг холих нь бидэнд 2n урттай массивыг өгдөг. Энд 2n нь массивын урт тэгш байна гэсэн үг юм. Дараа нь бид массивыг холих хэрэгтэй гэж хэлсэн. Энд холих нь массивыг санамсаргүйгээр холих хэрэгтэй гэсэн үг биш боловч тодорхой арга нь ...
Асуулт 14. 3Sum Leetcode шийдэл Асуудлын мэдэгдэл n бүхэл тоон массив өгөгдсөн бол a, b, c элементүүд тоон дотор a + b + c = 0 байх уу? Массиваас тэгийн нийлбэрийг өгдөг бүх өвөрмөц гурвыг олоорой. Анхааруулга: уусмалын багц нь давхардсан гурвалсан гурвалсан агуулаагүй байх ёстой. Жишээ # 1 [-1,0,1,2, -1,4] ...
Асуулт 15. Хосолсон Leetcode шийдэл Асуудлын хослолын нийлбэр Leetcode шийдэл нь массив эсвэл бүхэл тоонуудын жагсаалт, зорилтыг өгдөг. Эдгээр бүхэл тоонуудыг ашиглан өгөгдсөн зорилтод хэдэн удаа нэмж болох хослолуудыг олохыг бидэнд хэлэв. Тиймээс илүү албан ёсоор бид өгөгдсөн ...
Асуулт 16. Арлын периметрийн Leetcode шийдэл Асуудлын мэдэгдэл Энэхүү бодлогод бид 2 хэмжээст массив хэлбэрээр тор өгсөн болно. сүлжээ [i] [j] = 0 нь тухайн цэг дээр ус байгааг илэрхийлж, [i] [j] = 1 нь газрыг илэрхийлнэ. Сүлжээний эсүүд нь босоо / хэвтээ байдлаар холбогдсон боловч диагональ биш байна. Яг нэг арал байдаг (газрын холбогдох бүрэлдэхүүн хэсэг ...
Асуулт 17. Хамгийн дээд дэд схемийн Leetcode шийдэл Асуудлын мэдэгдэл Бүхэл тоон массивын дугаар өгөгдсөн бол хамгийн их нийлбэртэй залгаа дэд массивыг (дор хаяж нэг тоо агуулсан) олж, нийлбэрийг нь буцаана. Жишээ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тайлбар: [4, -1,2,1] хамгийн их нийлбэртэй = 6. nums = [- 1] -1 хандлага 1 (хувааж, байлдан дагуулах) Энэ арга барилд ...
Асуулт 18. Бүх цэгийг үзэх хамгийн бага хугацаа Leetcode шийдэл Бүх цэгийг үзэх Leetcode Solution шийдлийн хамгийн бага хугацаа нь бидэнд координатын тэнхлэгийн цэгүүдийн массив эсвэл векторыг өгдөг. Бидэнд оролт өгсний дараа үүссэн асуудал нь оролтын бүх цэгүүдэд зочлох хамгийн бага хугацааг олохыг биднээс хүсдэг. Нэг нэгжийг хөдөлгөхөд ...
Асуулт 19. Leetcode-ийн хамгийн бага үнэмлэхүй ялгаа Асуудлын хамгийн бага үнэмлэхүй ялгаа Leetcode Solution нь бидэнд бүхэл тоонуудыг агуулсан ангилаагүй массив эсвэл векторыг өгдөг. Хамгийн бага үнэмлэхүй зөрүүтэй тэнцүү зөрүүтэй бүх хосыг олох шаардлагатай байна. Хамгийн бага үнэмлэхүй ялгаа нь үнэмлэхүй ялгааны хамгийн бага утга юм ...
Асуулт 20. Leetcode шийдлийн нийтлэг тэмдэгтүүдийг олох Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд мөрүүдийн массив өгөгдсөн болно. Бид массивын бүх мөрөнд гарч ирэх бүх тэмдэгтүүдийн жагсаалтыг хэвлэх хэрэгтэй. Хэрэв тэмдэгт тэмдэгт мөр бүрт 2 удаа, харин 3 удаа гарч ирэхгүй бол бид үүнийг авах хэрэгтэй ...
Асуулт 21. Массивын Leetcode шийдлээс алга болсон бүх тоог олох Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Энэ нь 1-ээс N хүртэлх элементүүдийг агуулдаг бөгөөд N = массивын хэмжээ. Гэсэн хэдий ч алга болсон зарим элементүүд байгаа бөгөөд зарим хуулбарууд оронд нь байгаа болно. Бидний зорилго бол массивыг буцааж өгөх явдал юм ...
Асуулт 22. Олонхийн элемент II Leetcode шийдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Зорилго нь массив дахь ⌊N / 3⌋-ээс их тохиолддог бүх элементүүдийг олох явдал юм. N = массивын хэмжээ ба ⌊ ⌋ нь шалны оператор юм. Бид массивыг буцааж өгөх хэрэгтэй ...
Асуулт 23. Өвөрмөц замууд Leetcode шийдэл Unique Paths Leetcode Solution-ийн асуудалд танд торны хэмжээг илэрхийлсэн хоёр бүхэл тоо өгөгдсөн гэж мэдэгджээ. Сүлжээний хэмжээ, сүлжээний урт, өргөнийг ашиглан. Бид сүлжээний зүүн дээд булангаас ... хүртэлх өвөрмөц замын тоог олох хэрэгтэй.
Асуулт 24. Одоогийн тооны Leetcode шийдлээс хэдэн тоо бага байна Асуудлын мэдэгдэл Энэ асуудалд бидэнд массив өгөгдсөн болно. Энэ массивын элемент бүрийн хувьд бид тухайн элементээс цөөн тооны элементийн тоог олох ёстой. өөрөөр хэлбэл i (0 <= i
Асуулт 25. Эрэмбэлэгдсэн массивыг Leetcode шийдлийг нэгтгэх “Эрэмбэлэгдсэн массивуудыг нэгтгэх” бодлогод бид буухгүй дарааллаар эрэмбэлэгдсэн хоёр массивыг өгсөн болно. Эхний массивыг бүрэн дүүргээгүй бөгөөд хоёр дахь массивын бүх элементүүдийг багтаахад хангалттай зайтай байна. Эхний массив нь элемент агуулсан байх тул бид хоёр массивыг нэгтгэх ёстой ...
Асуулт 26. Эргэгдсэн эрэмбэлэгдсэн массивын Leetcode шийдэлээс хайх Эрэмбэлэгдсэн массивыг авч үзье, гэхдээ нэг индексийг сонгоод тэр үед массивыг эргүүлэв. Одоо массивыг эргүүлсний дараа тодорхой зорилтот элементийг олж индексийг буцааж өгөх шаардлагатай байна. Хэрэв элемент байхгүй бол буцаах -1. Асуудал нь ерөнхийдөө ...
Асуулт 27. Байршлыг оруулах Leetcode шийдлийг хайх Энэ асуудалд бидэнд эрэмбэлэгдсэн массив ба зорилтот бүхэл тоо өгөгдсөн болно. Бид түүний Хайлтын оруулах байрлалыг олох ёстой. Хэрэв зорилтот утга массивт байгаа бол түүний индексийг буцаана. Захиалгыг эрэмбэлсэн байлгахын тулд зорилгоо оруулах ёстой индексийг буцааж оруулна уу ...
Асуулт 28. Leetcode шийдлийн хамгийн олон тооны чихэртэй хүүхдүүд “Хамгийн олон тооны чихэртэй хүүхдүүд” гэсэн дугаарт зарим хүүхдүүдийн авсан шоколадны тоог илэрхийлсэн бүхэл тоон массив болон ямар ч байдлаар тарааж болох нэмэлт чихрүүдийг бидэнд өгсөн болно. Одоо бид дараахь зүйлийг олох хэрэгтэй: Хүүхэд бүрт хамгийн их тоо байж болох уу ...
Асуулт 29. 1d массивын Leetcode шийдлийн нийлбэрийг ажиллуулж байна Асуудлын мэдэгдэл 1d массивын бодлогын нийлбэр дээр бид массивын дугаарыг өгсөн бөгөөд үүний үр дүнд массив дахь i индекс бүрийн хувьд arr [i] = sum (nums [0]… nums [i]) гэсэн массивыг буцааж өгөх ёстой. . Жишээ nums = [1,2,3,4] [1,3,6,10] Тайлбар: Running sum нь: ...
Асуулт 30. Эрэмбэлэгдсэн массивын Leetcode шийдэл дэх элементийн эхний ба эцсийн байрлалыг олох Асуудлын тайлбар "Эрэмбэлэгдсэн массивын Leetcode шийдлээс элементийн эхний ба эцсийн байрлалыг олох" нэртэй энэ нийтлэлд leetcode-тэй холбоотой асуудлыг шийдвэрлэх талаар ярилцах болно. Өгөгдсөн бодлогод бидэнд массив өгөгдсөн болно. Бидэнд бас зорилтот элемент өгдөг. Массив дахь элементүүдийг дарааллаар ...
Асуулт 31. Гурвалжин дахь хамгийн бага нийлбэр зам Бодлогын мэдэгдэл “Гурвалжин дахь хамгийн бага нийлбэр зам” гэсэн бодлогод та бүхэл тоонуудын гурвалжин хэлбэртэй дараалал өгөгдсөн болно. Одоо дээд эгнээнээс эхлэн доод эгнээнд хүрэхэд хамгийн бага нийлбэр хэд болох вэ? Жишээ 1 2 3 5 ...
Асуулт 32. Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт “Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Бодлогын даалгавар нь аль элементүүдийг дарааллаар нь (тасралтгүй, өсөх эсвэл уруудах) байрлуулж болох хамгийн урт зэргэлдээ дэд массивын уртыг олохыг хүсдэг. ... дахь тоонууд
Асуулт 33. Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл “Хувьцаа худалдаж авах, борлуулах хамгийн тохиромжтой цаг” гэсэн асуудалд ith элемент нь тухайн өдрийн үнэт цаасны үнийг хадгалдаг n урттай олон тооны үнийг танд өгөх болно. Хэрэв бид зөвхөн нэг гүйлгээ хийж чадвал өөрөөр хэлбэл нэг өдөр худалдаж аваад ...
Асуулт 34. Топ K давтамжтай элементүүд Бодлогын мэдэгдэл Бид массивын дугаарыг өгсөн дээд K элементүүдээс хамгийн их тохиолддог элементүүдийг ол. Жишээнүүд nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Top K-ийн давтамжтай элементүүдийн гэнэн хандлага ...
Асуулт 35. Бүх жүржийг ялзрахад шаардагдах хамгийн бага хугацаа Асуудлын мэдэгдэл “Бүх жүржийг ялзрахад шаардагдах хамгийн бага хугацаа” гэсэн асуудал нь танд 2D массивыг өгч байгаа бөгөөд нүд бүр нь боломжит гурван утгын аль нэгтэй нь 0, 1 эсвэл 2. 0 гэсэн хоосон нүдийг хэлнэ. 1 гэдэг нь шинэхэн жүрж гэсэн үг юм. 2 гэдэг нь ялзарсан улбар шар гэсэн үг юм. Хэрэв ялзарсан бол ...
Асуулт 36. Массивыг тэнцвэржүүлсэн BST болгон ангилсан Эрэмбэлэгдсэн массиваас тэнцвэртэй BST бодлогын хувьд бид массивыг эрэмбэлсэн дарааллаар өгсөн бөгөөд эрэмбэлэгдсэн массиваас тэнцвэртэй хоёртын хайлтын мод байгуулна. Жишээнүүд Оруулах arr [] = {1, 2, 3, 4, 5} Гаралтын урьдчилсан захиалга: 3 2 1 5 4 Оруулах arr [] = {7, 11, 13, 20, 22, ...
Асуулт 37. Leetcode дэд дэд хэсэг Дэд олонлогийн Leetcode бодлогод бид тодорхой тооны бүхэл тоонуудыг өгсөн бөгөөд бүх дэд багцуудыг хэвлэх (тэжээлийн багц). Тэмдэглэл: Шийдлийн багц нь давхардсан дэд багц агуулаагүй байх ёстой. А массив нь В массивын дэд хэсэг бөгөөд хэрэв а-г Б-ээс заримыг нь устгаж авах боломжтой (магадгүй тэг ...
Асуулт 38. Үг хайлт Үг хайх нь бидний амьдралын зарим үед үг олох таавар шиг зүйл юм. Өнөөдөр би ширээн дээр өөрчлөгдсөн кроссвордыг авчирлаа. Миний яриад байгаа зүйлийг уншигчид маань жаахан гайхаж байгаа байх. Өөр цаг хугацаа алдалгүй бид Асуудлын шийдэлд хүрч чадна ...
Асуулт 39. Delete GetRandom оруулах Insert Delete GetRandom асуудал дээр дараах бүх үйлдлийг дунджаар O (1) хугацаанд дэмжих өгөгдлийн бүтцийг боловсруулах хэрэгтэй. insert (val): Хэрэв байхгүй байгаа бол val-г багцад оруулна. remove (val): хэрэв байгаа бол тухайн зүйлийг val-ээс багцаас хасна. getRandom: Одоогийн багцаас санамсаргүй элементийг буцаана.
Асуулт 40. Давхардсан завсрын хэсгүүдийг нэгтгэх Давхардсан интервалын нийлүүлэлтийн хувьд бид интервалын цуглуулга өгсөн бөгөөд давхардсан бүх интервалыг нэгтгэж буцаана. Жишээ оролт: [[2, 3], [3, 4], [5, 7]] Гаралт: [[2, 4], [5, 7]] Тайлбар: Бид [2, 3] ба [3 , 4] хамтад нь бүрдүүлэх [2, 4] Нэгдэлтийг олох хандлага ...
Асуулт 41. Хоёр ангилсан массивын медиан N ба m хэмжээтэй хоёр ангилагдсан A ба B массивыг өгсөн болно. Өгөгдсөн хоёр массивыг нэгтгэсний дараа олж авсан эцсийн эрэмбэлэгдсэн массивын медианаг олоорой, өөрөөр хэлбэл хоёр эрэмбэлэгдсэн массивын медианыг ол гэж хэлье. (Хүлээгдэж буй цаг хугацааны нарийн төвөгтэй байдал: O (бүртгэл (n))) 1-р хандлага ...
Асуулт 42. Бүтээгдэхүүний хамгийн дээд хэмжээ Бүтээгдэхүүний дэд массивын хамгийн дээд бодлогод бид бүхэл тоон массивыг өгсөн бөгөөд хамгийн том бүтээгдэхүүнтэй хамгийн багадаа нэг элемент бүхий зэргэлдээ дэд массивыг олоорой. Жишээ Arr = [0, -1, 0, 1, 2, -3] Хамгийн их бүтээгдэхүүн = 2 Arr = [- 1, -1, -1] Хамгийн их бүтээгдэхүүн = -1 Arr = [0, -1, 0, - 2, 0] ...
Асуулт 43. Элементийг эрэмбэлэгдсэн эргэсэн массиваар хайх Эрэмбэлэгдсэн массивын асуудлыг эрэлхийлэхдээ бид эрэмбэлэгдсэн, эргүүлсэн массив болон элемент өгсөн болно, өгөгдсөн элемент массив дотор байгаа эсэхийг шалгаарай. Жишээнүүд Оролтын дугаар [] = {2, 5, 6, 0, 0, 1, 2} зорилтот = 0 Гаралтын жинхэнэ оролтын дугаар [] = {2, ...
Асуулт 44. Бүтээгдэхүүний хамгийн дээд хэмжээ N бүхэл тоон массив өгөгдсөн бол тухайн массивын зэргэлдээ дэд массиваас авсан хамгийн их үржвэрийг ол. Жишээнүүд Оруулгын arr [] = {-2, -3, 0, -2, -40} Гаралтын 80 оролтын arr [] = {5, 10, 6, -2, 1} Гаралтын 300 оролтын arr [] = {-1 , -4, -10, 0, 70} Гаралт 70 ...
Асуулт 45. 3 сум 3-р нийлбэр бодлогод бид n бүхэл тоонуудын массив дугаарыг өгсөн бөгөөд 0 хүртэл нийлбэр бүхий бүх өвөрмөц гурвалсан гурвыг ол. Жишээ Оролт: nums = {-1, 0, 1, 2, -1, -4} Гаралт: { -1, 0, 1}, {-1, 2, -1} 3 нийлбэрийн асуудалд гэнэн хандах арга.
Асуулт 46. Давхардсан дугаарыг олох (N + 1) элемент агуулсан массивын дугаар өгөгдсөн бөгөөд элемент бүр 1-ээс n хооронд байна. Давхардсан ганц элемент байгаа бол давхардсан тоог олоорой. Жишээ оролт: nums = {1, 3, 4, 2, 2} Гаралт: 2 Оролт: nums = {3, 1, 3, 4, 2} Гаралт: 3 Гэнэн ...
Асуулт 47. Замын хамгийн бага нийлбэр Хамгийн бага замын нийлбэрийн бодлогод бид сөрөг биш тоонуудаас бүрдсэн “a × b” матрицыг өгсөн болно. Таны даалгавар бол олсон зам дээр ирсэн бүх тоонуудаас бүрдэх нийлбэрийг хамгийн бага зүүнээс баруун тийш олох замыг олох явдал юм. Тэмдэглэл: Та зөвхөн хөдөлж болно ...
Асуулт 48. Давхардсан элементийг олох Массивын элемент бүр 1 ба n (хамааруулсан) хооронд байх n + 1 хэмжээтэй бүхэл тоон массив өгөгдсөн тул массив дотор нэг давхардсан элемент байгаа тул давхардсан элементийг олоорой. Brute force method - Давхардсан элементийг олох 1 хандлага. Бүх элементүүд давталтыг ажиллуулдаг.
Асуулт 49. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...
Асуулт 50. Үсрэх тоглоом Үсрэлт тоглоомонд бид сөрөг бус бүхэл тоон массивыг өгсөн тул та массивын эхний индекс дээр байрлана. Массивын элемент бүр тухайн байрлал дахь хамгийн их үсрэлтийн уртыг илэрхийлнэ. Сүүлийн индекст хүрэх боломжтой эсэхийг тодорхойл. Жишээ оролт: arr = [2,3,1,1,4] ...
Асуулт 51. Хосолсон нийлбэр Нийлбэр нийлбэрийн бодлогод бид бүхэл бүтэн эерэг массив arr [] ба s нийлбэрийг өгсөн бөгөөд arr [] доторх эдгээр элементүүдийн нийлбэр s-тэй тэнцүү бүх өвөрмөц хослолуудыг ол. Ижил давталттай тоог arr [] -аас хязгааргүй олон удаа сонгож болно. Элементүүд ...
Асуулт 52. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.
Асуулт 53. Эрэмбэлэгдсэн эргэсэн массиваас хайх Эрэмбэлэгдсэн эргэсэн массив дахь элементийн хайлтыг O (logn) хугацаанд хоёртын хайлт ашиглан олж болно. Энэхүү бичлэгийн зорилго нь O (logn) хугацаанд эрэмбэлэгдсэн массив дахь өгөгдсөн элементийг олох явдал юм. Эрэмбэлэгдсэн массивын зарим жишээг өгсөн болно. Жишээ оролт: arr [] = {7,8,9,10,1,2,3,5,6}; ...
Асуулт 54. Өвөрмөц замууд Mxn 2D сүлжээг өгсөн бөгөөд та сүлжээний хамгийн дээд ба зүүн нүдэнд зогсож байна. өөрөөр хэлбэл (1,1) -д байрлах нүд. (1,1) ... дээр байрлах нүднээс (m, n) байрласан нүдэнд хүрэх өвөрмөц замын тоог олох.
Асуулт 55. Хамгийн их дэд массив Максимум дэд массив бодлогод бид бүхэл тоон массивын дугаарыг өгсөн бөгөөд хамгийн их нийлбэр бүхий зэргэлдээ дэд массивыг олж, хамгийн их нийлбэр дэд массивын утгыг хэвлэ. Жишээ оролтын дугаар [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Гаралт 6 алгоритм Зорилго нь олох явдал юм ...
Асуулт 56. Интервалыг нэгтгэх Асуудлыг нэгтгэхэд бид [l, r] хэлбэрийн интервалын багцыг өгсөн бөгөөд давхцаж буй интервалуудыг нэгтгэнэ. Жишээ оролт {[1, 3], [2, 6], [8, 10], [15, 18]} Гаралт {[1, 6], [8, 10], [15, 18]} Оролт {[ 1, 4], [1, 5]} Гаралт {[1, 5]} Интервалуудыг нэгтгэх гэнэн хандлага ...
Асуулт 57. Оргил элементийг хайж олох Find Peak Element асуудлыг ойлгоцгооё. Өнөөдөр бид хамгийн дээд элемент хэрэгтэй массивтай байна. Одоо та оргил элемент гэж юу гэсэн үг вэ гэж та гайхаж байгаа байх? Оргил элемент нь бусад хөршүүдээс илүү агуу элемент юм. Жишээ: Өгөгдсөн массив ...
Асуулт 58. Хүчинтэй гурвалжин дугаар Бодлого Хүчин төгөлдөр гурвалжин тооны бодлогод бид сөрөг бус бүхэл тоон массивыг өгсөн. Гурвалжин үүсгэж болох гурван ихэрийн тоог ол. Хэрэв бид массив дахь тоонуудыг гурвалжны хажуугийн урт гэж үзвэл. Жишээ оролт [2, 2, 3, 4] Гаралт 3 Тайлбар Бид ...
Асуулт 59. Эрэмбэлэгдсэн массивыг нэгтгэх Массивын нийлүүлэлтийн асуудалд бид хоёр эрэмбэлэгдсэн массивыг дарааллаар нь өгсөн. Эхлээд оролтод бид массив1 ба массив2 гэсэн тоог эхлүүлсэн болно. Эдгээр хоёр тоо нь N ба M байна. Массивын хэмжээ нь 1 ба 1-р массив дахь N ба M-ийн нийлбэртэй тэнцүү байна.
Асуулт 60. Ихэнх устай сав Асуудлын тайлбар: n индексээр (i = 0 ... n-1) n бүхэл тоо (y2, y1, y0,1,2… yn-1) өгөгдсөн болно. I-р индекс дэх бүхэл тоо yi байна. Одоо та (i, yi) ба (i, 0) цэгүүдийг холбосон картезиан хавтгай дээр n шугам зурна. Усны хамгийн их хэмжээг олох ...
Асуулт 61. Subarray Sum нь к-тэй тэнцүү байна Бүхэл массив ба k бүхэл тоо өгөгдсөн болно. Элементүүдийн нийлбэр k-тэй тэнцүү өгөгдсөн массивын зэргэлдээ дэд массивуудын нийт тоог ол. Жишээ оролт 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 гаралт: 7 оролт 2: arr [] = {1,1,1,2,4, -2} k = 2 Гаралт: 4 Тайлбар: жишээг авч үзье-1 ...
Асуулт 62. Зоос солих асуудал Зоос солих асуудал - c1, c2,…, cs өөр өөр утгатай зарим зооснуудыг өгсөн (Жишээлбэл: 1,4,7….). Бидэнд n хэмжээ хэрэгтэй байна. Эдгээр өгөгдсөн зооснуудыг ашиглан n-г бүрдүүлнэ үү. Та зоосыг шаардлагатай хэмжээгээр хэдэн удаа ашиглаж болно. Нийт хэдэн арга замыг ол.
Асуулт 63. Эрэмбэлэгдсэн ба эргүүлсэн массивын хамгийн бага элементийг олох Асуудлын мэдэгдэл “Эрэмбэлэгдсэн ба эргүүлсэн массив дахь хамгийн бага элементийг олох” бодлогод бид [] гэсэн эрэмбэлэгдсэн массивыг өгсөн болно. Энэ массивыг үл мэдэгдэх цэг дээр эргүүлдэг бөгөөд энэ массивын хамгийн бага элементийг олоорой. Оролтын формат n бүхэл тоон утгыг агуулсан эхний бөгөөд цорын ганц мөр. ...
Асуулт 64. Давхардсан завсрын нэгтгэх II Асуудлын мэдэгдэл “Давхардсан завсрыг нэгтгэх II” бодлогод бид багц интервал өгсөн болно. Давхардсан интервалыг нэг болгон нэгтгэж, давхцахгүй бүх интервалыг хэвлэх програм бич. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Хос бүрийг багтаасан n хос агуулсан хоёр дахь мөр.
Асуулт 65. Divide and Conquer ашиглан Subarray-ийн хамгийн дээд нийлбэр Асуудлын мэдэгдэл “Divide and Conquer ашиглан subarray-ийн хамгийн дээд нийлбэр” бодлогод бид эерэг ба сөрөг бүхэл тоон массивыг өгсөн болно. Зэрэгцээ дэд массивын хамгийн том нийлбэрийг олох програм бич. Оролтын формат. Бүхэл тоон утгыг агуулсан эхний мөрөнд ... массив агуулсан хоёр дахь мөр.
Асуулт 66. Түргэн эрэмбэлэлтийг давтан хэрэгжүүлэх Асуудлын мэдэгдэл “Түргэн эрэмбэлэх давталтын хэрэгжилт” бодлогод бид массивыг [] өгсөн. Бид Quick sort ашиглан массивыг эрэмбэлэх ёстой. Энд хурдан эрэмбэлэх нь рекурсив байдлаар хэрэгждэггүй, давталт хэлбэрээр хэрэгждэг. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Хоёр дахь мөрөнд ...
Асуулт 67. Өгөгдсөн массивыг холино Асуудлын мэдэгдэл “Өгөгдсөн массивыг холих” бодлогод бид бүхэл тоон массивыг өгсөн болно. Өгөгдсөн массивыг хольсон програм бич. Энэ нь массив дахь элементүүдийг санамсаргүйгээр холих болно. Оролтын формат n бүхэл тоог агуулсан эхний мөр. Орон зайгаар тусгаарлагдсан n бүхэл тоог агуулсан хоёр дахь мөр.
Асуулт 68. K ангилсан массивыг ангилах Асуудлын мэдэгдэл “K эрэмбэлэгдсэн массивыг эрэмбэлэх” бодлогод элемент бүр зорилтот байрлалаасаа хамгийн их k зайтай n элементийн массивыг өгсөн болно. O (n log k) хугацаанд эрэмбэлэх алгоритм зохио. Оролтын формат Хоёр бүхэл тоон утгыг агуулсан эхний мөрөнд N ...
Асуулт 69. Хамгийн их бүтээгдэхүүний дэд хэсэг II Асуудлын мэдэгдэл “Бүтээгдэхүүний хамгийн дээд хэмжээ дэд дэд багана” бодлогод бид эерэг, сөрөг бүхэл тоонуудаас бүрдэх массивыг өгсөн. Бид дэд массивын хамгийн их бүтээгдэхүүнийг олох хэрэгтэй. Оролтын формат. N бүхэл тоог агуулсан эхний мөр. Орон зайгаар тусгаарлагдсан N бүхэл тоог агуулсан хоёр дахь мөр. Гаралтын формат цорын ганц ...
Асуулт 70. Үр дагаврыг нэмэгдүүлэх хамгийн дээд хэмжээ Асуудлын мэдэгдэл “Үр дагаврыг нэмэгдүүлэх хамгийн их нийлбэр” бодлогод бид массив өгсөн болно. Өгөгдсөн массивын хамгийн их дарааллын нийлбэрийг ол, өөрөөр хэлбэл дарааллын бүхэл тоо эрэмбэлэгдсэн байна. Дараалал нь массивын нэг хэсэг бөгөөд энэ нь дараалал юм ...
Асуулт 71. Баруун талын жижиг элементүүдийн тоо Асуудлын мэдэгдэл “Баруун талын жижиг элементүүдийн тоо” бодлогод бид массивыг [] өгсөн. Элемент бүрийн баруун талд байрлах жижиг элементийн тоог ол. Оролтын формат. N бүхэл тоог агуулсан эхний ба цорын ганц мөр. Орон зайгаар тусгаарлагдсан N бүхэл тоог агуулсан хоёр дахь мөр. Гаралт ...
Асуулт 72. Массивт элементүүд N / K-ээс илүү удаа гарч ирдэг Бодлогын мэдэгдэл “Элементүүд массивт N / K-ээс илүү удаа гарах” бодлогод бид n хэмжээтэй бүхэл тоон массивыг өгсөн болно. N / k-ээс олон удаа гарч ирсэн элементүүдийг ол. Энд k нь оролтын утга юм. Оролтын формат N ба ... гэсэн хоёр бүхэл тоог агуулсан эхний ба цорын ганц мөр.
Асуулт 73. Массиваас оргил элементийг олох Асуудлын мэдэгдэл “Массиваас оргил элементийг олох” бодлогод оролтын бүхэл тоон массивыг өгсөн болно. Оргил элементийг олох. Массивын хувьд элемент нь оргил элемент юм. Булангийн элементүүдийн хувьд бид цорын ганц ...
Асуулт 74. Массив дахь эерэг ба сөрөг тоонуудыг өөр хэлбэрээр өөрчлөх Асуудлын мэдэгдэл “Массив дахь эерэг ба сөрөг тоонуудыг өөр байдлаар өөрчлөх” бодлогод бид [] массивыг өгсөн болно. Энэ массив нь эерэг ба сөрөг бүхэл тоонуудыг агуулна. Массивыг эерэг ба сөрөг хувилбарыг өөр байдлаар байрлуулах байдлаар дахин байрлуул. Энд эерэг ба сөрөг элементүүдийн тоо шаардлагагүй ...
Асуулт 75. Массив дахь хамгийн их давтагдах тоог ол Асуудлын мэдэгдэл “Массив дахь давтах хамгийн их тоог олох” бодлогод бид N хэмжээтэй ангилагдаагүй массив өгсөн болно. Өгөгдсөн массив нь {0, k} мужид тоонуудыг агуулна, энд k <= N. Хамгийн их тоогоор ирэх тоог олоорой. массив дахь удаа. Оролтын формат
Асуулт 76. Нийлүүлсэн дөрвөн элемент Асуудлын мэдэгдэл Өгөгдсөн бодлогыг нэгтгэсэн дөрвөн элементэд эерэг эсвэл сөрөг байж болох N элемент агуулсан массивыг өгсөн. Нийлбэр нь өгөгдсөн k-тэй тэнцүү дөрвөн элементийн олонлогийг ол. Оролтын формат Бүхэл тоон утгыг агуулсан эхний мөр. Массив агуулсан хоёр дахь мөр ...
Асуулт 77. Хуваалтын асуудал Асуудлын мэдэгдэл Хэсгийн бодлогод бид n элемент агуулсан багцыг өгсөн. Өгөгдсөн олонлогийг дэд бүлгүүдийн элементийн нийлбэр тэнцүү хоёр багцад хувааж болох эсэхийг ол. Жишээ оролтын arr [] = {4, 5, 11, 9, 8, 3} Гаралт Тийм Тайлбар Массив ...
Асуулт 78. 3 хэмжээтэй эрэмбэлсэн үр дагаврыг олох Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй бүхэл тоон массив дотор. Бид 3-р хэмжээтэй эрэмбэлсэн дарааллыг олох хэрэгтэй. Гурван элемент нь массив [i], массив [j], массив [k], дараа нь массив [i] <массив [j] <массив [k] бол i <j <байна. к. Хэрэв массиваас олон гурван гурвал олдвол дурын нэгийг хэвлээрэй ...
Асуулт 79. Өгөгдсөн нийлбэр бүхий дэд хэсэг Асуудлын мэдэгдэл Өгөгдсөн нийлбэр бодлоготой дэд мөрөнд бид n эерэг элемент агуулсан массивыг өгсөн болно. Бид дэд массивын бүх элементүүдийн нийлбэрийг өгөгдсөн_сумтай тэнцүү дэд массивыг олох ёстой. Дэд массивыг анхны массиваас заримыг нь устгаж олж авдаг.
Асуулт 80. Давхардсан массиваас алдагдсан элементийг олох Асуудлын мэдэгдэл Хоёр массив A ба B өгөгдсөн тул нэг массив нь нэг элементээс бусад нөгөөгийн хуулбар болно. Нэг элемент нь А эсвэл В хоёуланд нь байхгүй байна. Бид алдагдсан элементийг давхардсан массиваас олох хэрэгтэй. Жишээ 5 1 6 4 8 9 6 4 8 ...
Асуулт 81. Өгөгдсөн массивыг хамгийн бага хамгийн бага хэлбэрээр дахин тохируулах Асуудлын мэдэгдэл “Өгөгдсөн массивыг хамгийн бага хэлбэрт дахин тохируулах” бодлогод бид N элемент агуулсан эрэмбэлэгдсэн массивыг өгсөн болно. Өгөгдсөн эрэмбэлэгдсэн эерэг бүхэл массивыг өөр элементүүд болох ith max ба ith min байхаар дахин байрлуул. Элементүүдийн зохион байгуулалтын талаар илүү сайн ойлголттой болохын тулд доороос харна уу- Массив [0] ...
Асуулт 82. Хоёр эрэмбэлэгдсэн массивыг нэгтгэх Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхэд бид оролтын хоёр массивыг өгсөн тул эдгээр хоёр массивыг нэгтгэх хэрэгтэй бөгөөд ингэснээр бүрэн эрэмбэлсний дараах анхны тоо эхний массивт, хоёр дахь массивт үлдэх ёстой. Жишээ оролт A [] = {1, 3, 5, 7, ...
Асуулт 83. Өгөгдсөн утгаас бага нийлбэртэй гурван ихэрийн тоо Асуудлын мэдэгдэл Бид N тооны элемент агуулсан массивыг өгсөн. Өгөгдсөн массивт өгөгдсөн утгаас бага нийлбэр бүхий гурван ихсийн тоог тоол. Жишээ оролт a [] = {1, 2, 3, 4, 5, 6, 7, 8}. Дүгнэлт = 10 Гаралт 7 Боломжтой гурвалууд нь: ...
Асуулт 84. Массив дахь дараагийн элемент Асуудлын мэдэгдэл Массив өгөгдсөн тул массив дахь элемент бүрийн дараагийн том элементийг олох болно. Хэрэв тухайн элементэд зориулж дараагийн том элемент байхгүй бол бид -1-ийг хэвлэх болно, тэгэхгүй бол бид энэ элементийг хэвлэх болно. Тэмдэглэл: Дараагийн том элемент нь илүү том ба ... элемент юм.
Асуулт 85. Хоёр эрэмбэлэгдсэн массивыг нэгтгэх Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхэд бид хоёр эрэмбэлэгдсэн массивын нэгийг m + n хэмжээтэй, нөгөө массив массивыг өгсөн. Бид n хэмжээтэй массивыг m + n хэмжээтэй массив болгон нэгтгэж, m + n хэмжээтэй нэгтгэсэн массивыг хэвлэнэ. Жишээ оролт 6 3 M [] = ...
Асуулт 86. Эрэмбэлэгдсэн массив дахь хоёртын хайлтыг ашиглан элементийг олох Асуудлын мэдэгдэл Эрэмбэлэгдсэн массив өгөгдсөн бол эрэмбэлэгдсэн массив дотор хоёртын хайлт ашиглан элементийг олоорой. Хэрэв байгаа бол тухайн элементийн индексийг хэвлэнэ үү. Жишээ оролтын arr [] = {1, 1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37} X = 156 // хайлт хийх элемент ...
Асуулт 87. Өгөгдсөн нийлбэрээр массиваас триплет олох Бодлогын мэдэгдэл Бүхэл тоон массив өгөгдсөн бол массив доторх нийлбэр нь өгөгдсөн X утгатай тэнцэх гурван элементийн хослолыг олоорой. Энд бид олж авсан эхний хослолыг хэвлэнэ. Хэрэв ийм хослол байхгүй бол -1-ийг хэвлэ. Жишээ оролт N = 5, X = 15 arr [] = ...
Асуулт 88. Массив дахь хуулбарыг хамгийн үр дүнтэй аргаар олох Асуудлын мэдэгдэл Давхардсан бүх элементүүдийг O (n) ба O (1) зайнд хамгийн үр ашигтай байдлаар харуул. 0-ээс n-1 хүртэлх тоог агуулсан n хэмжээтэй массив өгөгдсөн тохиолдолд эдгээр тоо хэдэн ч удаа тохиолдож болно. Массив дахь хуулбарыг хамгийн үр дүнтэй ...
Асуулт 89. Эрэмбэлэгдээгүй массивын хамгийн бага эерэг тоо Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массив дотор ангилагдаагүй массивын хамгийн бага эерэг тоог ол. Эерэг бүхэл тоонд 0 ороогүй болно. Хэрэв бид шаардлагатай бол анхны массивыг өөрчлөх боломжтой. Массив нь эерэг ба сөрөг тоог агуулж болно. Жишээ a. Оруулах массив: [3, 4, -1, 0, -2, 2, 1, ...
Асуулт 90. Бүх тэгийг өгөгдсөн массивын төгсгөл рүү шилжүүлнэ үү Асуудлын мэдэгдэл Өгөгдсөн массив дотор массивт байгаа бүх тэгийг массивын төгсгөл рүү шилжүүлнэ. Массын төгсгөлд бүх тэгийг оруулах арга үргэлж байдаг. Жишээ оролт 9 9 17 0 14 0 ...
Асуулт 91. Эрэмбэлэгдсэн массив дахь тохиолдлын тоог тоол Асуудлын мэдэгдэл “Эрэмбэлэгдсэн массив дахь тохиолдлын тоог тоолох” бодлогод бид эрэмбэлэгдсэн массивыг өгсөн болно. X нь бүхэл тоо болох эрэмбэлэгдсэн массив дахь илрэл эсвэл давтамжийн тоог тоол. Жишээ оролт 13 1 2 2 2 2 3 3 3 4 4 ...
Асуулт 92. Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох Асуудлын мэдэгдэл “Эрэмбэлэгдсэн массиваас алга болсон хамгийн бага тоог олох” бодлогод бид бүхэл тоон массивыг өгсөн болно. M> N гэсэн 0-ээс M-1 хүртэлх давтагдашгүй элемент бүхий N хэмжээтэй эрэмбэлэгдсэн массивын хамгийн бага алга болсон тоог ол. Жишээ оролт [0, 1, 2, 3, 4, 6, 7, ...
Асуулт 93. Эхний давталтын элемент Асуудлын мэдэгдэл Бид n бүхэл тоо агуулсан массив өгсөн. Бид өгөгдсөн массиваас эхний давтагдах элементийг олох ёстой. Хэрэв давтагдсан элемент байхгүй бол “Давтан бүхэл тоо олдсонгүй” гэж хэвлэ. Тэмдэглэл: Давтагдах элементүүд нь нэгээс олон удаа ирдэг элементүүд юм. (Массив давхардсан байж болно) ...
Асуулт 94. Бүтээгдэхүүний массив таавар Асуудлын мэдэгдэл Бүтээгдэхүүний массивын тааврын асуудалд бид ith элемент нь ith байрлал дахь элементээс бусад өгөгдсөн массив дахь бүх элементийн бүтээгдэхүүн болох массивыг байгуулах хэрэгтэй. Жишээ оролт 5 10 3 5 6 2 гаралт 180 600 360 300 900 ...
Асуулт 95. Өгөгдсөн ялгаа бүхий бүх хосыг хайж олох Асуудлын мэдэгдэл Бид өөр өөр элемент агуулсан эсвэл массивт давтагдсан элемент байхгүй массивыг өгсөн. Өгөгдсөн зөрүүтэй бүх хосыг ол. Хэрэв өөр өөр хослолтой хос байхгүй бол "Өөр өөр тоогоор хослол байхгүй" гэж хэвлэ. Жишээ оролт 10 20 90 70 20 80 ...
Асуулт 96. Өгөгдсөн массив дахь эхний давталтын тоог ол Асуудлын мэдэгдэл Массивт олон давтагдах тоо байж болох боловч өгөгдсөн массиваас эхний давтагдах тоог олох хэрэгтэй (хоёр дахь удаагаа тохиолдох болно). Жишээ оролт 12 5 4 2 8 9 7 12 5 6 12 4 7 Гаралт 5 бол анхны давталтын элемент юм ...
Асуулт 97. Олонхийн элемент Асуудлын мэдэгдэл Эрэмбэлэгдсэн массив өгөгдсөн тул эрэмбэлэгдсэн массиваас дийлэнх элементийг олох хэрэгтэй. Олонхийн элемент: Массивын талаас илүү хувь нь гарч байгаа тоо. Энд бид x тоо өгсөн бөгөөд үүнийг олонх_элемент эсэхийг шалгах ёстой. Жишээ оролт 5 2 ...
Асуулт 98. Алга болсон дугаарыг хайж олох Асуудлын мэдэгдэл 1-ээс N хүртэлх тооны массиваас алга болсон тоог олохдоо N-1 тоог агуулсан массив өгсөн болно. 1-ээс N хүртэлх тооны массиваас нэг тоо алга байна. Бид дутуу тоог олох ёстой. Оролтын формат Бүхэл тоог агуулсан эхний мөр ...
Bloomberg-ийн цуврал асуултууд
Асуулт 99. Хамгийн урт нийтлэг угтвар Leetcode шийдэл Асуудлын мэдэгдэл Хамгийн урт нийтлэг угтвар LeetCode шийдэл – “Хамгийн урт нийтлэг угтвар” нь өгөгдсөн мөрийн массивыг заана. Бид эдгээр мөрүүдээс хамгийн урт нийтлэг угтварыг олох хэрэгтэй. Хэрэв угтвар байхгүй бол хоосон мөрийг буцаана уу. Жишээ: Оролт: strs = ["flower","flow","flight"] Гаралт: "fl" Тайлбар: “fl” нь хамгийн урт ...
Асуулт 100. Хүчин төгөлдөр Palindrome II Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр Палиндромын II LeetCode шийдэл – “Valid Palindrome II” нь s тэмдэгтийг өгөгдсөн тохиолдолд хамгийн ихдээ нэг тэмдэгтийг устгасны дараа s нь палиндром мөр байж болох юм бол үнэнийг буцаах шаардлагатайг заасан. Жишээ: Оролт: s = "aba" Гаралт: үнэн Тайлбар: Оролтын мөр аль хэдийн палиндром болсон тул ... байна.
Асуулт 101. Хүчинтэй хаалт Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалт хаагдах ёстой бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...
Асуулт 102. Палиндромын хуваалтын Leetcode шийдэл Асуудлын мэдэгдэл Палиндромын хуваалт LeetCode шийдэл – “Палиндромын хуваалт” нь танд мөр өгөгдсөн бөгөөд оролтын мөрийг хуваалтын дэд мөр бүр палиндром байхаар хуваахыг заадаг. Оролтын мөрийн бүх боломжит палиндром хуваалтыг буцаана. Жишээ: Оролт: s = "aab" Гаралт: [["a","a","b"],["aa","b"]] Тайлбар: Яг 2 хүчинтэй байна ...
Асуулт 103. Тоолж, хэлэх Leetcode шийдэл Асуудлын мэдэгдэл Тоол, хэл LeetCode шийдэл – “Тоолж, хэл” нь тоолох, хэлэх дарааллын n-р гишүүнийг олохыг танаас хүсэв. Тоолж, хэлэх дараалал нь рекурсив томьёогоор тодорхойлогддог цифрүүдийн дараалал юм: countAndSay(1) = "1" countAndSay(n) нь countAndSay(n-1)-ийн цифрүүдийн мөрийг "хэлэх" арга юм. Дараа нь хөрвүүлсэн ...
Асуулт 104. Палиндромик дэд мөрүүдийн Leetcode шийдэл Асуудлын мэдэгдэл Палиндромик дэд мөрүүд LeetCode шийдэл – “Палиндромик дэд мөрүүд” нь оролтын мөр дэх нийт палиндром дэд мөрүүдийг олохыг танаас асууна. Мөр нь урагшаа уншдаг шиг хойшоо уншдаг бол палиндром юм. Дэд тэмдэгт нь мөр доторх тэмдэгтүүдийн залгаа дараалал юм. Жишээ: Оролт: s = "aaa" Гаралт: ...
Асуулт 105. Хүчингүй хаалтуудыг арилгах Leetcode шийдэл Асуудлын мэдэгдэл Хүчингүй хаалтуудыг арилгах Leetcode шийдэл нь танд хаалт болон жижиг үсэг агуулсан s тэмдэгт мөр өгөгдсөн болохыг харуулж байна. Оролтын мөрийг хүчинтэй болгохын тулд бид хамгийн бага хүчингүй хаалтуудыг арилгах хэрэгтэй. Бид боломжтой бүх үр дүнг ямар ч дарааллаар буцаах хэрэгтэй. Мөр нь ...
Асуулт 106. Хоёр мөрт анаграмм Leetcode шийдлийг гаргах алхамуудын хамгийн бага тоо Асуудлын мэдэгдэл Энэхүү бодлогод бид Англи хэлний жижиг үсгүүдээс бүрдсэн хоёр тэмдэгт мөрийг өгсөн. Нэг үйлдэл дээр бид 't' мөрийн дурын тэмдэгтийг сонгож өөр тэмдэгт болгон өөрчлөх боломжтой. 'T' an ... хийхийн тулд бид ийм үйлдлийн хамгийн бага тоог олох хэрэгтэй.
Асуулт 107. Leetcode шийдэл бүхий тэнцвэртэй мөрөнд мөрийг хуваана Асуудлын мэдэгдэл Энэ асуудалд бидэнд зөвхөн 'R' ба 'L' гэсэн тэмдэгт мөрүүдийг өгсөн болно. Хэрэв бид ижил тооны 'R ба' L тэмдэгт мөртэй бол тэнцвэртэй утсыг нэрлэдэг. Бид өгөгдсөн мөрийг салгасан дэд мөр болгон хувааж болно. Зорилго нь боломжит хамгийн их тоог олох явдал юм ...
Асуулт 108. Изоморфын мөрүүд Leetcode шийдэл Асуудлын талаархи мэдэгдэл Энэхүү бодлогод бидэнд а ба b гэсэн хоёр мөр өгөгдсөн болно. Бидний зорилго бол хоёр мөр нь изоморф хэлбэртэй юу үгүй юу гэдгийг тодорхойлох явдал юм. Хоёр мөрийг изоморф гэж нэрлэдэг бөгөөд хэрэв эхний мөрөнд байгаа тэмдэгтүүдийг ямар ч тэмдэгтээр (өөрийг нь оруулаад) орлуулж болох юм бол ...
Асуулт 109. Хаалтны үүрлэх хамгийн дээд гүн Leetcode шийдэл Асуудлын мэдэгдэл Энэхүү бодлогод зарим тоонууд, зарим операторууд (жишээлбэл +, -, *) ба зарим хаалтууд (жишээлбэл '(', ')') бүхий зөв хаалт мөр (vps) өгөгдсөн болно. Хүчинтэй хаалт мөр (vps) нь: “” “d”, энд d нь дурын тоо “(A)” бол А хүчин төгөлдөр хаалт бол “A * B” мөр бол ямар ч оператор бол A ...
Асуулт 110. Энэ нь Дараагийн Leetcode шийдэл юм Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд хоёр өөр мөр өгөгдсөн болно. Зорилго нь эхний мөр нь хоёр дахь холбоос мөн эсэхийг олж мэдэх явдал юм. Жишээ эхний мөр = "abc" хоёр дахь мөр = "mnagbcd" үнэн эхний мөр = "бургер" хоёр дахь мөр = "доминос" хуурамч хандлага (Рекурсив) Энэ нь хялбар ...
Асуулт 111. Хүчин төгөлдөр Палиндром Leetcode шийдэл Асуудлын талаар өгүүлсэн мөр, зөвхөн палиндром мөн эсэхийг зөвхөн тоон тэмдэгтүүд, өөрөөр хэлбэл зөвхөн тоо ба цагаан толгойнуудыг авч үзэх хэрэгтэй. Бид цагаан толгойн тэмдэгтүүдийн тохиолдлыг үл тоомсорлох ёстой. Жишээ нь "Хүн, төлөвлөгөө, суваг: Панама" үнэн Тайлбар: "AmanaplanacanalPanama" бол хүчинтэй палиндром юм. "машинаар уралдах" ...
Асуулт 112. Ромын бүхэл бүтэн Leetcode шийдэл “Ромоос бүхэл тоо” гэсэн бодлогод бидэнд зарим нэг эерэг бүхэл тоог роман тоогоор илэрхийлсэн мөр өгөгдсөн болно. Ромын тоонуудыг дараах хүснэгтийг ашиглан бүхэл тоонд хөрвүүлж болох 7 тэмдэгтээр илэрхийлнэ: Тэмдэглэл: Өгөгдсөн роман тооны бүхэл тоон утга нь эсвэл ... -ээс хэтрэхгүй байна.
Асуулт 113. Ромын Leetcode шийдлийн бүхэл тоо Энэ асуудалд бидэнд бүхэл тоо өгөгдсөн бөгөөд рим тоогоор хөрвүүлэх шаардлагатай болно. Тиймээс асуудлыг ерөнхийдөө "Integer to Roman" гэж нэрлэдэг бөгөөд энэ нь Integer to Roman Leetcode Solution юм. Хэрэв хэн нэгэн Ромын тооны талаар мэдэхгүй бол. Хуучин цагт хүмүүс ...
Асуулт 114. Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode шийдэл Давтагдах тэмдэгтгүй хамгийн урт дэд мөр LeetCode шийдэл – Мөр өгөгдсөн бол бид тэмдэгтүүдийг давтахгүйгээр хамгийн урт дэд мөрийн уртыг олох ёстой. Хэд хэдэн жишээг авч үзье: Жишээ pwwkew 3 Тайлбар: Хариулт нь 3 aav урттай “wke” 2 Тайлбар: Хариулт нь “av” 2 урттай Арга барил-1 ...
Асуулт 115. Fizz Buzz Асуудлын нэр бүдэг санагдаж магадгүй. Fizz Buzz бол хүүхдүүдэд хэлтсийн талаар заадаг тоглоом юм. Тиймээс нэг их төвөг учруулалгүй эргэн тойронд байгаа шуугианыг арилгая. Асуудлын тайлбар 3-ийн үржвэрт “Fizz”, 5-ын үржвэрт “Buzz” хэвлэдэг програм бичье ...
Асуулт 116. Fizz Buzz Leetcode Fizz Buzz бодлогод бид n тоо өгсөн бол 1-ээс n хүртэлх тоонуудын мөрийн дүрсийг өгөгдсөн нөхцлөөр хэвлэ. "Fizz" -ийг 3-р үржвэрээр хэвлэ. 5-ыг "Buzz" -ыг 3-аар үржүүлээд "FizzBuzz" -ийг хэвлэ. 5 ба XNUMX-ийн аль алиных нь аль нь ч байсан.
Асуулт 117. String-ийг декодлох Танд кодчилсон мөр өгсөн гэж бодъё. Мөр нь ямар нэг хэв маягаар кодлогдсон байдаг бөгөөд таны даалгавар бол мөрийг декодлох явдал юм. <Ямар ч удаа мөр гарахгүй> [мөр] Жишээ оролт 3 [b] 2 [bc] Гаралт bbbcaca Тайлбар Энд “b” 3 удаа, “ca” 2 удаа тохиолддог. ...
Асуулт 118. Дараагийн сэлгээ Дараагийн сэлгэлтийн бодлогод бид үг хэллээ, түүний толь бичгийн хувьд илүү том_хугацааг олоорой. Жишээ оролт: str = "tutorialcup" гаралт: tutorialpcu оролт: str = "nmhdgfecba" гаралт: nmheabcdfg оролт: str = "алгоритмууд" гаралт: алгоритм оролт: str = "spoonfeed" гаралт: Дараагийн Permutation ...
Асуулт 119. Захидлын тохиолдлыг өөрчлөх Үсгийн сэлгэлтийн хувьд бид зөвхөн цагаан толгой, тооноос бүрдэх мөрийг өгсөн бөгөөд мөрийн тэмдэгт бүрийг жижиг, том үсгээр хөрвүүлэх боломжтой бөгөөд тэмдэгт бүрийн жижиг, том үсгийн хослолуудаас олж болох бүх мөрүүдийг олж мэдээрэй. мөр. Жишээ ...
Асуулт 120. Эрэмбэлэх аргыг ашигладаг хамгийн урт угтвар Sorting problem-ийг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрүүдийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...
Асуулт 121. Тогтмол илэрхийлэлтэй тааруулах Байнгын илэрхийлэлтэй тааруулах бодлогод бид хоёр мөрийг нэгийг нь өгсөн (х гэж бодъё) зөвхөн жижиг үсгийн цагаан толгойноос бүрдэх ба хоёр дахь нь (y гэж үзье) гэсэн хоёр тусгай тэмдэг бүхий жижиг үсгийн цагаан толгойноос бүрдсэн байна. ба "*". Даалгавар бол хоёр дахь мөрийг олох явдал юм ...
Асуулт 122. Хүчинтэй хаалт LeetCode шийдэл Хүчинтэй хаалтанд байгаа LeetCode асуудалд бид зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөрийг өгсөн бөгөөд оролтын мөр хүчинтэй эсэхийг тодорхойлно. Энд бид танд хүчинтэй хаалт LeetCode шийдлийг өгөх болно. Оролтын мөр нь дараах тохиолдолд хүчинтэй байна: Нээлттэй хаалт хаалттай байх ёстой ...
Асуулт 123. Trie ашиглан хамгийн урт нийтлэг угтвар Трие бодлогыг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...
Асуулт 124. Тоолж хэл Бид N тоо өгсөн тоолж, хэлээд тооллын N-р гишүүнийг олж, дарааллыг хэлэх хэрэгтэй. Нэгдүгээрт, тоолох гэж юу болохыг ойлгож, дараалал хэлэх хэрэгтэй. Нэгдүгээрт, дарааллын зарим нэр томъёог үзнэ үү: 1-р үе нь "1" байна. 2-р улирал бол ...
Асуулт 125. Тэмдэгт мөрөөс өвөрмөц дүрийг олох Мөрний бодлогын өвөрмөц тэмдэгтийг олоход бид зөвхөн жижиг үсэг (az) үсэг агуулсан мөр өгсөн. Бид эхний давтагдаагүй тэмдэгтийг олж индексийг хэвлэх хэрэгтэй. хэрэв ийм тэмдэгт байхгүй бол хэвлэх -1. Оролтын формат Зөвхөн мөр агуулсан ганц мөр. Гаралтын форматыг хэвлэх ...
Асуулт 126. Ром хүртэлх бүхэл тоо Ром руу хөрвүүлэх бүхэл тоо. Бид N тоо өгсөн бөгөөд бид Ромын тоог хэвлэх хэрэгтэй. Ромын тоог {I, V, X, L, C, D, M} утгуудаар илэрхийлнэ. Сайн ойлгохын тулд зарим жишээг үзье. Оролтын формат Зөвхөн агуулсан ганц мөрөнд ...
Асуулт 127. Тодорхой үр дагавар S ба P1 гэсэн хоёр мөрийг харгалзан бид P1-тэй тэнцүү S-ийн ялгаатай дарааллын бүх тоог тоолох ёстой. Тэмдэглэл: Өгөгдсөн мөрийн дараалал нь анхны тэмдэгт мөрөөс зарим тэмдэгт эсвэл боломжтой тэг тэмдэгтүүдийг устгаж архивлах мөр юм. Бид өөрчлөгдөж чадахгүй ...
Асуулт 128. Kth давтагдахгүй тэмдэгт Асуудлын мэдэгдэл “Kth давтагддаггүй тэмдэгт” -д бид “s” мөрийг өгсөн. Kth давтагддаггүй тэмдэгтийг олох програм бич. Хэрэв тэмдэгт мөрөнд давтагдахгүй k тэмдэгтээс бага байвал “-1” -г хэвлэ. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд цорын ганц мөр. ...
Асуулт 129. Мөр таслах бүх боломжит аргуудыг хаалт хэлбэрээр хэвлэ Асуудлын мэдэгдэл “Мөрийг хаах боломжтой бүх арга замыг хэвлэх” бодлогод бид “s” мөрийг өгсөн. Өгөгдсөн мөрийг хаалт хэлбэрээр таслах боломжтой бүх аргыг хайж олох. Бүх мөрийг хаалтанд хавсаргана (). Оролтын формат нь ... агуулсан эхний ба цорын ганц мөр.
Асуулт 130. Word Matching-ийн хамгийн урт нийтлэг угтвар үг Асуудлын мэдэгдэл “Word by Word Matching ашиглан хамгийн урт хэрэглэгддэг угтвар” бодлогод бид N мөрийг өгсөн. Өгөгдсөн мөрүүдийн хамгийн урт ердийн угтварыг олох програм бич. Оролтын формат. Мөрийн тоог илэрхийлсэн бүхэл тоон утгыг агуулсан эхний мөр. Дараагийн N мөр ...
Асуулт 131. Тэмдэгт тохирох тэмдэгтийг ашиглан хамгийн урт түгээмэл угтвар Асуудлын мэдэгдэл “Character by Character Matching ашиглан тэмдэгт ашиглах хамгийн урт нийтлэг угтвар” бодлогод бид бүхэл тоон утгыг N ба N мөрөөр өгсөн болно. Өгөгдсөн мөрүүдийн хамгийн урт ердийн угтварыг олох програм бич. Оролтын формат Бүхэл тоон утгыг агуулсан эхний мөрөнд ... тоог илэрхийлнэ.
Асуулт 132. Хоёртын хайлтыг ашигласан хамгийн урт нийтлэг угтвар II Асуудлын мэдэгдэл “Хоёртын хайлт II ашиглан хамгийн урт нийтлэг угтвар” бодлогод бид бүхэл тоон утгыг N ба N мөр өгсөн болно. Өгөгдсөн мөрүүдийн хамгийн урт угтварыг хэвлэх програм бич. Хэрэв нийтлэг угтвар байхгүй бол “-1” гэж хэвлэ. Оролтын формат ... агуулсан эхний мөр.
Асуулт 133. Хамгийн урт хүчинтэй дэд мөрийн урт Асуудлын мэдэгдэл “Хамгийн урт хүчин төгөлдөр мөрийн урт” -д бид зөвхөн нээх ба хаах хаалтыг багтаасан мөр өгсөн. Хамгийн урт хүчинтэй хаалт дэд мөрийг олох програм бич. Оролтын формат s тэмдэгт мөрийг агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын формат Эхний ба ...
Асуулт 134. Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгана уу Асуудлын мэдэгдэл "Холбогдсон мөрүүдийн жагсаалт Палиндром үүсгэдэг эсэхийг шалгах" асуудалд бид мөрийн өгөгдөлтэй харьцах жагсаалтыг өгсөн болно. Өгөгдөл нь палиндром үүсгэдэг эсэхийг шалгах програм бич. Жишээ ba-> c-> d-> ca-> b 1 Тайлбар: Дээрх жишээн дээр бид ...
Bloomberg модны асуултууд
Асуулт 135. Зангилаа бүрт Leetcode шийдэлд дараагийн баруун заагчийг оруулах Асуудлын мэдэгдэл Зангилаа бүрт дараагийн баруун заагчийг бөглөх LeetCode шийдэл – "Зангилаа бүрт дараагийн баруун заагчийг дүүргэх" нь төгс хоёртын модны үндсийг өгөгдсөн бөгөөд бид зангилааны дараагийн заагч бүрийг дараагийн баруун зангилаа руу оруулах шаардлагатайг заадаг. Хэрэв дараагийн зүйл байхгүй бол ...
Асуулт 136. Зангилаа устгаад Forest Leetcode шийдлийг буцаана уу Асуудлын мэдэгдэл Зангилаа устгаж, ой буцаах LeetCode шийдэл – “Зангилаа устгаж, ойг буцаах” нь зангилаа бүр өөр утгатай байх хоёртын модны үндсийг өгөгдсөн болохыг харуулж байна. Бидэнд мөн "to_delete" гэсэн массив өгөгдсөн бөгөөд үүнд бид ...-д агуулагдах утгууд бүхий бүх зангилааг устгах шаардлагатай болно.
Асуулт 137. Хоёртын хайлтын модны Leetcode шийдлийг сэргээх Асуудлын мэдэгдэл Хоёртын хайлтын модыг сэргээх LeetCode шийдэл – "Хоёртын хайлтын модыг сэргээх" нь хоёртын хайлтын модны үндсийг өгөгдсөн бөгөөд яг хоёр зангилааны утгуудыг андуурч сольж байгааг харуулж байна. Бид модыг бүтцийг нь өөрчлөхгүйгээр сэргээх хэрэгтэй. Жишээ нь: Оролт: root = [1,3,null,null,2] Гаралт: [3,1,null,null,2] ...
Асуулт 138. Symmetric Tree Leetcode шийдэл Асуудлын мэдэгдэл Симметрик модны LeetCode шийдэл – “Тэгш хэмтэй мод” нь хоёртын модны үндсийг өгсөн бөгөөд бид өгөгдсөн хоёртын мод нь өөрөө толь (төвийг нь тойрсон тэгш хэмтэй) мөн эсэхийг шалгах шаардлагатай гэж заасан байдаг. Хэрэв тийм бол бид үнэн, үгүй бол худал гэж буцах хэрэгтэй. Жишээ нь: ...
Асуулт 139. N-ary мод дахь өгөгдсөн зангилааны ах дүүгийн тоо Асуудлын мэдэгдэл “n-ary Tree дахь өгөгдсөн зангилааны ах дүүгийн тоо” гэсэн асуудалд танд n-ary мод болон зорилтот зангилаа өгөгдсөн болохыг зааж өгсөн болно. Зорилтот зангилааны ах дүүгийн тоог ол. Модонд зангилаа үргэлж байдаг бөгөөд эхний зангилаа нь ... гэж үзье.
Асуулт 140. Хоёртын модноос хоёртын хайлтын модыг хөрвүүлэх Хоёртын модонд хоёртын хайлтын модыг хөрвүүлэх асуудалд бид хоёртын модны бүтцийг өөрчлөхгүйгээр хоёртын хайлтын мод болгон хөрвүүлэв. Жишээ оролтын гаралтын урьдчилсан захиалга: 13 8 6 47 25 51 Алгоритм Бид ... -н бүтцийг өөрчлөх шаардлагагүй болно.
Асуулт 141. Массивыг тэнцвэржүүлсэн BST болгон ангилсан Эрэмбэлэгдсэн массиваас тэнцвэртэй BST бодлогын хувьд бид массивыг эрэмбэлсэн дарааллаар өгсөн бөгөөд эрэмбэлэгдсэн массиваас тэнцвэртэй хоёртын хайлтын мод байгуулна. Жишээнүүд Оруулах arr [] = {1, 2, 3, 4, 5} Гаралтын урьдчилсан захиалга: 3 2 1 5 4 Оруулах arr [] = {7, 11, 13, 20, 22, ...
Асуулт 142. БСТ-ийг Их хэмжээний мод болгон өөрчил BST-ийг их нийлбэр мод болгон хувиргахдаа Хоёртын хайлтын мод өгсний дараа түүнийг их хэмжээний мод болгон хөрвүүлэх алгоритм бич, өөрөөр хэлбэл зангилаа бүрийг өөрөөс нь илүү бүх элементүүдийн нийлбэрийг агуулна. Жишээ оролтын гаралтын урьдчилсан захиалга: 69 81 87 34 54 ...
Асуулт 143. Бүх жижиг түлхүүрүүдийн нийлбэр бүхий мод руу BST Энэ асуудалд бид хоёртын хайлтын мод өгсөн бөгөөд бүх жижиг товчлуурын нийлбэрээр хамгийн сайн мод болгон хөрвүүлэх алгоритмыг бич. Жишээ оролтын гаралтын урьдчилсан захиалга: 19 7 1 54 34 88 Гэнэн хандлага Бүх зангилаагаар дамжин өнгөрөх хэлбэрээр нэг нэгээр нь дайрч, ...
Асуулт 144. Хоёртын хайлтын модноос хамгийн бага утга бүхий зангилааг олоорой Хоёртын хайлтын мод өгөгдсөн бол өгөгдсөн хоёртын хайлтын модны хамгийн бага утга бүхий зангилаа олох алгоритмыг бич. Жишээ оролтын гаралт 5 гэнэн хандлага. Энгийн арга бол модон дайралт хийж, бүх зангилааны дунд хамгийн бага утгатай зангилаа олох явдал юм. Энэ ...
Асуулт 145. Өгөгдсөн хөндлөн огтлолын ба урьдчилсан захиалгын хөндлөн огтлолоос хоёртын мод байгуул Энэ асуудалд бид хоёртын модны урьдчилсан захиалга, захиалга байна. Бид өгөгдсөн Inorder ба Preorder хөндлөн огтлолоос хоёртын мод байгуулах хэрэгтэй. Жишээ оролт: Inorder = [D, B, E, A, F, C] Урьдчилан захиалах = [A, B, D, E, C, F] Гаралт: Үүсгэсэн модыг урьдчилж захиалах ...
Асуулт 146. Дарааллыг ашиглан BST дээр дарааллыг буцаана Бид хоёртын хайлтын мод, зангилаа өгсөн дарааллын бодлогыг ашиглан BST дахь урвуу замыг алгасаад өгөгдсөн зангилаа руу шилжих алгоритм бичнэ үү. Зангилаа нь BST дээр байгаа гэж үзье. Жишээ оролтын зорилтот зангилаа = 12 гарах дарааллын дагуу гүйлгэх.
Асуулт 147. Түвшингийн захиалга Ороомог хэлбэрээр Энэ асуудалд бид хоёртын модыг өгсөн бөгөөд түүний түвшний дарааллыг спираль хэлбэрээр хэвлэ. Жишээнүүд Оролтын гаралт 10 30 20 40 50 80 70 60 Түвшингийн дарааллыг спираль хэлбэрээр туулах гэнэн хандлага Энэхүү санаа нь ... ашиглан ердийн түвшний эрэмбийн гүйлт хийх явдал юм.
Асуулт 148. BST дахь Kth хамгийн бага элемент Энэ бодлогод бид BST ба k тоог өгсөн болно, BST-ийн хамгийн бага k элементийг ол. Жишээнүүд Оруулах мод [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Гаралт 3 Оруулах мод [] = {3, 1, 4, null, 2} k = 1 Гаралт 1. ..
Асуулт 149. Тэнцвэртэй хоёртын мод Тэнцвэртэй хоёртын модны бодлогод бид хоёртын модны үндсийг өгсөн болно. Энэ нь өндрийн тэнцвэртэй эсэхийг бид тогтоох ёстой. Жишээнүүд Оролтын гаралт жинхэнэ оролтын гаралт: хуурамч тэнцвэртэй хоёртын мод Тэнцвэртэй хоёртын модны бүх зангилаа нь 1 ба түүнээс бага зөрүүтэй байна ...
Асуулт 150. Хамгийн намхан өвөг дээдэс Хоёртын модны үндэс ба n1 ба n2 гэсэн хоёр зангилааны өгөгдсөн бол зангилааны LCA (Хамгийн доод нийтлэг өвөг дээдэс) -ийг ол. Жишээ Хамгийн бага өвөг дээдэс (LCA) гэж юу вэ? Зангилааны өвөг дээдэс нь root ба зангилааны хоорондох зам дээр байрладаг зангилаа юм. ... -д үзүүлсэн хоёртын модыг авч үзье.
Асуулт 151. Хоёртын модны зигзаг түвшний захиалга Traversal Хоёртын мод өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний дарааллыг хэвлэ. (өөрөөр хэлбэл зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжүүлж, ээлжлэн солино). Жишээ нь доор өгөгдсөн хоёртын модыг авч үзье. Дээрх хоёртын модны төрлүүдийн зигзагийн түвшний дарааллыг доор харуулав.
Асуулт 152. Зангилаа болгонд дараагийн баруун заагчуудыг байршуулах Хоёртын мод өгсний дараа зүүнээс баруун тийш ижил түвшинд байгаа зангилаагаа холбоно уу. Модны зангилааны бүтэц: Модны зангилаа нь модны зангилааны төрлийн өгөгдөл (бүхэл тоон утга), заагч (дараагийн, зүүн, баруун) гэсэн 4 бүрэлдэхүүн хэсгийг агуулна. зангилааны дараагийн заагч нь түүний ...
Асуулт 153. Trie ашиглан хамгийн урт нийтлэг угтвар Трие бодлогыг ашиглан хамгийн урт ердийн угтвараас бид олон тооны мөрийг өгсөн бөгөөд хамгийн урт угтварыг олоорой. өөрөөр хэлбэл бүх мөрөнд нийтлэг байдаг угтвар хэсгийг ол. Жишээ оролт1: {"tutorialcup", "tutorial", "tussle", "tumble"} Гаралт: "tu" Оролт2: {"ачаа", "банана", "batsmen"} Гаралт: "ba" Оролт3: {"abcd "} Гаралт:" abcd "...
Асуулт 154. Хоёртын хайлтын модыг баталгаажуулах Асуудал нь модны үндсийг өгсөн хоёртын хайлтын модны асуудлыг шалгахад бид хоёртын хайлтын мод мөн үү үгүй юу гэдгийг шалгах хэрэгтэй. Жишээ: Гаралт: үнэн Тайлбар: Өгөгдсөн мод нь хоёртын хайлтын мод юм, учир нь бүх модод дэд модонд үлдсэн байдаг.
Асуулт 155. Хоёртын модны түвшний дараалал Тухайн хоёртын модны түвшний эрэмбийн шилжилт нь хоёртын модны BFS-тэй ижил байна. BFS гэж юу болохыг бид аль хэдийн мэддэг үү? Хэрэв үгүй бол сэтгэлээр унах шаардлагагүй бол нийтлэлийг бүхэлд нь уншаад илүү сайн ойлгохын тулд бидний өмнөх нийтлэлүүдийг үзнэ үү. BFS нь ...
Асуулт 156. Хоёртын модонд устгах Хоёртын мод гэж юу болохыг бид аль хэдийн мэддэг үү? Одоо энэ бичлэгт үнэ цэнэ өгөгдсөн зангилааг хэрхэн устгах талаар анхаарлаа төвлөрүүлж байна. Бидний устгахыг хүсч буй зангилааны утга BT дээр устахаас өмнө үргэлж байдаг гэдэгт бид итгэлтэй байна. Хоёртын ...
Асуулт 157. Өвөрмөц хоёртын хайлтын мод Нэгдүгээрт, бид өвөрмөц хоёртын хайлтын мод үүсгэхийн тулд тооллогын нийт тоог олох ёстой. Үүний дараа бид боломжтой бүх өвөрмөц BST-ийг бүтээдэг. Юуны өмнө бид BST-ийн бүтцийг мэддэг байх ёстой. Хоёртын хайлтын модонд зүүн дэд модонд байрладаг зангилаа wrt. ямар ч ...
Bloomberg графикийн асуултууд
Асуулт 158. Хэлтсийг үнэлэх Хуваах бодлогыг үнэлэхдээ A / B = k хэлбэрээр зарим тэгшитгэлийг өгсөн болно, энд A ба B нь тэмдэгт мөр, k нь бодит тоо юм. Хэрэв хариулт байхгүй бол зарим асуултанд хариулна уу return -1. Жишээ оролт: тэгшитгэл: a / b = 2.0 ба b / c = 3.0 асуулга: a / c ...
Асуулт 159. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.
Асуулт 160. График хувилах График клон гэж юу вэ? Өнөөдөр бид удирдамжгүй графикийн талаархи лавлагааг авчирлаа. Бид юу хийх ёстой вэ? Өгөгдсөн графикийн гүн хуулбарыг буцааж өгөх. Бүтцийг авч үзье: Ангийн зангилаа: Энэ нь өгөгдлийн утга ба тус бүртэй холбоотой хөршүүдээс бүрдэнэ.
Bloomberg стекийн асуултууд
Асуулт 161. Борооны усыг барих Leetcode шийдэл Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...
Асуулт 162. Хүчинтэй хаалт Leetcode шийдэл Асуудлын мэдэгдэл Хүчин төгөлдөр хаалтууд LeetCode шийдэл – “Хүчин төгөлдөр хаалтууд” нь танд зөвхөн '(', ')', '{', '}', '[' болон ']' тэмдэгтүүдийг агуулсан мөр өгөгдсөн болохыг харуулж байна. Оролтын мөр нь хүчинтэй мөр мөн эсэхийг тодорхойлох хэрэгтэй. Нээлттэй хаалт хаагдах ёстой бол мөрийг хүчинтэй мөр гэж нэрлэдэг ...
Асуулт 163. Min Stack Leetcode шийдэл Асуудлын талаархи мэдэгдэл Тогтмол хугацаанд хамгийн бага элементийг түлхэх, нээх, татаж авахыг дэмжих стекийг зохион бүтээх. түлхэх (x) - x элементийг стек рүү түлхэх. pop () - Стекийн дээд талын элементийг арилгана. top () - Дээд элементийг авах. getMin () - Стек дэх хамгийн бага элементийг авна. ...
Асуулт 164. Дараагийн Greater Element I Leetcode Solution Асуудлын мэдэгдэл Энэ асуудалд эхний жагсаалт нь хоёр дахь жагсаалтын дэд хэсэг болох хоёр жагсаалтыг бидэнд өгсөн болно. Эхний жагсаалтын элемент бүрийн хувьд бид хоёр дахь жагсаалтын дараагийн том элементийг олох ёстой. Жишээ nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Тайлбар: жагсаалтын эхний элементийн хувьд, өөрөөр хэлбэл тэнд байгаа 1-ийн хувьд ...
Асуулт 165. Түвшингийн захиалга Ороомог хэлбэрээр Энэ асуудалд бид хоёртын модыг өгсөн бөгөөд түүний түвшний дарааллыг спираль хэлбэрээр хэвлэ. Жишээнүүд Оролтын гаралт 10 30 20 40 50 80 70 60 Түвшингийн дарааллыг спираль хэлбэрээр туулах гэнэн хандлага Энэхүү санаа нь ... ашиглан ердийн түвшний эрэмбийн гүйлт хийх явдал юм.
Асуулт 166. Мин стек Min stack-ийн асуудалд бид дараахь функцийг үр дүнтэй хэрэгжүүлэх стекийг зохиох ёстой (x) -> x элементийг стек рүү түлхэх () -> Stack top дээр байгаа зүйлийг хасах () -> элементийг буцаах stack-ийн дээд хэсэгт getMin () -> Одоогийн байгаа хамгийн бага элементийг буцаах ...
Асуулт 167. Борооны усыг барих LeetCode шийдэл Борооны усыг барих LeetCode бодлогод бид өндрийн зураглалыг илэрхийлэх N сөрөг бус бүхэл тоо өгсөн ба баар бүрийн өргөн нь 1. Дээрх бүтцэд баригдаж болох усны хэмжээг олох хэрэгтэй. Жишээ Үүнийг жишээгээр ойлгоцгооё ...
Асуулт 168. String-ийг декодлох Танд кодчилсон мөр өгсөн гэж бодъё. Мөр нь ямар нэг хэв маягаар кодлогдсон байдаг бөгөөд таны даалгавар бол мөрийг декодлох явдал юм. <Ямар ч удаа мөр гарахгүй> [мөр] Жишээ оролт 3 [b] 2 [bc] Гаралт bbbcaca Тайлбар Энд “b” 3 удаа, “ca” 2 удаа тохиолддог. ...
Асуулт 169. Хоёртын модны зигзаг түвшний захиалга Traversal Хоёртын мод өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний дарааллыг хэвлэ. (өөрөөр хэлбэл зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжүүлж, ээлжлэн солино). Жишээ нь доор өгөгдсөн хоёртын модыг авч үзье. Дээрх хоёртын модны төрлүүдийн зигзагийн түвшний дарааллыг доор харуулав.
Асуулт 170. Дараагийн том элемент Дараагийн том элемент бол бид массив өгсөн асуудал юм. N утга агуулсан энэ массив (эерэг эсвэл сөрөг байж болно). Бид өгөгдсөн массивын эхний агуу элементийг баруун талд нь олох хэрэгтэй. Хэрэв илүү их_элемент байхгүй бол -1-ийг авна уу. Оролтын формат ... агуулсан эхний мөр.
Асуулт 171. Массив дахь дараагийн элемент Асуудлын мэдэгдэл Массив өгөгдсөн тул массив дахь элемент бүрийн дараагийн том элементийг олох болно. Хэрэв тухайн элементэд зориулж дараагийн том элемент байхгүй бол бид -1-ийг хэвлэх болно, тэгэхгүй бол бид энэ элементийг хэвлэх болно. Тэмдэглэл: Дараагийн том элемент нь илүү том ба ... элемент юм.
Bloomberg-ийн дарааллын асуултууд
Асуулт 172. Өгөгдлийн урсгалын Leetcode шийдэлээс шилжих дундаж Асуудлын мэдэгдэл Өгөгдлийн урсгалаас дундажийг шилжүүлэх LeetCode шийдэл – “Өгөгдлийн урсгалаас дундажийг шилжүүлэх” нь бүхэл тоонуудын урсгал ба цонхны хэмжээ k-г өгөгдсөн болохыг харуулж байна. Бид гулсах цонхны бүх бүхэл тоонуудын хөдөлгөөнт дундажийг тооцоолох хэрэгтэй. Хэрэв элементийн тоо ...
Асуулт 173. N-ary мод дахь өгөгдсөн зангилааны ах дүүгийн тоо Асуудлын мэдэгдэл “n-ary Tree дахь өгөгдсөн зангилааны ах дүүгийн тоо” гэсэн асуудалд танд n-ary мод болон зорилтот зангилаа өгөгдсөн болохыг зааж өгсөн болно. Зорилтот зангилааны ах дүүгийн тоог ол. Модонд зангилаа үргэлж байдаг бөгөөд эхний зангилаа нь ... гэж үзье.
Асуулт 174. Хоёртын хайлтын модноос хамгийн бага утга бүхий зангилааг олоорой Хоёртын хайлтын мод өгөгдсөн бол өгөгдсөн хоёртын хайлтын модны хамгийн бага утга бүхий зангилаа олох алгоритмыг бич. Жишээ оролтын гаралт 5 гэнэн хандлага. Энгийн арга бол модон дайралт хийж, бүх зангилааны дунд хамгийн бага утгатай зангилаа олох явдал юм. Энэ ...
Асуулт 175. Дарааллыг ашиглан BST дээр дарааллыг буцаана Бид хоёртын хайлтын мод, зангилаа өгсөн дарааллын бодлогыг ашиглан BST дахь урвуу замыг алгасаад өгөгдсөн зангилаа руу шилжих алгоритм бичнэ үү. Зангилаа нь BST дээр байгаа гэж үзье. Жишээ оролтын зорилтот зангилаа = 12 гарах дарааллын дагуу гүйлгэх.
Асуулт 176. Хоёртын модны зигзаг түвшний захиалга Traversal Хоёртын мод өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний дарааллыг хэвлэ. (өөрөөр хэлбэл зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжүүлж, ээлжлэн солино). Жишээ нь доор өгөгдсөн хоёртын модыг авч үзье. Дээрх хоёртын модны төрлүүдийн зигзагийн түвшний дарааллыг доор харуулав.
Асуулт 177. Хоёртын модны түвшний дараалал Тухайн хоёртын модны түвшний эрэмбийн шилжилт нь хоёртын модны BFS-тэй ижил байна. BFS гэж юу болохыг бид аль хэдийн мэддэг үү? Хэрэв үгүй бол сэтгэлээр унах шаардлагагүй бол нийтлэлийг бүхэлд нь уншаад илүү сайн ойлгохын тулд бидний өмнөх нийтлэлүүдийг үзнэ үү. BFS нь ...
Bloomberg матрицын асуултууд
Асуулт 178. Өвөрмөц зам II Leetcode шийдэл Асуудлын мэдэгдэл Өвөрмөц зам II LeetCode шийдэл – "Өвөрмөц зам II" нь робот сүлжээний зүүн дээд булангаас эхэлдэг mxn сүлжээг өгөгдсөн гэж заасан. Бид сүлжээний баруун доод буланд хүрэх нийт арга замыг олох хэрэгтэй. ...
Асуулт 179. 2D Matrix II Leetcode шийдлийг хайж олох Асуудлын мэдэгдэл 2D матриц II-г хайх LeetCode шийдэл – "2 хэмжээст матриц II хайх" нь mxn бүхэл тоо матрицын зорилтот утгыг хайж олох үр ашигтай алгоритмыг олохыг танаас хүсдэг. Мөр, багана тус бүрийн бүхэл тоонуудыг өсөх дарааллаар эрэмбэлсэн. Жишээ: Оролт: матриц = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], зорилтот = XNUMX Гаралт: үнэн ...
Асуулт 180. Матрицын тэг Leetcode шийдлийг тохируулах Асуудлын мэдэгдэл LeetCode шийдэл – “Матрицын тэгийг тогтоох” нь танд mxn бүхэл тоо матриц матриц өгөгдсөн гэж заасан. Хэрэв ямар нэгэн нүдэнд 0 элемент агуулагдаж байвал түүний мөр, баганыг бүхэлд нь тохируулахаар бид оролтын матрицыг өөрчлөх шаардлагатай. 0 хүртэл. Та үүнийг хийх ёстой ...
Асуулт 181. Үг хайх Leetcode шийдэл Асуудлын мэдэгдэл mxn самбар ба үг өгөгдсөн бол уг үг сүлжээнд байгаа эсэхийг олоорой. Энэ үгийг “зэргэлдээ” эсүүд хэвтээ ба босоо зэргэлдээ орших дараалсан зэргэлдээ нүднүүдийн үсгээс бүтээж болно. Нэг үсэг нүдийг нэгээс илүү удаа ашиглаж болохгүй. Жишээ ...
Асуулт 182. Бүх жүржийг ялзрахад шаардагдах хамгийн бага хугацаа Асуудлын мэдэгдэл “Бүх жүржийг ялзрахад шаардагдах хамгийн бага хугацаа” гэсэн асуудал нь танд 2D массивыг өгч байгаа бөгөөд нүд бүр нь боломжит гурван утгын аль нэгтэй нь 0, 1 эсвэл 2. 0 гэсэн хоосон нүдийг хэлнэ. 1 гэдэг нь шинэхэн жүрж гэсэн үг юм. 2 гэдэг нь ялзарсан улбар шар гэсэн үг юм. Хэрэв ялзарсан бол ...
Асуулт 183. Арлын хамгийн их талбай Асуудлын тодорхойлолт: 2D матриц өгөгдсөн тул матриц нь зөвхөн 0 (усыг төлөөлөх) ба 1 (газрыг төлөөлөх) оруулгатай байна. Матриц дахь арал нь 1 чиглэлтэй (хэвтээ ба босоо) холбогдсон бүх зэргэлдээ 4-ийг бүлэглэх замаар үүсдэг. Матрицаас арлын хамгийн их талбайг ол. Дөрвөн ирмэгийг бүгдийг нь ... гэж үзье.
Асуулт 184. Өвөрмөц замууд Mxn 2D сүлжээг өгсөн бөгөөд та сүлжээний хамгийн дээд ба зүүн нүдэнд зогсож байна. өөрөөр хэлбэл (1,1) -д байрлах нүд. (1,1) ... дээр байрлах нүднээс (m, n) байрласан нүдэнд хүрэх өвөрмөц замын тоог олох.
Bloomberg-ийн бусад асуултууд
Асуулт 185. Range Sum Query 2D – Leetcode хувиршгүй шийдэл Асуудлын мэдэгдлийн хүрээний нийлбэр асуулга 2D – хувиршгүй Leetcode шийдэл – 2 хэмжээст матрицын матриц өгөгдсөн бол дараах төрлийн олон асуултуудыг гүйцэтгэнэ: Зүүн дээд булан (мөр1, col1) ба баруун доод буланд тодорхойлогдсон тэгш өнцөгт доторх матрицын элементүүдийн нийлбэрийг тооцоол. булан (мөр2, col2). NumMatrix классыг хэрэгжүүлэх: NumMatrix(int[][] матриц) Объектыг бүхэл тоогоор эхлүүлнэ ...
Асуулт 186. Хуваалтын шошго LeetCode шийдэл Асуудлын мэдэгдэл Хуваалтын шошго LeetCode Шийдэл – Танд s мөр өгөгдсөн. Бид үсэг бүрийг хамгийн ихдээ нэг хэсэгт харуулахын тулд мөрийг аль болох олон хэсэгт хуваахыг хүсч байна. Бүх хэсгүүдийг дарааллаар нь холбосны дараа хуваалт хийгдсэн болохыг анхаарна уу ...
Асуулт 187. LeetCode шийдлийн массивын холболт Асуудлын мэдэгдэл: Массивыг холбох LeetCode Шийдэл – n урттай бүхэл тооны массив өгөгдсөн бол та ans[i] == nums[i] ба ans[i + n] == тоо[ байх 2n урттай массив үүсгэхийг хүсэж байна. i] нь 0 <= i < n (0-индексжүүлсэн). Тодруулбал, ans гэдэг нь хоёр тооны массивын холболт юм. Массивыг буцаана уу. Жишээ : Жишээ 1 Оролт: nums = [1,2,1] Гаралт: [1,2,1,1,2,1] Тайлбар: Массив ...
Асуулт 188. Фибоначчийн дугаар LeetCode шийдэл Асуудлын мэдэгдэл Фибоначчийн дугаар LeetCode шийдэл – "Фибоначчийн тоо" нь ихэвчлэн F(n) гэж тэмдэглэгдсэн Фибоначчийн тоонууд нь Фибоначчийн дараалал гэж нэрлэгддэг дарааллыг бүрдүүлдэг бөгөөд тоо бүр нь 0 ба 1-ээс эхлэн өмнөх хоёрын нийлбэр юм. Өөрөөр хэлбэл, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...
Асуулт 189. Хүчин төгөлдөр Tic-Tac-Toe State LeetCode шийдэл Асуудлын мэдэгдэл хүчинтэй Tic-Tac-Toe State LeetCode Шийдэл – Бидэнд Tic-Tac-Toe самбарыг мөрт самбар хэлбэрээр өгсөн бөгөөд хэрэв хүчинтэй tic-ийн явцад самбарын энэ байрлалд хүрэх боломжтой бол үнэн гэж буцаана. хуруутай тоглоом. Самбар нь 3 x 3 массив ...
Асуулт 190. Мөр III дахь урвуу үгс LeetCode шийдэл Асуудлын мэдэгдэл III мөр дэх үгсийг урвуулах LeetCode шийдэл – Бидэнд мөр өгсөн бөгөөд хоосон зай болон эхний үгийн дарааллыг хадгалахын зэрэгцээ өгүүлбэр доторх үг бүрийн тэмдэгтүүдийн дарааллыг өөрчлөхийг хүсдэг. Жишээ ба тайлбар Жишээ 1: Оруулах: s = "LeetCode-г авч үзье ...
Асуулт 191. Эрэмбэлэгдсэн жагсаалтаас давхардсан зүйлсийг устгана уу LeetCode Solution Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах LeetCode шийдэл – Бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгсөн. Элемент бүр зөвхөн нэг удаа гарч ирэхийн тулд бид бүх давхардлыг устгаж, холбосон жагсаалтыг эрэмбэлэхийг хүсч байна. Жишээ ба тайлбар Жишээ 1: Оролт: толгой ...
Асуулт 192. Clone график LeetCode шийдэл Асуудлын мэдэгдэл Clone Graph LeetCode шийдэл – Холбогдсон чиглүүлээгүй график дахь зангилааны лавлагааг бидэнд өгсөн бөгөөд графикийн гүн хуулбарыг буцааж өгөхийг хүсэв. Гүн хуулбар гэдэг нь үндсэндээ хувилсан хуулбар бөгөөд гүн хуулбар дахь ямар ч зангилаа лавлагаатай байх ёсгүй ...
Асуулт 193. Хамгийн бага өндөр модны LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн бага өндөр мод LeetCode Шийдэл – Бидэнд 0-ээс n-1 хүртэл тэмдэглэсэн n зангилаатай модыг 2 хэмжээст массив “ирмэгүүд” болгон өгсөн бөгөөд энд ирмэг[i] = [a_i, b_i] нь хоёр талын хооронд чиглээгүй ирмэг байгааг харуулж байна. модны хоёр зангилаа a_i ба b_i. Бидэнд байгаа ...
Асуулт 194. Эрэмбэлэгдсэн матрицын Kth хамгийн жижиг элемент LeetCode шийдэл Асуудлын мэдэгдэл K-р эрэмбэлэгдсэн матрицын хамгийн жижиг элемент LeetCode шийдэл – Мөр, багана бүрийг өсөх дарааллаар эрэмбэлсэн n хэмжээтэй матрицыг бидэнд өгсөн. Бид матрицын k-р жижиг элементийг буцаахыг хүсэв. Энэ нь kth гэдгийг анхаарна уу ...
Асуулт 195. Preorder and Postorder Transversal LeetCode шийдлээс хоёртын модыг байгуул Асуудлын мэдэгдэл Урьдчилан захиалга ба дарааллын дараалсан хоёртын модыг бүтээх LeetCode Шийдэл – Урьдчилан болон дараалсан хоёр бүхэл тооны массив өгөгдсөн бөгөөд урьдчилсан захиалга нь ялгаатай утгуудын хоёртын модны урьдчилсан захиалга, дараалал нь нэг модны дарааллын дарааллаар дамжин өнгөрөх бөгөөд хоёртын тоог дахин бүтээж, буцаана. мод. Хэрэв олон хариулт байгаа бол та тэдгээрийн аль нэгийг нь буцааж болно. Оруулга: урьдчилан захиалах ...
Асуулт 196. Зорилтот нийлбэр LeetCode шийдэл бүхий шооны тоо Асуудлын мэдэгдэл Зорилтот нийлбэртэй шоо өнхрөх тоо LeetCode Шийдэл – Танд n шоо байгаа бөгөөд үхэр бүр 1-ээс k хүртэл дугаарлагдсан k нүүртэй байна. Өгөгдсөн гурван бүхэл тоо n, k, зорилтот, шоо өнхрүүлэх боломжит аргын тоог (нийт kn аргаас) буцаана, ингэснээр дээш харсан тоонуудын нийлбэр нь зорилттой тэнцүү байна. Хариулт нь байж болох тул ...
Асуулт 197. Эрэмбэлэгдсэн жагсаалт II LeetCode шийдэлээс давхардлыг устгана уу Асуудлын мэдэгдэл Эрэмбэлэгдсэн жагсаалтаас давхардлыг арилгах II LeetCode шийдэл – Эрэмбэлэгдсэн холбоос бүхий жагсаалтын толгойг өгснөөр давхардсан дугаартай бүх зангилааг устгаж, анхны жагсаалтаас зөвхөн тодорхой тоонуудыг үлдээнэ үү. Холбоостой жагсаалтыг мөн эрэмбэлэн буцаана уу. Оролт: толгой = [1,2,3,3,4,4,5] Гаралт: [1,2,5] Тайлбар Энд байгаа санаа бол ...
Асуулт 198. Цэцэг байрлуулж болно LeetCode шийдэл Асуудлын мэдэгдэл Цэцэг байрлуулж болно LeetCode Шийдэл - Та зарим талбайг тарьсан урт цэцгийн мандалтай, зарим нь тарьдаггүй. Гэсэн хэдий ч зэргэлдээх талбайд цэцэг тарих боломжгүй. 0 нь хоосон, 1 нь хоосон биш гэсэн үг ба n бүхэл тоо бүхий 0 ба 1-ийг агуулсан цэцгийн баглаа өгөгдсөн бол n шинэ цэцэг тарих боломжтой бол буцна.
Асуулт 199. String LeetCode шийдэл дэх анхны өвөрмөц дүр Асуудлын мэдэгдэл Мөр дэх анхны өвөрмөц тэмдэгт LeetCode Шийдэл – Өгөгдсөн s тэмдэгт дэх эхний давтагдахгүй тэмдэгтийг олоод индексийг нь буцаа. Хэрэв байхгүй бол -1 гэж буцаана. Туршилтын жишээ 1: Оролт: s = “leetcode” Гаралт: 0 Туршилтын тохиолдол 2: Оролт: s = “aabb” Гаралт: -1 Тайлбар ...
Асуулт 200. Хоёртын модны LeetCode шийдлийг эргүүлэх Асуудлын мэдэгдэл: Хоёртын модыг урвуулах LeetCode шийдэл – Энэ асуултанд ямар ч хоёртын модны үндэс өгөгдсөн бол хоёртын модыг урвууруулах шийдэл нь зүүн мод баруун мод болох ба эсрэгээр байх ёстой. Тайлбар Бид өөрөөсөө ямар модоор дамжин өнгөрөх вэ гэж асууж болно ...
Асуулт 201. Хамгийн ойрын хоёртын хайлтын модны утга Leetcode шийдэл Асуудлын мэдэгдэл: Хамгийн ойрын хоёртын хайлтын модны утга Leetcode шийдэл – Хоёртын хайлтын модны үндэс ба зорилтот утгыг өгөгдсөн бол зорилтот түвшинд хамгийн ойр байгаа BST дэх утгыг буцаана. Жишээ : Жишээ 1 Оролт: root = [4,2,5,1,3], зорилтот = 3.714286 Гаралт: 4 Жишээ 2 Оролт: root = [1], зорилтот ...
Асуулт 202. Хуваалтын жагсаалт Leetcode шийдэл Асуудлын мэдэгдэл: Хуваалтын жагсаалт Leetcode шийдэл – Холбогдсон жагсаалтын толгой ба x утгыг өгснөөр x-ээс бага бүх зангилаа x-ээс их буюу тэнцүү зангилааны өмнө ирэхээр хува. Та хоёр хуваалт бүрийн зангилааны анхны харьцангуй дарааллыг хадгалах хэрэгтэй. Жишээ : Жишээ 1 Оролт: толгой = ...
Асуулт 203. Дизайн Хөтөч түүх LeetCode шийдэл Асуудлын мэдэгдлийн дизайны хөтчийн түүх LeetCode шийдэл – Та нүүр хуудаснаас эхлүүлсэн нэг табтай хөтөчтэй бөгөөд та өөр url руу зочилж, алхмуудын түүхийн тоо руу буцаж орох эсвэл алхамын тоогоор урагшлах боломжтой. BrowserHistory классыг хэрэгжүүлэх: BrowserHistory(string homepage) Объектыг ...-ийн нүүр хуудастай хамт эхлүүлнэ.
Асуулт 204. 3Sum Хамгийн ойрын LeetCode шийдэл Асуудлын мэдэгдэл 3Нийлбэр хамгийн ойрын LeetCode шийдэл – n урттай бүхэл тооны массив ба бүхэл зорилт өгөгдсөн бол нийлбэр нь зорилтод хамгийн ойр байхаар гурван бүхэл тоог ол. Гурван бүхэл тооны нийлбэрийг буцаана. Та оролт бүр яг нэг шийдэлтэй байх болно гэж таамаглаж болно. Оролт: тоо = [-1,2,1,-4], зорилтот = 1 Гаралт: ...
Асуулт 205. Дэд стринг Leetcode шийдлийн тохиолдлын хамгийн их тоо Асуудлын мэдэгдэл : Дэд мөрийн тохиолдлын хамгийн их тоо Leetcode шийдэл – s мөр өгөгдсөн бол дараах дүрмийн дагуу аливаа дэд мөрийн тохиолдлын хамгийн их тоог буцаана: Дэд мөр дэх өвөрмөц тэмдэгтүүдийн тоо maxLetters-ээс бага эсвэл тэнцүү байх ёстой. Дэд мөрийн хэмжээ нь minSize болон maxSize-ийн хооронд байх ёстой. Жишээ ...
Асуулт 206. N-Queens LeetCode шийдэл Асуудлын мэдэгдэл N-Queens LeetCode шийдэл – n-queens оньсого нь n-queens-ыг nxn шатрын самбар дээр байрлуулах, хоёр хатан бие бие рүүгээ дайрахгүй байх асуудал юм. n бүхэл тоо өгөгдсөн бол n-queens оньсогоны бүх тодорхой шийдлүүдийг буцаана. Та хариултаа дурын дарааллаар буцааж болно. Шийдэл бүр нь өөр өөр самбарын тохиргоог агуулдаг ...
Асуулт 207. Гистограмын хамгийн том тэгш өнцөгт LeetCode шийдэл Асуудлын мэдэгдэл Гистограмын хамгийн том тэгш өнцөгт LeetCode Шийдэл – Гистограмын баарны өндрийг илэрхийлэх бүхэл тооны өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 бол гистограм дахь хамгийн том тэгш өнцөгтийн талбайг буцаана. Туршилтын жишээ 1: Оролт: өндөр = [2, 1, 5, 6, 2, 3] Гаралт: 10 Тайлбар: ...
Асуулт 208. Тогтмол илэрхийлэл тохирох энгийн илэрхийлэл LeetCode шийдэл Асуудлын мэдэгдэл Тогтмол илэрхийлэл таарч байна Тогтмол илэрхийлэл таарч байна LeetCode Шийдэл – Оролтын s тэмдэгт мөр ба p загвар өгөгдсөн бол '.' ба '*' хаана: '.' Аливаа нэг тэмдэгттэй таарч байна. '*' Өмнөх элементийн тэг буюу түүнээс дээш хэмжээтэй тохирно. Тохируулга нь оролтын мөрийг бүхэлд нь хамрах ёстой (хэсэгчилсэн биш). Туршилтын жишээ 1: Оролт: ...
Асуулт 209. Хоёртын модны баруун талд харагдах LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны баруун талд харагдах байдал LeetCode шийдэл – Хоёртын модны үндсийг өгчихөөд өөрийгөө түүний баруун талд зогсож байна гэж төсөөлөөд дээрээс доош эрэмбэлсэн зангилааны утгыг буцаана уу. Туршилтын жишээ 1: Оролт: root = [1, 2, 3, null, 5, null, ...
Асуулт 210. Зигзаг хувиргах LeetCode шийдэл Асуудлын мэдэгдэл Зигзаг хувиргах LeetCode шийдэл – "PAYPALISHIRING" мөрийг өгөгдсөн тооны мөрөнд зигзаг хэлбэрээр дараах байдлаар бичнэ: (та илүү сайн уншигдахын тулд энэ загварыг тогтмол фонтоор харуулахыг хүсэж болно) PAHNAPLSIIGYI ...
Асуулт 211. Minesweeper LeetCode шийдэл Асуудлын мэдэгдэл Minesweeper LeetCode шийдэл – Мина тээгч хөлөг тоглоом (Википедиа, онлайн тоглоом) тоглоцгооё! Танд тоглоомын самбарыг төлөөлөх mxn тэмдэгтийн матриц самбар өгөгдсөн бөгөөд үүнд: 'M' нь илчлээгүй уурхайг, 'E' нь илчлээгүй хоосон квадратыг, 'B' нь зэргэлдээ уурхайгүй (өөрөөр хэлбэл, дээр, доор) илэрсэн хоосон квадратыг илэрхийлнэ. , зүүн, баруун, бүх ...
Асуулт 212. Data Stream LeetCode шийдэлээс медианыг ол Асуудлын мэдэгдэл Өгөгдлийн урсгалаас медиан олох LeetCode Шийдэл – Медиан нь эрэмбэлэгдсэн бүхэл тооны жагсаалтын дундах утга юм. Хэрэв жагсаалтын хэмжээ тэгш байвал дунд утга байхгүй бөгөөд медиан нь хоёр дундын утгын дундаж юм. Жишээлбэл, arr = [2,3,4]-ийн хувьд медиан ...
Асуулт 213. String Leetcode шийдэл дэх солилт Асуудлын мэдэгдэл: Мөр дэх солилт Leetcode Шийдэл – Өгөгдсөн s1 ба s2 хоёр мөрт, хэрэв s2 нь s1-ийн солилтыг агуулж байвал үнэн, эс бөгөөс худал гэж буцаана. Өөрөөр хэлбэл, s1-ийн сэлгэлтийн аль нэг нь s2-ын дэд мөр бол үнэнийг буцаана. Жишээ : Жишээ 1 Оролт: s1 = "ab", s2 = "eidbaooo" Гаралт: үнэн Тайлбар: s2 нь s1 ("ba")-ийн нэг солилтыг агуулна. ...
Асуулт 214. Астероидын мөргөлдөөний LeetCode шийдэл Асуудлын мэдэгдэл Астероидын мөргөлдөөн LeetCode шийдэл – Бидэнд дараалсан астероидыг төлөөлсөн бүхэл тоонуудын астероидын массив өгөгдсөн. Астероид бүрийн хувьд үнэмлэхүй утга нь түүний хэмжээг, тэмдэг нь түүний чиглэлийг (эерэг гэсэн утгатай баруун, сөрөг утгатай зүүн) илэрхийлдэг. Астероид бүр ижил хурдтайгаар хөдөлдөг. Төрийг олж мэд ...
Асуулт 215. Матрицын LeetCode шийдэл дэх хамгийн урт өсөлтийн зам Асуудлын мэдэгдэл Матрицын хамгийн урт өсөх зам LeetCode шийдэл – mxn бүхэл тооны матриц өгөгдсөн бол матрицын хамгийн урт нэмэгдэж буй замын уртыг буцаана. Нүд бүрээс та зүүн, баруун, дээш, доош гэсэн дөрвөн чиглэлд шилжиж болно. Та диагональаар хөдөлж эсвэл хилийн гадна хөдөлж болохгүй (өөрөөр хэлбэл, тойрон эргэлдэж болохгүй). Оруулга: ...
Асуулт 216. Хаалттай арлуудын тоо Leetcode шийдэл Асуудлын мэдэгдэл: Хаалттай арлуудын тоо Литкодын шийдэл – 2 (газар) ба 0 (ус) -аас бүрдэх 1 хэмжээст сүлжээ өгөгдсөн. Арал нь 4-ийн хамгийн ихдээ 0 чиглэлтэй холбогдсон бүлэг бөгөөд хаалттай арал нь бүхэлдээ (зүүн, дээд, баруун, доод) 1-ээр хүрээлэгдсэн арал юм. Хаалттай арлуудын тоог буцаана уу. Жишээ : Жишээ 1 Оролт: grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Гаралт : XNUMX Тайлбар: Саарал өнгөтэй арлууд ...
Асуулт 217. Хоёртын модны LeetCode шийдлийг цуваа болгож, цувралаас ангижруулна Асуудлын мэдэгдэл Хоёртын модыг цуваа болгох, салгах LeetCode шийдэл – Цуваалалт гэдэг нь өгөгдлийн бүтэц эсвэл объектыг файл эсвэл санах ойн буферт хадгалах, эсвэл сүлжээний холболтоор дамжуулж, дараа нь сэргээн босгохын тулд битүүдийн дараалал болгон хувиргах үйл явц юм. онд ...
Асуулт 218. Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны хамгийн их замын нийлбэр LeetCode шийдэл – Хоёртын модны зам нь дарааллын зэргэлдээх зангилаа бүрийг холбосон ирмэгтэй зангилааны дараалал юм. Зангилаа дараалалд хамгийн ихдээ нэг удаа гарч ирнэ. Зам шаардлагагүй гэдгийг анхаарна уу ...
Асуулт 219. Тойрог дотор хязгаарлагдсан робот LeetCode шийдэл Асуудлын мэдэгдэл Тойрог дотор хязгаарлагдсан робот LeetCode Шийдэл – Хязгааргүй хавтгайд робот эхлээд (0, 0) байрлалд хойд зүг рүү харсан байна. Анхаарна уу: Хойд чиглэл нь у тэнхлэгийн эерэг чиглэл юм. Урд чиглэл нь y тэнхлэгийн сөрөг чиглэл юм. Зүүн чиглэл нь x тэнхлэгийн эерэг чиглэл юм. Баруун чиглэл нь ...
Асуулт 220. Хоёртын модны зигзаг түвшний захиалгын дамжуулалт LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны зигзаг түвшний эрэмбэлэх LeetCode шийдэл – Хоёртын модны үндэс өгөгдсөн бол түүний зангилааны утгуудын зигзаг түвшний эрэмбийг буцаана. (өөрөөр хэлбэл, зүүнээс баруун тийш, дараа нь баруунаас зүүн тийш дараагийн түвшинд шилжих ба хооронд нь ээлжлэн солино). Оролт: root = [3,9,20,null,null,15,7] Гаралт: [[3],[20,9],[15,7]] Тайлбар Бид ...
Асуулт 221. Давхардсан дугаар LeetCode шийдлийг олоорой Асуудлын мэдэгдэл Давхардсан тоог олох LeetCode Шийдэл – Бүхэл тоо бүр нь [1, n] багтсан n + 1 бүхэл тоо агуулсан бүхэл тоонуудын массив өгөгдсөн. Тоогоор нэг л давтагдсан тоо байгаа тул энэ давтагдсан тоог буцаана уу. Та массивын тоог өөрчлөхгүйгээр асуудлыг шийдэх ёстой бөгөөд зөвхөн тогтмол нэмэлт зайг ашиглана. Оролт: тоо = [1,3,4,2,2] Гаралт: 2 Тайлбар ...
Асуулт 222. Эрэмбэлэгдсэн массив LeetCode шийдэлд дутуу элемент Асуудлын мэдэгдэл: Эрэмбэлэгдсэн массив дахь элемент дутуу байна LeetCode Шийдэл – Өсөх дарааллаар эрэмбэлэгдсэн бүхэл тоон массив, түүний бүх элементүүд нь өвөрмөц бөгөөд k бүхэл тоо өгөгдсөн бол массивын хамгийн зүүн талын дугаараас эхлэн k дахь дутуу тоог буцаана. Жишээ: Жишээ 1 Оруулга: тоо = [4,7,9,10], k = ...
Асуулт 223. Замын нийлбэр II LeetCode шийдэл Асуудлын мэдэгдэл: Замын нийлбэр II LeetCode шийдэл – Хоёртын модны үндэс ба бүхэл тооны зорилтот нийлбэр өгөгдсөн бол зам дахь зангилааны утгуудын нийлбэр зорилтот нийлбэртэй тэнцүү байх бүх үндэсээс навч хүртэлх замыг буцаана. Зам бүрийг зангилааны лавлагаа биш харин зангилааны утгуудын жагсаалт болгон буцаана. Үндэсээс навч хүртэлх зам нь ...-ээс эхэлдэг зам юм.
Асуулт 224. Харь гарагийн толь бичиг LeetCode шийдэл Асуудлын мэдэгдэл Гадаадын толь бичиг LeetCode Шийдэл – Англи цагаан толгойг ашигладаг харь гарагийн шинэ хэл бий. Гэсэн хэдий ч захидлуудын дараалал нь танд мэдэгдэхгүй байна. Танд харь гаригийн хэлний толь бичгээс үгийн утсыг үгийн зүйгээр эрэмбэлсэн үгсийн жагсаалтыг энэ шинэ хэлний дүрмээр эрэмбэлсэн болно. ...
Асуулт 225. Self LeetCode шийдэлээс бусад массивын бүтээгдэхүүн Асуудлын мэдэгдэл Массивын бүтээгдэхүүн, Өөрөө LeetCode Шийдэл – Бүхэл тооны массив тоо өгөгдсөн бол хариулт[i] нь тоонуудаас[i] бусад тооны элементүүдийн үржвэртэй тэнцүү байхаар массивын хариултыг буцаана. Аливаа угтвар эсвэл тооны дагаварын бүтээгдэхүүн нь 32 битийн бүхэл тоонд багтах баталгаатай. Та O(n) хугацаанд ажиллах алгоритмыг бичих ёстой бөгөөд хуваагдлыг ашиглахгүйгээр ...
Асуулт 226. Палиндромын пермутацийн LeetCode шийдэл Асуудлын мэдэгдэл Палиндромын сэлгэлт LeetCode шийдэл – Бидэнд стринг өгч, өгөгдсөн мөрийг солих нь палиндром үүсгэж чадах эсэхийг асуув. Жишээ ба тайлбар Жишээ 1: Оролт: s = "код" Гаралт: худал Тайлбар: палиндром үүсгэхийн тулд бид "код"-ын үсгүүдийг цэгцлэх боломжгүй. Жишээ 2: ...
Асуулт 227. Хоёр холбосон жагсаалтын огтлолцол LeetCode шийдэл Асуудлын мэдэгдэл Хоёр холбосон жагсаалтын огтлолцол LeetCode Шийдэл – Бидэнд толгой A болон headB хоёр хүчтэй холбогдсон жагсаалтын толгойнуудыг өгсөн. Холбогдсон хоёр жагсаалт хэзээ нэгэн цагт огтлолцож магадгүй гэдгийг бас өгсөн. Бид тэдгээрийн огтлолцох цэгийг буцаахыг хүсэх эсвэл хэрэв ...
Асуулт 228. Сэлгээний дарааллын LeetCode шийдэл Асуудлын илэрхийлэл Сэлгээний дараалал LeetCode шийдэл – [1, 2, 3, ..., n] багц нь нийт n-ийг агуулна! өвөрмөц солих. Бүх орлуулалтыг дарааллаар нь жагсаан тэмдэглэснээр бид n = 3-ын хувьд дараах дарааллыг олж авна: "123" "132" "213" "231" "312" "321" Өгөгдсөн n ба k, k-р солих дарааллыг буцаана. Туршилтын жишээ 1: Оролт: n ...
Асуулт 229. Хайлтын саналын систем LeetCode шийдэл Асуудлын мэдэгдлийн хайлтын саналын систем LeetCode шийдэл – Танд олон тооны мөрт бүтээгдэхүүнүүд болон хайлтын үгийн мөр өгөгдсөн. SearchWord-ийн тэмдэгт бүрийн дараа бүтээгдэхүүнээс хамгийн ихдээ гурван бүтээгдэхүүний нэрийг санал болгох системийг зохион бүтээ. Санал болгож буй бүтээгдэхүүнүүд нь searchWord-тэй нийтлэг угтвартай байх ёстой. Гураваас дээш бүтээгдэхүүн байвал ...
Асуулт 230. Зургийг эргүүлэх LeetCode шийдэл Асуудлын мэдэгдэл Зургийг эргүүлэх LeetCode Шийдэл – Танд дүрсийг илэрхийлэх nxn 2D матриц өгөгдсөн бөгөөд зургийг 90 градусаар (цагийн зүүний дагуу) эргүүлээрэй. Та зургийг газар дээр нь эргүүлэх ёстой бөгөөд энэ нь оролтын 2D матрицыг шууд өөрчлөх шаардлагатай гэсэн үг юм. Өөр 2D матрицыг бүү хуваарилж, эргэлтийг хийгээрэй. Туршилтын жишээ 1: Оролт: ...
Асуулт 231. IP хаягийг устгах LeetCode шийдэл Асуудлын мэдэгдэл IP хаягийг хүчингүй болгох LeetCode шийдэл – Хүчинтэй (IPv4) IP хаяг өгөгдсөн бол тухайн IP хаягийн өөрчилсөн хувилбарыг буцаана уу. Хуурамчлагдсан IP хаяг нь "." үе бүрийг орлоно. "[.]"-тай. Оролт: хаяг = "1.1.1.1" Гаралт: "1[.]1[.]1[.]1" Тайлбар Зөн совин нь маш энгийн. 1. Stringbuilder str үүсгэх 2. хаягийн мөрөнд гогцоо ...
Асуулт 232. BST Leetcode шийдэл дэх хамгийн жижиг элемент Асуудлын мэдэгдэл BST Leetcode шийдэл дэх K-р хамгийн жижиг элемент – Хоёртын хайлтын модны үндэс ба бүхэл k k байвал модны бүх зангилааны утгуудын k-ийн хамгийн бага утгыг (1-индексжүүлсэн) буцаана. Жишээ: Оролт: root = [3,1,4,null,2], k = 1 Гаралт: 1 Орол: root = [5,3,6,2,4,null,null,1], k ...
Асуулт 233. Хоёртын модны навчийг олох LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны навчийг олох LeetCode Шийдэл – Хоёртын модны үндсийг өгснөөр модны зангилааг үүнийг хийж байгаа мэт цуглуул: Бүх навчны зангилааг цуглуул. Бүх навчны зангилааг арилгана. Мод хоосон болтол давтана. Туршилтын жишээ 1: Оролт: root = [1, 2, 3, ...
Асуулт 234. Шилдэг K түгээмэл үгс LeetCode шийдэл Асуудлын мэдэгдэл Топ K Байнгын үгс LeetCode Шийдэл – Мөрт үгсийн массив ба бүхэл k k байвал хамгийн их тохиолддог k мөрийг буцаана уу. Хариултыг хамгийн дээдээс хамгийн бага хүртэл давтамжаар эрэмбэлсэн хариултыг буцаана уу. Ижил давтамжтай үгсийг үг зүйн дарааллаар нь ангил. Туршилтын жишээ 1: Оролт: үгс = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Гаралт: [“i”,”love”] Тайлбар . ..
Асуулт 235. Гурвалсан дэд дарааллыг нэмэгдүүлэх LeetCode шийдэл Асуудлын мэдэгдэл : Гурвалсан дэд дарааллыг нэмэгдүүлэх LeetCode шийдэл – Бүхэл тооны массив тоонууд өгөгдсөн бол i < j < k ба тоонууд[i] < тоонууд[j] < тоон үзүүлэлтүүд (i, j, k) байгаа бол үнэнийг буцаана. [k]. Хэрэв тийм индекс байхгүй бол худал гэж буцаана. Жишээ : Жишээ 1: Оролт: nums = [2,1,5,0,4,6] Гаралт: үнэн Тайлбар: ...
Асуулт 236. Массив үүрлэх Leetcode шийдэл Асуудлын мэдэгдлийн массив үүрлэх Leetcode шийдэл – Танд n урттай бүхэл тооны массив өгөгдсөн бөгөөд тоонууд нь [0, n - 1] муж дахь тоонуудын солигдол юм. Та дараах дүрмийн дагуу s[k] = {тоо[к], тоо[тоо[к]], тоо[тоо[тоо[к]]], ... } багцыг бүтээх хэрэгтэй: s дахь эхний элемент [k] ... сонгохоос эхэлнэ.
Асуулт 237. Эрэмбэлэгдсэн массив LeetCode шийдлийг нэгтгэх Асуудлын мэдэгдлийг нэгтгэх эрэмбэлэгдсэн массив LeetCode шийдэл – Танд буурахгүй дарааллаар эрэмблэгдсэн nums1 ба nums2 гэсэн хоёр бүхэл тооны массив, мөн тоо1 ба тоо2 дахь элементүүдийн тоог тус тус төлөөлсөн m ба n хоёр бүхэл тоо өгөгдсөн. Тоо1 ба тоо2-ыг буурахгүй дарааллаар эрэмбэлсэн нэг массив болгон нэгтгэ. Эцсийн эрэмбэлэгдсэн массивыг функцээр буцааж өгөхгүй, харин nums1 массив дотор хадгална. ...
Асуулт 238. Ажилчдын чөлөөт цаг LeetCode шийдэл Асуудлын мэдэгдэл Ажилтны чөлөөт цаг LeetCode шийдэл – Бидэнд ажилчдын жагсаалтын хуваарь өгсөн бөгөөд энэ нь ажилтан бүрийн ажлын цагийг илэрхийлдэг. Ажилтан бүр давхцаагүй интервалуудын жагсаалттай бөгөөд эдгээр интервалууд нь эрэмбэлэгдсэн дарааллаар байна. Бүх ажилчдын нийтлэг, эерэг урттай чөлөөт цагийг илэрхийлсэн хязгаарлагдмал интервалуудын жагсаалтыг мөн эндээс буцаана уу.
Асуулт 239. Холбогдсон жагсаалт дахь зангилааг солих Leetcode шийдэл Асуудлын мэдэгдэл Холбогдсон жагсаалтын зангилааг солих Leetcode Шийдэл – Танд холбогдсон жагсаалтын толгой ба бүхэл тоо өгөгдөнө. k-р зангилааны утгыг эхнээс нь, k-р зангилааны утгуудыг сольсны дараа холбосон жагсаалтын толгойг буцаана. төгсгөл (жагсаалт нь 1 индексжүүлсэн). Жишээ нь: Оролт: толгой = [1,2,3,4,5], k = 2 ...
Асуулт 240. Холбоостой жагсаалт дахь зангилааг устгах Leetcode шийдэл Асуудлын мэдэгдэл: Холбогдсон жагсаалтын зангилааг устгах Leetcode Шийдэл – Дан холбоос бүхий жагсаалтын зангилааг устгах функц бичнэ үү. Танд жагсаалтын толгойд хандах эрх олгохгүй, харин шууд устгах зангилаа руу хандах эрх олгоно. Устгагдах зангилаа нь ... биш гэсэн баталгаатай.
Асуулт 241. Тодорхой арлуудын тоо Leetcode шийдэл Асуудлын мэдэгдэл Тодорхой арлуудын тоо LeetCode Шийдэл – “Ялгаатай арлуудын тоо” нь өгөгдсөн anxm хоёртын матрицыг заана. Арал гэдэг нь 1 чиглэлтэй (хэвтээ эсвэл босоо) холбогдсон 4-ийн бүлэг (газарыг төлөөлдөг) юм. Нэг арал нь зөвхөн нэг аралтай ижилхэн гэж тооцогддог ...
Асуулт 242. Хүчингүй гүйлгээ LeetCode шийдэл Асуудлын мэдэгдэл Хүчингүй гүйлгээ LeetCode Шийдэл – Гүйлгээ нь дараах тохиолдолд хүчингүй болно: дүн нь $1000-аас хэтэрсэн, эсвэл; хэрэв өөр хотод ижил нэртэй өөр гүйлгээ хийснээс хойш 60 минутын дотор (үүнийг оруулаад) тохиолдвол. Танд мөрийн гүйлгээний массив өгөгдсөн бөгөөд гүйлгээ нь [i] нь нэр, цаг (минутаар), дүн, хот ... гэсэн таслалаар тусгаарлагдсан утгуудаас бүрддэг ...
Асуулт 243. Хосолсон нийлбэр IV LeetCode шийдэл Асуудлын мэдэгдлийн хослолын нийлбэр IV LeetCode шийдэл – Ялгаатай бүхэл тоонуудын массив ба зорилтот бүхэл тоо өгөгдсөн бол зорилтод хүрэх боломжит хослолын тоог буцаана. Хариултыг 32 битийн бүхэл тоонд багтаахын тулд тестийн тохиолдлуудыг үүсгэсэн. Оролт: тоо = [1,2,3], зорилтот = 4 Гаралт: 7 Тайлбар: Боломжтой ...
Асуулт 244. Бүхэл тоо руу шилжих (atoi) LeetCode шийдэл Асуудлын мэдэгдэл String to Integer (atoi) Leetcode шийдэл -“String to Integer (atoi)” нь мөрийг 32 бит тэмдэгт бүхэл тоо болгон хувиргах myAtoi(string s) функцийг хэрэгжүүлэх нь (C/C++-ийн atoi функцтэй төстэй) гэж заасан байдаг. ). myAtoi(string s)-ийн алгоритм нь дараах байдалтай байна: Уншиж, тэргүүлэх хоосон зайг үл тоомсорло. Дараагийн тэмдэгт байгаа эсэхийг шалгана уу (хэрэв ...
Асуулт 245. IP хаягийг сэргээх Leetcode шийдэл Асуудлын мэдэгдэл IP хаягийг сэргээх LeetCode шийдэл – "IP хаягийг сэргээх" нь зөвхөн цифр агуулсан мөрийг өгөгдсөн тохиолдолд мөрөнд цэг оруулах замаар үүсгэж болох бүх хүчинтэй IP хаягийг дурын дарааллаар буцаах шаардлагатайг заадаг. Бид буцаж ирэх эрхгүй гэдгийг анхаарна уу ...
Асуулт 246. Мөр шахах LeetCode шийдэл Асуудлын мэдэгдлийн мөрийг шахах LeetCode шийдэл – Тэмдэгтүүдийн массив өгөгдсөн бол дараах алгоритмыг ашиглан үүнийг шахна уу: Хоосон тэмдэгт s тэмдэгтээр эхэл. Тэмдэгтээр дараалсан давтагдах тэмдэгтүүдийн бүлэг бүрийн хувьд: Хэрэв бүлгийн урт 1 бол s-д тэмдэгт нэмнэ. Үгүй бол тэмдэгтийн ард бүлгийн уртыг нэмнэ үү. Шахсан утас ...
Асуулт 247. График хүчинтэй модны LeetCode шийдэл Асуудлын мэдэгдлийн график хүчинтэй мод LeetCode шийдэл – Графикийн ирмэгүүд өгөгдсөн бол ирмэгүүд нь зөв мод болж байгаа эсэхийг шалгана уу. Хэрэв тийм бол үнэн, худал гэж буцаана. Ирмэгүүд нь n*2 хэмжээтэй 2 хэмжээст массив хэлбэрээр өгөгдсөн. Жишээ ба тайлбар Жишээ 1: Оролт: n = 5, ...
Асуулт 248. Web Crawler LeetCode шийдэл Асуудлын мэдэгдэл Вэб мөлхөгч LeetCode шийдэл – URL startUrl болон HtmlParser интерфэйс өгөгдсөн бол startUrl-тэй ижил хостын нэрээр байгаа бүх холбоосыг мөлхөх вэб мөлхөгчийг хэрэгжүүлээрэй. Вэб мөлхөгчийнхөө олж авсан бүх URL-г дурын дарааллаар буцаана уу. Таны мөлхөгч: Энэ хуудаснаас эхлэх ёстой: startUrl HtmlParser.getUrls(url) руу залгаж, ... вэб хуудаснаас бүх URL-г авна уу.
Асуулт 249. Тоосгоны хана LeetCode шийдэл Асуудлын мэдэгдэл Тоосгон хана LeetCode шийдэл – Таны өмнө n эгнээ тоосго бүхий тэгш өнцөгт тоосгон хана байна. I-р эгнээ нь ижил өндөртэй (өөрөөр хэлбэл нэг нэгж) хэд хэдэн тоосготой боловч тэдгээр нь өөр өөр өргөнтэй байж болно. Мөр бүрийн нийт өргөн нь ...
Асуулт 250. Хоёр хуваалтын боломжит LeetCode шийдэл Асуудлын мэдэгдэл Боломжит хоёр хуваалт LeetCode шийдэл – Бид n хүний бүлгийг (1-ээс n хүртэл шошготой) дурын хэмжээтэй хоёр бүлэгт хуваахыг хүсч байна. Хүн бүр бусад хүмүүст дургүй байж болох бөгөөд тэд нэг бүлэгт орох ёсгүй. Бүхэл тоо n ба массив нь таалагдахгүй байгаа тохиолдолд дургүй[i] = [ai, bi] нь ai гэсэн шошготой хүн ... гэдгийг харуулж байна.
Асуулт 251. Бүхэл тоо таслах LeetCode шийдэл Асуудлын мэдэгдэл Бүхэл тоо таслах LeetCode шийдэл – Өгөгдсөн n бүхэл тоог k эерэг бүхэл тооны нийлбэр болгон хувааж, k >= 2 бөгөөд тэдгээр бүхэл тоонуудын үржвэрийг ихэсгэ. Бид авах боломжтой хамгийн их бүтээгдэхүүнээ буцааж өгөх хэрэгтэй. Оролт: n = 2 Гаралт: 1 Тайлбар: 2 = 1 + 1, ...
Асуулт 252. Process LeetCode шийдлийг устгах Асуудлын мэдэгдэл Алах процесс LeetCode шийдэл – Танд үндэстэй модны бүтцийг үүсгэх n процесс байна. Танд pid болон ppid хоёр бүхэл тооны массив өгөгдсөн бөгөөд энд pid[i] нь i-р процессын ID, ppid[i] нь i-р процессын эх процессын ID юм. Процесс бүр зөвхөн нэг эх процесстой боловч олон хүүхэд процесстой байж болно. Зөвхөн нэг процесст ppid[i] = 0, ... байна.
Асуулт 253. Дизайн Hit Counter LeetCode шийдэл Асуудлын мэдэгдлийн дизайн Hit Counter LeetCode шийдэл – Сүүлийн 5 минутын (өөрөөр хэлбэл сүүлийн 300 секунд) хүлээн авсан цохилтын тоог тоолох цохилтын тоолуур зохион бүтээ. Таны систем цагийн тэмдэгтийн параметрийг (секундын тоогоор) хүлээн зөвшөөрөх ёстой бөгөөд та систем рүү залгах дарааллаар (жишээ нь, цагийн тэмдэг нэг хэвийн нэмэгдэж байгаа) дуудлага хийж байна гэж үзэж болно. ...
Асуулт 254. Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode шийдэл Асуудлын мэдэгдэл Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode Шийдэл – n хэмжээтэй бүхэл массив өгөгдсөн бол массивын бүх элементүүдийг тэнцүү болгоход шаардагдах хамгийн бага нүүдлийн тоог буцаана. Нэг алхамаар массивын n - 1 элементийг 1-ээр нэмэгдүүлж болно. Жишээ 1: Оролт 1: nums = [1, 2, 3] Гаралт: ...
Асуулт 255. Jump Game Leetcode шийдэл Асуудлын мэдэгдэл Үсрэх тоглоом Leetcode шийдэл – Танд бүхэл тооны массив тоо өгөгдсөн. Та эхлээд массивын эхний индекс дээр байрладаг бөгөөд массив дахь элемент бүр нь тухайн байрлал дахь таны үсрэх хамгийн их уртыг илэрхийлдэг. Хэрэв та сүүлийн индекст хүрч чадвал үнэн, үгүй бол худал гэж буцаана. Жишээ: Оролт 1: тоо = [2, ...
Асуулт 256. Хоёр хоёртын модыг нэгтгэх LeetCode шийдэл Асуудлын мэдэгдэл Хоёр хоёртын модыг нэгтгэх LeetCode шийдэл – Танд root1 ба root2 хоёр хоёртын модыг өгсөн. Нэгийг нь нөгөөг нь таглахад хоёр модны зарим зангилаа давхцаж байхад нөгөө нь давхцахгүй байна гэж төсөөлөөд үз дээ. Та хоёр модыг нэгтгэх хэрэгтэй ...
Асуулт 257. Subbarray бүтээгдэхүүн K-ээс бага LeetCode шийдэл Асуудлын мэдэгдэл Дэд массивын үржвэр K-ээс бага LeetCode Шийдэл – Бүхэл тоон массив тоо болон k бүхэл тоо өгөгдсөн бол дэд массив дахь бүх элементийн үржвэр k-ээс бага байх зэрэгцсэн дэд массивын тоог буцаана. Туршилтын жишээ 1: Оролт: inputArr = [10, 5, 2, 6] k = 100 ...
Асуулт 258. Дараагийн Их элемент III LeetCode шийдэл Асуудлын мэдэгдэл “Next Greater Element III LeetCode Solution” асуудал нь танд эерэг бүхэл тоо n өгөгдсөн бөгөөд та зөвхөн n-д байгаа цифрүүдийг ашиглан дараагийн хамгийн том бүхэл тоог олох хэрэгтэй гэж заасан. Хэрэв тийм бүхэл тоо байхгүй бол та -1-ийг хэвлэх хэрэгтэй. Үүнээс гадна шинэ ...
Асуулт 259. Зайны LeetCode шийдлийг засах Асуудлын мэдэгдэл Асуудлын Edit Distance LeetCode Шийдэл нь танд word1 ба word2 гэсэн хоёр мөр өгөгдсөн бөгөөд та word1-ийг word2 болгон хамгийн бага үйлдлээр хөрвүүлэх шаардлагатайг заасан. Мөр дээр хийж болох үйлдлүүд нь – Тэмдэгт оруулах Тэмдэгт устгах Тэмдэгтийг солих Жишээ тест ...
Асуулт 260. Чипүүдийг ижил байрлалд шилжүүлэхэд шаардагдах хамгийн бага зардал LeetCode шийдэл Асуудлын мэдэгдэл Чипүүдийг ижил байрлалд шилжүүлэхэд шаардагдах хамгийн бага зардал LeetCode шийдэл – “Чипсийг ижил байрлалд шилжүүлэх хамгийн бага зардал” нь танд n чип байгаа бөгөөд i-р чипний байрлал нь[i] байна. Та бүх чипийг ижил байрлалд шилжүүлэх хэрэгтэй. Нэг алхамаар бид ...
Асуулт 261. Массивын бүх давхардлыг LeetCode шийдэлд олоорой Асуудлын мэдэгдэл Массив дахь бүх давхардлыг олох асуудал LeetCode шийдэл нь танд [1,n] муж дахь элементүүдийг агуулсан n хэмжээтэй массив өгөгдсөн болохыг харуулж байна. Бүхэл тоо бүр нэг юмуу хоёр удаа гарч ирж болох ба та массиваас хоёр удаа гарч ирэх бүх элементүүдийг олох хэрэгтэй. Жишээ ...
Асуулт 262. Ганц дугаарын Leetcode шийдэл Асуудлын мэдэгдэл Ганц тоо Leetcode шийдэл – Бидэнд хоосон бус бүхэл тооны массив өгөгдсөн бөгөөд яг нэг удаа гарч ирэх элементийг олох хэрэгтэй. Нэгээс бусад элемент бүр хоёр удаа гарч ирдэг гэдгийг асуултад өгсөн. Жишээ 1: Оролт: тоо = [2,2,1] Гаралт: 1 Жишээ 2: Оролт: ...
Асуулт 263. Аймгийн тоо Leetcode шийдэл Асуудлын мэдэгдэл Аймгийн тоо Leetcode Шийдэл – Бидэнд графикийн зэргэлдээх матриц дүрслэлийг өгсөн бөгөөд мужуудын тоог олох шаардлагатай. Энд муж нь шууд болон шууд бусаар холбогдсон хотуудын бүлэг бөгөөд тус бүлгээс бусад хотууд байдаггүй. Жишээ 1: Оролт: isConnected ...
Асуулт 264. 01 матрицын LeetCode шийдэл Бодлогын тайлбар Энэхүү 01 матрицын LeetCode шийдэлд бид өгөгдсөн матрицын нүд бүрийн хамгийн ойрын 0-ийн зайг олох хэрэгтэй. Матриц нь зөвхөн 0 ба 1-ээс бүрдэх ба зэргэлдээх дурын хоёр нүдний зай 1. Жишээ Жишээ 1: Оролт: mat = ...
Асуулт 265. Тэмдэгтүүдийг давтамжийн дагуу ангилах LeetCode шийдэл Асуудлын мэдэгдэл Тэмдэгтүүдийг давтамжаар эрэмбэлэх LeetCode Шийдэл – S мөр өгөгдсөн бол тэмдэгтүүдийн давтамж дээр тулгуурлан буурах дарааллаар эрэмбэлнэ үү. Тэмдэгтийн давтамж нь тэмдэгтийн мөрөнд гарч ирэх тоо юм. Эрэмбэлэгдсэн мөрийг буцаана уу. Хэрэв олон хариулт байгаа бол аль нэгийг нь буцаана уу. Тэмдэгтүүдийг эрэмбэлэх жишээ ...
Асуулт 266. Буурахгүй массив LeetCode шийдэл Асуудлын мэдэгдэл Буурахгүй массив LeetCode шийдэл – n бүхэл тоо бүхий массивын тоонууд өгөгдсөн бол таны даалгавар бол хамгийн ихдээ нэг элементийг өөрчилснөөр буурахгүй болох эсэхийг шалгах явдал юм. (1 <= индекс <= n-0) индекс бүрт (0-д суурилсан) nums[индекс ] <= nums[индекс +2] байвал бид массивыг буурахгүй гэж тодорхойлдог. ...
Асуулт 267. Factorial Trailing Zeroes LeetCode шийдэл Асуудлын илэрхийлэл Факторын дараалсан тэгүүд LeetCode шийдэл – Бүхэл n тоо өгөгдсөн бол n! дэх ар дахь тэгийн тоог буцаа. n гэдгийг анхаарна уу! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Оролт: n = 3 Гаралт: 0 Тайлбар: 3! = 6, дараа нь байхгүй ...
Асуулт 268. Эрэмбэлэгдсэн массивыг хоёртын хайлтын мод руу хөрвүүлэх LeetCode шийдэл Асуудлын мэдэгдэл Эрэмбэлэгдсэн массивыг хоёртын хайлтын мод болгон хөрвүүлэх LeetCode Solutions нь элементүүдийг өсөх дарааллаар эрэмбэлсэн бүхэл тооны массивыг өгвөл өндрийн тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлнэ гэжээ. Өндөр тэнцвэртэй хоёртын мод нь зангилаа бүрийн хоёр дэд модны гүн хэзээ ч илүү их ялгаатай байдаггүй хоёртын мод юм ...
Асуулт 269. Word Ladder LeetCode шийдэл Асуудлын мэдэгдэл Word Ladder LeetCode Шийдэл – “Үгийн шат” нь танд beginWord, төгсгөлийн тэмдэгт мөр, wordList гэсэн мөр өгөгддөг. Өгөгдсөн нөхцлийн дагуу бид beginWord-оос endWord хүртэл хувиргах дарааллын хамгийн богино уртыг (хэрэв зам байхгүй бол 0 гэж хэвлэх) олох хэрэгтэй: Бүх завсрын үгс ...
Асуулт 270. Шилдэг уулзалтын цэг LeetCode шийдэл Асуудлын мэдэгдэл LeetCode Шилдэг уулзалтын цэг: 1 нь нэг найзынхаа гэрийг тодорхойлдог mxn хэмжээтэй хоёртын сүлжээг өгвөл бид аяллын нийт зай нь байшин хоорондын зайны нийлбэр болох хамгийн бага нийт аялах зайг буцаахыг хүсч байна. -ийн ...
Асуулт 271. Хамгийн багадаа K давтагдах тэмдэгттэй хамгийн урт дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн багадаа K давтагдах тэмдэгттэй асуудлын хамгийн урт дэд мөр LeetCode шийдэл нь S тэмдэгт ба бүхэл тоо өгөгдсөн бол S-ийн хамгийн урт дэд мөрийн уртыг буцаана, ингэснээр энэ дэд мөр дэх тэмдэгт бүрийн давтамж k-ээс их буюу тэнцүү байна. . Хамгийн багадаа ...-тай хамгийн урт дэд мөрийн жишээ
Асуулт 272. Ижил модны LeetCode шийдэл Асуудлын илэрхийлэл Бодлого Адил мод хэлж байна p ба q хоёр хоёртын модны үндэс өгөгдсөн бол тэдгээр нь ижил эсэхийг шалгах функц бичнэ үү. Хоёр хоёртын мод нь бүтцийн хувьд ижил, зангилаа нь ижил утгатай бол тэдгээрийг ижил гэж үзнэ. Жишээ: Туршилтын хэрэг ...
Асуулт 273. Сүүлийн чулуун жин II LeetCode шийдэл Асуудлын мэдэгдэл Сүүлчийн чулууны жин II асуудалд танд бүхэл тоон чулуу өгөгдсөн бөгөөд чулуунууд[i] нь XNUMX-р чулууны жин юм. Бид чулуугаар тоглоом тоглож байна. Эргэлт болгондоо бид дурын хоёр чулууг сонгож, хамтдаа бутлана. Чулуунууд x ба y жинтэй гэж бодъё ...
Асуулт 274. Спираль матрицын LeetCode шийдэл Асуудлын мэдэгдэл Спираль матриц Бодлого: Спираль матрицад бид матрицын бүх элементүүдийг цагийн зүүний дагуу спираль хэлбэрээр хэвлэхийг хүсч байна. Спираль матрицад хандах хандлага: Санаа Матрицыг гогцоонд хувааж, тус бүр дэх бүх элементүүдийг хэвлэх замаар асуудлыг хэрэгжүүлж болно.
Асуулт 275. Эрэмбэлэгдсэн массив Leetcode шийдэлээс хуулбарыг устгана уу Асуудлын мэдэгдэл Эрэмбэлэгдсэн массиваас давхардлыг арилгах Leetcode шийдэл нь танд буурахгүй дарааллаар эрэмблэгдсэн бүхэл тоон массив өгөгдсөн гэж хэлдэг. Бид бүх давхардсан элементүүдийг устгаж, анхны массивыг өөр өөр элементүүдийн харьцангуй дараалал ижил хэвээр байхаар өөрчлөх шаардлагатай бөгөөд ...-ийн утгыг мэдээлэх хэрэгтэй.
Асуулт 276. Хамгийн том BST дэд модны LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн том BST дэд мод LeetCode Шийдлийн бодлого нь хоёртын модны үндсийг өгвөл хамгийн том дэд модыг олоорой гэж хэлдэг бөгөөд энэ нь мөн Хоёртын хайлтын мод (BST) бөгөөд хамгийн том нь хамгийн олон тооны зангилаатай дэд мод гэсэн үг юм. Тэмдэглэл: Дэд мод нь түүний бүх удамыг агуулсан байх ёстой. Хоёртын хувилбарт ...
Асуулт 277. Миний хуанли I LeetCode шийдэл Асуудлын мэдэгдэл Миний хуанли I LeetCode Шийдэл – Бид хуанли болгон ашиглаж болох програм бичих хэрэгтэй. Хэрэв үйл явдал нэмснээр давхар захиалга үүсгэхгүй бол бид шинэ арга хэмжээ нэмж болно. Хоёр үйл явдал хоосон бус огтлолцолтой байх үед давхар захиалга үүснэ (өөрөөр хэлбэл, зарим нэг мөч ...
Асуулт 278. Массивыг LeetCode шийдлээр эрэмбэлэх Асуудлын мэдэгдэл Массивыг тэгш байдлын дагуу эрэмбэлэх LeetCode Шийдэл – “Массивийг паритетаар эрэмбэлэх” нь танд бүхэл тооны массив тоогоор өгөгдсөн бөгөөд массивын эхэнд байгаа бүх тэгш бүхэл тоог дараа нь бүх сондгой бүхэл тоогоор шилжүүлнэ. Тайлбар: Энэ нөхцлийг хангасан дурын массивыг буцаана уу. Жишээ: Оролт: Гаралт: ...
Асуулт 279. Жагсаалтын төгсгөлөөс N-р зангилааг устгана уу Leetcode шийдэл Асуудлын мэдэгдэл Жагсаалтын төгсгөлөөс N-р зангилаа устгах Leetcode шийдэл – танд холбогдсон жагсаалтын толгой өгөгдсөн бөгөөд та энэ жагсаалтын төгсгөлөөс n-р зангилаа устгах хэрэгтэйг заана. Энэ зангилааг устгасны дараа өөрчлөгдсөн жагсаалтын толгойг буцаана уу. Жишээ: Оруулах: ...
Асуулт 280. Уулзалтын өрөө II LeetCode шийдэл Асуудлын мэдэгдэл Уулзалтын өрөө II LeetCode шийдэл – “Уулзалтын өрөө II” нь танд уулзалтын цагийн интервалын массив “интервал” өгөгдсөн бөгөөд “интервалууд[i] = [ эхлэл[i], төгсгөл[i] ]”, буцах шаардлагатай хурлын танхимын хамгийн бага тоо. Жишээ: интервал = [[0,30],[5,10],[15,20]] 2 Тайлбар: Нэгдүгээр уулзалтыг хийж болно ...
Асуулт 281. Дэд эгнээний нийлбэр K LeetCode шийдэлтэй тэнцүү Асуудлын мэдэгдэл Дэд эгнээний нийлбэр K тэнцүү LeetCode шийдэл – “Дэд эгнээний нийлбэр K тэнцүү” нь танд бүхэл тоо “тоо” ба ‘k’ бүхэл тоо өгөгдсөн тул нийлбэр нь ‘k’-тэй тэнцүү үргэлжилсэн дэд массивын нийт тоог буцаана. Жишээ: тоо = [1, 2, 3], k=3 2 Тайлбар: Тэнд ...
Асуулт 282. Хамгийн урт палиндромик дэд мөр LeetCode шийдэл Асуудлын мэдэгдэл Хамгийн урт палиндромын дэд мөр LeetCode шийдэл – “Хамгийн урт палиндромын дэд мөр” нь танд s тэмдэгт мөр өгөгдсөн бол хамгийн урт палиндром дэд мөрийг s-ээр буцаана. Тайлбар: Палиндром гэдэг нь урагшаа уншдаг, жишээлбэл хатагтай гэх мэт арагшаа уншдаг үг юм. Жишээ: s = "babad" "bab" Тайлбар: Бүгд ...
Асуулт 283. Хувьцааны LeetCode шийдлийг худалдаж авах, худалдах хамгийн тохиромжтой цаг Асуудлын мэдэгдэл Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг LeetCode шийдэл – “Хувьцаа худалдаж авах, худалдах хамгийн тохиромжтой цаг” нь танд үнэ[i] нь тухайн хувьцааны i дэх өдрийн үнэ болох олон төрлийн үнийн багцыг өгсөн болно. Та сонголтоо хийснээр ашгаа нэмэгдүүлэхийг хүсч байна ...
Асуулт 284. Хоёр эрэмбэлэгдсэн массивын медиан LeetCode шийдэл Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивын медиан LeetCode шийдэл – “Хоёр эрэмбэлэгдсэн массивын медиан” бодлогод m болон n хэмжээтэй хоёр эрэмбэлэгдсэн массив тоо1 ба тоо2 тус тус өгөгдсөн бөгөөд бид хоёр эрэмбэлэгдсэн массивын медианыг буцаах ёстой. Ажиллах хугацааны ерөнхий нарийн төвөгтэй байдал нь O (log (m+n)) байх ёстой. Жишээ тоо1 = [1,3], ...
Асуулт 285. Арлуудын тоо LeetCode шийдэл Асуудлын мэдэгдэл Арлын тоо LeetCode Шийдэл – “Арлуудын тоо” нь танд '2 (газар) ба '1 (ус) гэсэн газрын зургийг харуулсан mxn 0D хоёртын сүлжээ өгөгдсөн бөгөөд та арлуудын тоог буцаах ёстой гэж заасан. Арал нь усаар хүрээлэгдсэн бөгөөд ...
Асуулт 286. LRU Cache LeetCode шийдэл Асуулт Хамгийн сүүлд ашигласан (LRU) кэшийн хязгаарлалтыг дагаж өгөгдлийн бүтцийг зохио. LRUCache ангиллыг хэрэгжүүлэх: LRUCache(int багтаамж) LRU кэшийг эерэг хэмжээтэй багтаамжтай эхлүүлэх. int get(int key) Хэрэв түлхүүр байгаа бол түлхүүрийн утгыг буцаана, үгүй бол -1-ийг буцаана. void put(int key, int value) Түлхүүр байгаа бол түлхүүрийн утгыг шинэчил. Үгүй бол түлхүүр-утга хосыг ...-д нэмнэ үү.
Асуулт 287. Холбогдсон жагсаалтын элементүүдийг Leetcode шийдлийг арилгах Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон утгатай зангилаа бүхий холбосон жагсаалтыг өгсөн болно. Бид val-тэй тэнцүү утгатай зарим зангилааг жагсаалтаас устгах хэрэгтэй. Асуудлыг газар дээр нь шийдвэрлэхийг шаарддаггүй боловч ийм нэг аргыг бид ярилцах болно. Жишээ жагсаалт = ...
Асуулт 288. Factorial Trailing Zeroes Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуудалд бид n-т хэдэн арын тэг байх болохыг олж мэдэх ёстой. N-ийг оролт болгон өгсөн. 5-д нэг арын тэг байдаг шиг! 5! = 5 * 4 * 3 * 2 * 1 = 120 Жишээ n = 3 0 Тайлбар: 3! = 6, тэг байхгүй n = 0 0 Тайлбар: 0! ...
Асуулт 289. Олонхийн элемент Leetcode шийдэл Асуудлын мэдэгдэл Бидэнд бүхэл тоон массивыг өгдөг. Floor ⌋ шалны оператор болох массивт ⌊N / 2⌋-ээс их тохиолдох бүхэл тоог буцаах хэрэгтэй. Энэ элементийг олонхийн элемент гэж нэрлэдэг. Оролтын массив нь үргэлж олонхийн элемент агуулдаг болохыг анхаарна уу. ...
Асуулт 290. Суурь 7 Leetcode шийдэл Асуудал Base 7 Leetcode Solution, тоог үндсэн 7 тоо болгон хөрвүүлэхийг биднээс хүсдэг. Өгөгдсөн тоо нь тооны шугам дээрх хоёр чиглэлд 10 сая хүртэл сөрөг эсвэл эерэг байж болно. Асуудал нь энгийн юм шиг санагддаг бөгөөд аравтын бутархайг энгийн ... руу хөрвүүлэх явдал юм.
Асуулт 291. Палиндромын жагсаалттай Leetcode шийдэл "Палиндромын холбосон жагсаалт" гэсэн бодлогод бид өгөгдсөн дан дан бүхэл холбоос бүхий жагсаалт нь палиндром мөн эсэхийг шалгах хэрэгтэй. Жишээ жагсаалт = {1 -> 2 -> 3 -> 2 -> 1} үнэн Тайлбар # 1: жагсаалт нь палиндром бөгөөд эхлэл ба арын бүх элементүүд нь ...
Асуулт 292. Leetcode шийдлийн жагсаалтыг эргүүлэх Эргэх жагсаалтыг эргүүлэх Leetcode шийдлийн асуудал нь холбосон жагсаалт болон бүхэл тоог бидэнд өгдөг. Холбогдсон жагсаалтыг баруун тийш k газраар эргүүлэх хэрэгтэй гэж хэлсэн. Тиймээс хэрэв бид холбосон жагсаалтыг k-г баруун тийш эргүүлбэл алхам бүрт бид сүүлчийн элементийг ...
Асуулт 293. Pow (x, n) Leetcode шийдэл “Pow (x, n) Leetcode Solution” гэсэн бодлогод танд хоёр тоо өгөгдсөний нэг нь хөвөгч цэгийн, нөгөө нь бүхэл тоо байхаар өгөгдсөн болно. Бүхэл тоо нь экспонентыг илэрхийлж, суурь нь хөвөгч цэгийн тоог илэрхийлнэ. Суурь дээр үзүүлэлтийг үнэлсний дараа утгыг олох хэрэгтэй гэж хэлсэн. ...
Асуулт 294. Leetcode Solutions гэсэн хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх Холбогдсон жагсаалтууд нь шугаман шинж чанараараа массивтай адил төстэй байдаг. Бид хоёр эрэмбэлэгдсэн массивыг нэгтгэж ерөнхий эрэмбэлэгдсэн массив үүсгэх боломжтой. Энэ асуудалд бид хоёр жагсаасан холбосон жагсаалтыг нэгтгэж хоёр жагсаалтын элементүүдийг агуулсан шинэ жагсаалтыг буцааж өгөх хэрэгтэй. Жишээ ...
Асуулт 295. Permutations Leetcode шийдэл Permutations Leetcode Solution гэдэг асуудал нь бүхэл тоонуудын энгийн дарааллыг өгдөг бөгөөд өгөгдсөн дарааллын бүх сэлгэлтийн бүрэн вектор эсвэл массивыг буцааж өгөхийг биднээс хүсдэг. Тиймээс, асуудлыг шийдэхээс өмнө. Бид сэлгээлтийг мэддэг байх ёстой. Тиймээс, сэлгэмэл бол зохицуулалтаас өөр зүйл биш юм ...
Асуулт 296. Sqrt (x) Leetcode шийдэл Гарчгийн хэлсэнчлэн бид тооны квадрат язгуурыг олох хэрэгтэй. Энэ тоо x байна гэж үзье, тэгвэл Sqrt (x) нь Sqrt (x) * Sqrt (x) = x байхаар тоо юм. Хэрэв тооны квадрат язгуур нь аравтын бутархай бол бид ... -н шалны утгыг буцаах ёстой.
Асуулт 297. Эрэмбэлэгдсэн массивыг хоёртын хайлтын модны Leetcode шийдэл болгон хөрвүүлэх Бидэнд бүхэл тоонуудын эрэмбэлэгдсэн массивыг өгсөн гэж үзье. Зорилго нь модны өндрийг тэнцвэржүүлсэн байхаар энэ массиваас хоёртын хайлтын модыг бүтээх явдал юм. Хэрэв аль ч зангилааны зүүн ба баруун дэд модны өндрийн зөрүү нь модыг өндрийн тэнцвэртэй гэж нэрлэдэг болохыг анхаарна уу.
Асуулт 298. Leetcode шийдлүүдийн хослолыг солих Энэ асуудлын зорилго нь өгөгдсөн холбосон жагсаалтын зангилааг хосоор нь солих, өөрөөр хэлбэл зэргэлдээ хоёр зангилаа бүрийг солих явдал юм. Хэрэв бид зөвхөн жагсаалтын зангилааны утгыг солихыг зөвшөөрвөл асуудал маш бага байх болно. Тиймээс бид зангилааг өөрчлөхийг хориглодог ...
Асуулт 299. Палиндромын дугаар Асуудлын мэдэгдэл "Палиндромын дугаар" гэсэн асуудалд танд бүхэл тоо өгөгдсөн болохыг зааж өгсөн. Палиндром мөн эсэхийг шалгаарай. Өгөгдсөн тоог мөр болгон хөрвүүлэхгүйгээр энэ асуудлыг шийднэ үү. Жишээ 12321 үнэн тайлбар 12321 нь палиндромын тоо бөгөөд учир нь бид 12321-ийг буцааж өгөхөд 12321-ийг өгдөг ...
Асуулт 300. Хаффман кодлох Бидэнд хүргэхийг хүссэн мессеж байна. Бид мессежийг хамгийн бага хэмжээтэй байлгахыг хүсч байгаа тул мессеж илгээхэд гарах зардал бага байх болно. Зурвасын хэмжээг багасгахын тулд бид Huffman Coding ойлголтыг ашигладаг. Бидэнд байгаа гэж үзье ...
Асуулт 301. Зорилтот нийлбэр “Зорилтот сум” бол өнөөдөр надтай хамт байгаа бүх DPHolics-ийн хувьд онцгой асуудал юм. Би бусад сайхан уншигчдыг хаях гэж байна гэж санаа зовох шаардлагагүй болно. Бид бүгдээрээ KnapSack сонгодог асуудлыг даван туулж, хамгийн их тоог олохыг хичээдэг ...
Асуулт 302. K эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Merge K ангилсан холбосон жагсаалтын асуудал нь ярилцлагын үүднээс маш алдартай юм. Энэ асуулт Google, Microsoft, Amazon гэх мэт томоохон компаниудад олон удаа тавигддаг. Нэрнээс нь харахад бидэнд эрэмбэлэгдсэн холбоос бүхий жагсаалтыг өгсөн болно. Бид тэдгээрийг нэгтгэж, ...
Асуулт 303. Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэх Хоёр эрэмбэлэгдсэн холбосон жагсаалтыг нэгтгэхийн тулд бид хоёр холбосон жагсаалтын толгой заагчийг өгсөн бөгөөд тэдгээрийг нэгтгэсэн дарааллаар нь утга бүхий зангилаа бүхий нэг холбоос бүхий жагсаалтыг гаргана. нэгтгэсэн холбосон жагсаалтын толгой заагчийг буцаана. Тэмдэглэл: холбогдсон жагсаалтыг ... ашиглахгүйгээр газар дээр нь нэгтгэх.
Асуулт 304. Үг завсарлага Word Break бол цоо шинэ ойлголтыг сайхан дүрсэлсэн асуудал юм. Бид бүгд нийлмэл үгсийн талаар сонссон. Хоёроос дээш үгнээс бүтсэн үгс. Өнөөдөр бидэнд үгийн жагсаалт байгаа бөгөөд толь бичигт орсон бүх үгс байгаа эсэхийг шалгах л үлдлээ ...
Асуулт 305. Хоёр эрэмбэлэгдсэн жагсаалтыг Leetcode-той нэгтгэх Leetcode дээр хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх асуудал юу вэ? Энэ нь Amazon, Oracle, Microsoft гэх мэт компаниудаас олон удаа асуусан маш сонирхолтой асуулт юм. Энэ асуудалд (Хоёр эрэмбэлэгдсэн жагсаалтыг нэгтгэх Leetcode) бид хоёр холбоотой жагсаалтыг өгсөн болно. Холбогдсон жагсаалтуудын аль аль нь дарааллаараа нэмэгдэж байна. Холбогдсон жагсаалтыг хоёуланг нь нэгтгэх ...
Асуулт 306. LRU кэшийн хэрэгжилт Хамгийн бага ашиглагдсан (LRU) кэш нь өгөгдлийг ашиглахад шаардагдах хугацаа хамгийн бага байх тохиолдолд өгөгдлийг хадгалахад ашигладаг арга хэлбэр юм. Кэш дүүрсэн үед ашигладаг LRU алгоритм. Бид хамгийн сүүлийн ашиглагдаагүй өгөгдлийг кэшийн санах ойгоос устгадаг.
Асуулт 307. Хоёр тоо нэмнэ үү Хоёр тоо нэмэх нь сөрөг биш бүхэл тоог илэрхийлсэн хоосон биш хоёр холбоосын жагсаалтыг өгсөн асуудал юм. Цифр нь урвуу дарааллаар хадгалагдах бөгөөд зангилаа бүр зөвхөн нэг оронтой байх ёстой. Хоёр тоог нэмж, холбосон жагсаалтыг ашиглан үр дүнг хэвлэ. Оролтын формат ...
Асуулт 308. Шатаар авирч байна Асуудлын талаархи мэдэгдэл “Шатаар өгсөх” асуудалд танд n шаттай шат өгөхийг зааж өгчээ. Нэгэн цагт та нэг шатаар эсвэл хоёр шатаар өгсөж болно. Шатны оргилд гарах хэдэн тооны арга вэ? Жишээ 3 3 Тайлбар Авирах гурван арга байдаг ...
Асуулт 309. Хоёртын модыг цувруулж, цөлжүүлэх Бид зангилаа бүр ямар нэг утгатай N тооны зангилаа агуулсан хоёртын мод өгсөн. Бид хоёртын модыг цувралжуулж, цөлжүүлэх хэрэгтэй. Сериалчлах Модыг бүтцэд нь саад учруулахгүйгээр файл дотор хадгалах үйл явцыг цуврал болгох гэнэ. Хоёртын модыг цэсжүүлэх, цөлжүүлэх үйл явц ...
Асуулт 310. Гинжний хослолын хамгийн их урт Бодлогын мэдэгдэл Бид гинжин хосуудын хамгийн их уртад бодлогын хувьд n хос тоо өгсөн бол (b, c) бол (c, d) (a, b) -г дагаж чадах хамгийн урт гинжийг ол. Өгөгдсөн хосуудад эхний элемент нь үргэлж хоёр дахь хэмжээнээс бага байдаг. Жишээ оролт [{12, 14}, ...
Асуулт 311. Өгөгдсөн ялгавартай хосыг олох Бодлогын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массиваас өгөгдсөн массиваас n ялгаа өгөгдсөн хос элементийг ол. Жишээ Оруулгын arr [] = {120, 30, 70, 20, 5, 6}, зөрүү (n) = 40 Гаралт [30, 70] Тайлбар Энд 30 ба 70-ийн ялгаа нь ... -н утгатай тэнцүү байна.
