Leetcode шийдлийн урсгалын хамгийн том элемент

Асуудлын мэдэгдэл Энэ асуудалд бид эхлээд бүхэл тоо k ба бүхэл тоонуудын массивтай KthLargest () классыг зохиох ёстой. Бүхэл тоо k ба массивын тоонуудыг аргумент болгон дамжуулах үед бид параметрт тохируулсан бүтээгчийг бичих хэрэгтэй. Ангилал нь бас нэмдэг add (val) функцтэй ...

Цааш нь

Массивын Leetcode шийдлийн хамгийн том элемент

Энэ асуудалд бид ангилагдаагүй массив дахь хамгийн том k элементийг буцаах ёстой. Массив давхардсан байж болохыг анхаарна уу. Тиймээс, бид K -ийн хамгийн том элементийг биш харин эрэмбэлсэн дарааллаар K -ийн хамгийн том элементийг олох ёстой. Жишээ A = {4, 2, 5, 3…

Цааш нь

Топ K давтамжтай элементүүд

Асуудлын мэдэгдэл K давтамжтай элементүүдээс бид массивын тоо [] өгсөн бөгөөд хамгийн их тохиолддог k элементүүдийг олоорой. Жишээ nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 тоонууд [] = {1} k = 1 1 Шилдэг K элементүүдийг бүтээх гэнэн хандлага ...

Цааш нь

BST-ийг Min Heap болгон хөрвүүлэх

Асуудлын мэдэгдэл Бүрэн хоёртын хайлтын модыг өгсөн тул үүнийг Min Heap болгон хөрвүүлэх алгоритмыг бичнэ үү. Мин овоолго нь зангилааны зүүн талд байгаа утга нь баруун талын утгаас бага байх ёстой.

Цааш нь

Супер муухай дугаар

N дахь супер муухай тоог олох програм бич. Супер муухай тоонууд нь бүх үндсэн хүчин зүйлүүд нь k хэмжээтэй анхны жагсаалтад багтсан эерэг тоо юм. Жич: 1 бол анхны супер муухай тоо гэж тооцогддог. Арга 1: Харгис хүч Гол санаа Бид давтах болно ...

Цааш нь

Массив дахь ялгаатай элемент

Танд А бүхэл тооны массив өгөгдөж, массив дахь k-р ялгаатай элементийг хэвлэ. Өгөгдсөн массив нь хуулбарыг агуулж болох бөгөөд гаралт нь массивын бүх өвөрмөц элементүүдийн дунд k-р ялгаатай элементийг хэвлэх ёстой. Хэрэв k нь хэд хэдэн ялгаатай элементүүдээс илүү байвал түүнийг мэдээлнэ үү. Оруулах жишээ:…

Цааш нь

Шилдэг үгс

K давтамжтай үгсийн асуудлын жагсаалтад бид үгсийн жагсаалт болон k бүхэл тоог өгсөн болно. Жагсаалтанд хамгийн их хэрэглэгддэг мөрүүдийг хэвлэ. Жишээ оруулах: list = {"код", "тэнгэр", "үзэг", "тэнгэр", "тэнгэр", "цэнхэр", "код"} k = 2 Гаралт: тэнгэрийн код Оролт: жагсаалт =…

Цааш нь

Массивыг дараалсан үр дагаварт хуваана

Эрэмбэлсэн массив (өсөх дарааллаар) өгөгдсөн бол массивыг 1 -тай тэнцэх урттай 3 ба түүнээс дээш урттай дарааллаар хувааж болох эсэхийг шалгаарай, ингэснээр дараалал бүр дараалсан тоонуудыг агуулна. Жишээ Оролт: arr [] = {1,2,3,3,4,5} Гаралт: үнэн Тайлбар: Массивыг 2 дэд зүйл болгон хувааж болно, дэд1 []…

Цааш нь

К ажилчин авах хамгийн бага зардал

K ажилчдыг хөлсөлж авахад хамгийн бага зардал гарах тул бид яг k ажилчдыг хөлсөлж авахыг хүсч байгаа N ажилчдыг цалинтай бүлэг бүрдүүлэхээр өгсөн. I-р ажилчин нь чанарын [i] ба хөдөлмөрийн хөлсний доод хэмжээ [i] байна. Төлбөрийг дараах дүрмийн дагуу тэдэнд өгөх болно:…

Цааш нь

Тэргүүлэх дараалал эсвэл нуруулдан ашиглан стекийг хэрхэн хэрэгжүүлэх вэ?

Тэргүүлэх дараалал эсвэл овоолгын тусламжтайгаар стекийг хэрэгжүүлнэ. Тэргүүлэх дараалал: Тэргүүлэх дарааллын өгөгдлийн бүтэц нь дараалал эсвэл стекийн өгөгдлийн бүтэцтэй ижил төстэй бөгөөд давуу эрх нэмсэн. Элемент бүрт давуу эрхийн дугаар өгдөг. Дүгнэж хэлэхэд өндөр ач холбогдол бүхий элементүүдийг илүүд үздэг.

Цааш нь