Хамгийн дээд дэд схемийн Leetcode шийдэл

Асуудлын мэдэгдэл Бүхэл тоон массивын дугаар өгөгдсөн бол хамгийн их нийлбэртэй зэргэлдээ дэд массивыг (дор хаяж нэг тоо агуулсан) олж, нийлбэрийг нь буцаана. Жишээ nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Тайлбар: [4, -1,2,1] хамгийн их нийлбэртэй = 6. nums = [- 1] -1 хандлага 1 (хувааж, байлдан дагуулах) Энэ арга барилд…

Цааш нь

Палиндромын жагсаалттай Leetcode шийдэл

"Палиндромын холбосон жагсаалт" гэсэн бодлогод бид өгөгдсөн дан дан бүхэл холбоос бүхий жагсаалт нь палиндром мөн эсэхийг шалгах хэрэгтэй. Жишээ жагсаалт = {1 -> 2 -> 3 -> 2 -> 1} үнэн Тайлбар # 1: Эхлэл ба арын бүх элементүүд нь жагсаалтад палиндром байна.

Цааш нь

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

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

Цааш нь

Зэрэгцээ массив

Зөвхөн 0 ба 1-ээс бүрдсэн массив өгөгдсөн болно. O ба 1-ээс бүрдсэн хамгийн урт зэргэлдээ дэд массивын уртыг бид олох ёстой. Жишээ Оролт arr = [0,1,0,1,0,0,1] Гаралт 6 Тайлбар Хамгийн урт зэргэлдээ дэд массивыг улаанаар тэмдэглэсэн [0,1,0,1,0,0,1] ба түүний урт бол 6. Алгоритмын багц ...

Цааш нь

Массив дахь 0 ба 1-ийг салга

Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. "0 ба 1-ийг массивт тусгаарлах" гэсэн асуудал нь массивыг 0 ба 1-д хоёр хэсэгт хуваахыг хүсдэг. 0 нь массивын зүүн талд, 1 нь массивын баруун талд байх ёстой. ...

Цааш нь

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

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

Цааш нь

Хоёртын модны доод үзэмж

Асуудлын мэдэгдэл “Хоёртын модны ёроол харах байдал” гэсэн бодлогод танд хоёртын мод өгөгдсөн байгаа тул одоо тухайн модны доод дүр төрхийг олох хэрэгтэй. Бид доошоо чиглэсэн модыг харах үед. Бидэнд харагдах зангилаа нь доод хэсэг юм.

Цааш нь

0 нийлбэр бүхий дэд массив байгаа эсэхийг олоорой

“0 нийлбэр бүхий дэд массив байгаа эсэхийг олоорой” гэсэн бодлогод танд сөрөг бүхэл тоонуудыг агуулсан бүхэл тоон массивыг өгөх болно. Асуудлын шийдэл нь дор хаяж 1 хэмжээтэй дэд массивыг тодорхойлохыг асууна. Энэ дэд массив нь 1-тэй тэнцүү нийлбэртэй байх ёстой. Жишээ arr [] = {2,1, -3,4,5}…

Цааш нь

0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив

Танд бүхэл тоон массивыг өгсөн болно. Бүхэл тоо оролтын массив дотор зөвхөн 0 ба 1 байна. Асуудлын шийдэл нь 0 ба 1-ийн тэнцүү тооны хамгийн том дэд массивыг олохыг хүсдэг. Жишээ arr [] = {0,1,0,1,0,1,1,1} 0 - 5 (нийт 6 элемент) Тайлбар Массивын байрлалаас ...

Цааш нь

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

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

Цааш нь