Sqrt (x) Leetcode шийдэл

Гарчгийн хэлсэнчлэн бид тооны квадрат язгуурыг олох хэрэгтэй. Энэ тоо x байна гэж үзье, тэгвэл Sqrt (x) нь Sqrt (x) * Sqrt (x) = x байхаар тоо юм. Хэрэв тооны квадрат язгуур нь аравтын бутархай бол бид давхар утгыг буцааж өгөх ёстой.

Цааш нь

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

“Нэгтгэсэн эрэмбэлсэн массивуудыг нэгтгэх” бодлогод бид буухгүй дарааллаар эрэмбэлэгдсэн хоёр массивыг өгсөн болно. Эхний массивыг бүрэн дүүргээгүй бөгөөд хоёр дахь массивын бүх элементүүдийг багтаахад хангалттай зайтай байна. Эхний массив нь элемент агуулсан байх тул бид хоёр массивыг нэгтгэх ёстой ...

Цааш нь

Макс стек

Асуудлын мэдэгдэл "Макс стек" гэсэн асуудалд эдгээр үйлдлийг гүйцэтгэж чадах тусгай стекийг төлөвлөхийг зааж өгсөн болно: push (x): нэг элементийг стек рүү түлхэх. top (): стекийн дээд талд байгаа элементийг буцаана. pop (): элементийг дээд талд байгаа стекээс хасах. peekmax ():…

Цааш нь

Хүчин төгөлдөр хаалт

Хүчин төгөлдөр хаалтны бодлогод бид зөвхөн '(', ')', '{', '}', '[' ба ']' тэмдэгтүүдийг агуулсан мөр өгсөн бөгөөд оролтын мөр хүчинтэй эсэхийг тодорхойлно уу. Оролтын мөр дараах тохиолдолд хүчин төгөлдөр болно: Нээлттэй хаалтыг ижил төрлийн хаалтаар хаах ёстой. () [] {} ...

Цааш нь

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

Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхийн тулд бид оролтын хоёр массивыг өгсөн тул эдгээр хоёр массивыг нэгтгэх хэрэгтэй бөгөөд ингэснээр бүрэн ангилсны дараах анхны тоо эхний массивт, хоёр дахь массивт үлдэх ёстой. Жишээ оролт A [] = {1, 3, 5, 7,…

Цааш нь

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

Асуудлын мэдэгдэл Хоёр эрэмбэлэгдсэн массивыг нэгтгэхэд бид хоёр эрэмбэлэгдсэн массивын нэгийг m + n хэмжээтэй, нөгөө массив массивыг өгсөн. Бид n хэмжээтэй массивыг m + n хэмжээтэй массив болгон нэгтгэж, m + n хэмжээтэй нэгтгэсэн массивыг хэвлэнэ. Жишээ оролт 6 3 М [] =…

Цааш нь

Массив дахь хуулбарыг хамгийн үр дүнтэй аргаар олох

Асуудлын мэдэгдэл Давхардсан бүх элементүүдийг O (n) ба O (1) зайнд хамгийн үр ашигтай байдлаар харуул. 0-ээс n-1 хүртэлх тоог агуулсан n хэмжээтэй массив өгөгдсөн тохиолдолд эдгээр тоо хэдэн ч удаа тохиолдож болно. Массив дахь хуулбарыг хамгийн үр ашигтай байдлаар олох ...

Цааш нь

Бүтээгдэхүүний массив таавар

Асуудлын мэдэгдэл Бүтээгдэхүүний массивын тааврын асуудалд бид ith элемент нь ith байрлал дахь элементээс бусад өгөгдсөн массив дахь бүх элементийн бүтээгдэхүүн болох массивыг байгуулах хэрэгтэй. Жишээ оролт 5 10 3 5 6 2 гаралт 180 600 360 300 900…

Цааш нь