Эргэгдсэн эрэмбэлэгдсэн массивын Leetcode шийдэлээс хайх

Эрэмбэлэгдсэн массивыг авч үзье, гэхдээ нэг индексийг сонгоод тэр үед массивыг эргүүлэв. Одоо массивыг эргүүлсний дараа тодорхой зорилтот элементийг олж индексийг буцааж өгөх шаардлагатай байна. Хэрэв элемент байхгүй бол буцаана -1. Асуудал нь ерөнхийдөө ...

Цааш нь

Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич

Асуудлын мэдэгдэл "Хоёр холбоос бүхий жагсаалтын огтлолцох цэгийг авах функцийг бичнэ үү" гэсэн асуудалд танд хоёр холбосон жагсаалт өгсөн гэж заасан болно. Гэхдээ эдгээр нь бие даасан холбосон жагсаалт биш юм. Тэд хэзээ нэгэн цагт холбогдсон байдаг. Одоо та эдгээр хоёр жагсаалтын огтлолцох цэгийг олох хэрэгтэй. …

Цааш нь

Хамгийн том нийлбэр дэд дэд хэсэг

Асуудлын мэдэгдэл Танд бүхэл тооны массив өгсөн болно. Асуудлын мэдэгдэл нь хамгийн том нийлбэртэй дэд дарааллыг олохыг хүсдэг. Энэ нь өгөгдсөн массив дахь бусад бүх дэд массивуудаас хамгийн их нийлбэртэй дэд массив (тасралтгүй элементүүд) олохоос өөр юу ч биш юм. Жишээ arr [] = {1, -3, 4,…

Цааш нь

Үүргэвчийн асуудал

“Үүргэвчтэй холбоотой асуудал” руу орохоосоо өмнө эхлээд бодит амьдрал дээр тулгараад байгаа асуудлыг олж хар. Сакши цэцэрлэгээс хамгийн их ногоог авч явахыг хүсдэг. Гэсэн хэдий ч түүний шуудай хамгийн их жингийн багтаамжтай тул нэмэлт жин нэмэхэд эвдэрч болзошгүй юм. Нөхцөл байдлыг авч үзье. Зүйлс: {Төмс,…

Цааш нь

Оргил элементийг хайж олох

Find Peak Element асуудлыг ойлгоцгооё. Өнөөдөр бид хамгийн дээд элемент хэрэгтэй массивтай байна. Одоо та оргил элемент гэж юу гэсэн үг вэ гэж та гайхаж байгаа байх? Оргил элемент нь бусад хөршүүдээс илүү агуу элемент юм. Жишээ: Массив өгөгдсөн ...

Цааш нь

Хүчтэй холбогдсон бүрэлдэхүүн хэсэг

Хүчтэй холбосон бүрэлдэхүүн хэсгүүд нь тухайн графикийн холбогдсон бүрэлдэхүүн хэсгүүд юм. SCC (хүчтэй холбосон бүрэлдэхүүн хэсэг) нь зангилааны хос бүр нэг цэгээс нөгөө цэг рүү зочлох замтай холбогдсон бүрэлдэхүүн хэсгүүдийг хэлнэ. ХЗХ нь зөвхөн Directed Graphs-д хамаарна. Энэ нь хоёр зангилааны хоорондох зам нь ... гэсэн үг юм.

Цааш нь

Хатан хааны асуудал

Backtracking гэсэн ойлголтыг ашигласан хатан хатантай холбоотой асуудал. Энд бид ямар ч хатан халдлагад өртөхгүй байхаар хатан байрлуулдаг. Хатан хаадын довтолгооны нөхцөл нь хоёр хатан нэг багана, эгнээ, диагональ дээр байвал довтолгоонд өртөх юм. Үүнийг доорх зургаар харцгаая. Энд ...

Цааш нь

Эрэмбэлэгдсэн массивыг нэгтгэх

Массивын нийлүүлэлтийн нийлүүлэлтэд бид хоёр эрэмбэлэгдсэн массивыг дарааллаар нь өгсөн. Эхлээд оролтод бид массив1 ба массив2 гэсэн тоог эхлүүлсэн болно. Эдгээр хоёр тоо нь N ба M байна. Массивын хэмжээ нь N ба M-ийн нийлбэртэй тэнцүү байна.

Цааш нь

Нуруулдан ангилах

Heap sort нь Binary Heap өгөгдлийн бүтцэд суурилсан харьцуулалтад суурилсан ялгах арга техник юм. HeapSort нь хамгийн их элементийг олоод эцэст нь тухайн элементийг байрлуулдаг сонголтын ангилалтай төстэй юм. Үлдсэн элементүүдийн хувьд бид энэ процессыг давтана. Эрэмбэлэгдээгүй ...

Цааш нь

Өгөгдсөн ялгавартай хосыг олох

Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массиваас өгөгдсөн n ялгаа бүхий массивын хос элементийг олоорой. Жишээ Оролтын arr [] = {120, 30, 70, 20, 5, 6}, ялгаа (n) = 40 Гаралт [30, 70] Тайлбар Энд 30 ба 70 -ийн зөрүү нь ... гэсэн утгатай тэнцүү байна.

Цааш нь