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

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

Цааш нь

Энэ нь Дараагийн Leetcode шийдэл юм

Асуудлын мэдэгдэл Энэхүү бодлогод бидэнд хоёр өөр мөр өгөгдсөн болно. Зорилго нь эхний мөр нь хоёр дахь холбоос мөн эсэхийг олж мэдэх явдал юм. Жишээ эхний мөр = “abc” хоёр дахь мөр = “mnagbcd” жинхэнэ эхний мөр = “бургер” хоёр дахь мөр = “доминос” хуурамч хандлага (рекурсив) Энэ нь хялбар ...

Цааш нь

Паскаль гурвалжин II Leetcode шийдэл

Асуудлын мэдэгдэл Энэхүү бодлогод Паскаль гурвалжны мөрийн индекс (i) өгөгдсөн болно. Бид ith эгнээний утгыг агуулсан шугаман массив үүсгээд буцааж өгөх ёстой. Мөрийн индекс 0-ээс эхэлнэ. Паскалийн гурвалжин бол тоо бүр нь… байх гурвалжин болохыг бид мэднэ.

Цааш нь

Өвөрмөц замууд Leetcode шийдэл

Unique Paths Leetcode Solution-ийн асуудалд танд торны хэмжээг илэрхийлсэн хоёр бүхэл тоо өгөгдсөн гэж мэдэгджээ. Сүлжээний хэмжээ, сүлжээний урт, өргөнийг ашиглан. Бид сүлжээний зүүн дээд булангаас… хүртэлх өвөрмөц замын тоог олох хэрэгтэй.

Цааш нь

N-th Tribonacci тооны Leetcode шийдэл

Асуудлын мэдэгдэл ”N-th Tribonacci дугаар” бодлогод бидэнд n тоо өгөгдсөн болно. Бидний даалгавар бол N-th tribonacci дугаарыг олох явдал юм. Zeroth tribonacci дугаар нь 0. Эхний tribonacci тоо нь 1. Хоёр дахь tribonacci тоо нь 1. N-th tribonacci тоо нь нийлбэр (N-1-…

Цааш нь

House Robber II Leetcode шийдэл

"Байшин дээрэмчин II" асуудалд дээрэмчин янз бүрийн байшингаас мөнгө дээрэмдэхийг хүсдэг. Байшин дахь мөнгөний хэмжээг массиваар илэрхийлдэг. Бид өгөгдсөн массив дахь элементүүдийг нэмэх замаар олох боломжтой хамгийн их мөнгөний нийлбэрийг олох хэрэгтэй.

Цааш нь

Олон өнцөгт Leetcode уусмалын хамгийн бага онооны гурвалжин

Асуудлын мэдэгдэл ”Олон өнцөгтийн хамгийн бага онооны гурвалжин” бодлогод массивын элемент бүр цагийн зүүний дагуу шошготой байх үед N талт олон өнцөгтийн утгыг илэрхийлэх утгын массивыг өгсөн болно. Бидний даалгавар бол олон өнцөгтийг N-2 гурвалжин болгон гурвалжлах явдал юм. Гурвалжлах оноо…

Цааш нь

House дээрэмчин Leetcode шийдэл

Асуудлын талаархи мэдэгдэл Энэ асуудалд гудамжинд байшингууд байдаг бөгөөд байшингийн дээрэмчин эдгээр байшингуудыг дээрэмдэх ёстой. Гэхдээ асуудал бол тэр нэгээс олон байшинг дараалан дээрэмдэж чадахгүй, өөрөөр хэлбэл хоорондоо зэргэлдээ оршдог. Мөнгөний хэмжээг илэрхийлэх сөрөг бус бүхэл тоонуудын жагсаалтыг өгсөн болно ...

Цааш нь

Scramble String

Асуудлын мэдэгдэл “Scramble String” бодлогын дагуу танд хоёр мөр өгсөн байна. Хоёрдахь мөр нь эхнийх нь орооцолдсон мөр мөн үү, үгүй ​​юу? Тайлбар мөрийг s = “агуу” гэж хо sр хоосон дэд мөрөнд рекурсив байдлаар хувааж s-ийг хоёртын мод болгон дүрслэхийг зөвшөөрнө үү. Энэ мөр нь байж болно ...

Цааш нь

Өвөрмөц замууд II

“A × b” матрицын эхний нүдэнд эсвэл зүүн дээд буланд зогсож байсан хүн гэж бодъё. Эрэгтэй хүн зөвхөн дээш эсвэл доошоо л хөдөлж чаддаг. Тэр хүн зорьсон газраа хүрэхийг хүсч байгаа бөгөөд түүний очих газар бол матрицын сүүлчийн нүд буюу баруун доод булан юм. ...

Цааш нь