Борооны усыг барих Leetcode шийдэл

Асуудлын мэдэгдэл Борооны усыг барих LeetCode шийдэл – “Борооны усыг барих” нь өндрийн зураглалыг харуулсан өндрийн массив өгөгдсөн бөгөөд баар бүрийн өргөн нь 1 байна. Бид борооны дараа хуримтлагдсан усны хэмжээг олох хэрэгтэй. Жишээ: Оролт: өндөр = [0,1,0,2,1,0,1,3,2,1,2,1] Гаралт: 6 Тайлбар: Шалгана уу ...

Цааш нь

Хоёр дараалсан массиваас дарааллыг ижил байлгах массивын дээд хэмжээ

Бид ижил хэмжээтэй n бүхэл тоон массивтай гэж бодъё. Массивын аль аль нь нийтлэг тоонуудыг агуулж болно. Асуудлын шийдэл нь массивын хоёроос хамгийн их утгыг агуулсан үр дүнгийн массив үүсгэхийг хүсдэг. Эхний массивыг эрэмбэлэх хэрэгтэй (эхний элементүүд…

Цааш нь

Сийрэг хүснэгтийг ашиглан Range Sum Query

Хүснэгтийн сийрэг бодлогыг ашиглан мужийн нийлбэр асуулгад бид бүхэл тоон массив өгөгдсөн хүрээ асуусан болно. Өгөгдсөн даалгавар нь муж дотор ирэх бүхэл тоонуудын нийлбэрийг олох явдал юм. Жишээ оролт: arr [] = {1,4,6,8,2,5} Асуулга: {(0, 3), (2, 4), (1, 5)} Гаралт: 19 16 25…

Цааш нь

N бүхэл тоон массив дахь бүх хосуудын нийлбэр f (a [i], a [j])

Асуудлын шийдэл нь n бүхэл тоон массив дахь бүх хосуудын f (a [i], a [j]) - ийн нийлбэрийг 1 <= i <j <= n-ийг бид өгсөн гэж үзэн олохыг хүснэ. массив бүхэл тоонууд. Жишээ arr [] = {1, 2, 3,…

Цааш нь

Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт

“Зэрэгцээ элементүүд бүхий хамгийн том дэд массивын урт” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Бодлогын даалгавар нь аль элементүүдийг дарааллаар нь (тасралтгүй, өсөх эсвэл уруудах) байрлуулж болох хамгийн урт зэргэлдээ дэд массивын уртыг олохыг хүсдэг. Дугаарууд…

Цааш нь

Өгөгдсөн тоотой тэнцүү бүтээгдэхүүнтэй гурван ихрийн тоог тоолох

“Өгөгдсөн тоотой тэнцүү үржвэр бүхий гурвалсан гурвын тоог тоолох” гэсэн бодлогод бидэнд бүхэл тоон массив ба m тоо өгөгдсөн болно. Асуудлын шийдэл нь m-тэй тэнцүү бүтээгдэхүүнтэй гурвалсан гурвын тоог олохыг хүсдэг. Жишээ arr [] = {1,5,2,6,10,3} м = 30 3 тайлбар гурвалсан ...

Цааш нь

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох

GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох. Тиймээс стекийн өгөгдлийн тусгай бүтэц нь void push () int pop () bool isFull () bool isEmpty () гэх мэт стекийн бүх ажиллагааг дэмжиж байх ёстой. Хамгийн бага утгыг буцаахын тулд getMin () нэмэлт үйлдлийг нэмнэ үү.

Цааш нь

Массивыг 1-ээс N хүртэл тоонуудын сэлгэлт болгон өөрчил

Энэ асуудалд бид n элементийн A массивыг өгсөн болно. Бид массив дахь хамгийн бага орлуулалтыг ашиглан массивыг 1-ээс n хүртэлх тооны сэлгэлт болгон өөрчлөх хэрэгтэй. Жишээ оролт: 2 2 3 3 гаралт: 2 1 3 4 оролт: 3 2 1 7…

Цааш нь

Translate »