Bloomberg-тэй хийсэн ярилцлагын асуултууд

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-ийн ялгаа нь ... -н утгатай тэнцүү байна.

Цааш нь

Translate »