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

Асуудлын мэдэгдэл Өвөрмөц зам II LeetCode шийдэл – “Өвөрмөц зам II” нь робот сүлжээний зүүн дээд булангаас эхэлдэг mxn сүлжээг өгөгдсөн гэж заасан. Бид сүлжээний баруун доод буланд хүрэх нийт арга замыг олох хэрэгтэй. …

Цааш нь

2D Matrix II Leetcode шийдлийг хайж олох

Асуудлын мэдэгдэл 2D матриц II хайх LeetCode шийдэл – “2D матриц II хайх” нь mxn бүхэл тоо матрицын зорилтот утгыг хайж олох үр ашигтай алгоритмыг олохыг танаас хүсдэг. Мөр, багана тус бүрийн бүхэл тоонуудыг өсөх дарааллаар эрэмбэлсэн. Жишээ: Оролт: матриц = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], зорилтот = XNUMX Гаралт: үнэн …

Цааш нь

Матрицын тэг Leetcode шийдлийг тохируулах

Асуудлын мэдэгдэл LeetCode шийдэл – “Матрицын тэгийг тогтоох” нь танд mxn бүхэл тоо матриц матриц өгөгдсөн гэж заасан. Хэрэв ямар нэгэн нүдэнд 0 элемент агуулагдаж байвал түүний мөр, баганыг бүхэлд нь тохируулахаар бид оролтын матрицыг өөрчлөх шаардлагатай. 0 хүртэл. Та үүнийг хийх ёстой ...

Цааш нь

Үг хайх Leetcode шийдэл

Асуудлын мэдэгдэл mxn самбар ба үг өгөгдсөн бол уг үг сүлжээнд байгаа эсэхийг олоорой. Энэ үгийг “зэргэлдээ” эсүүд хэвтээ ба босоо зэргэлдээ орших дараалсан зэргэлдээ нүднүүдийн үсгээс бүтээж болно. Нэг үсэг нүдийг нэгээс илүү удаа ашиглаж болохгүй. Жишээ ...

Цааш нь

Matrix Diagonal Sum Leetcode шийдэл

Бодлогын мэдэгдэл Матрицын диагональ нийлбэр бодлогод бүхэл тоонуудын квадрат матриц өгөгдсөн болно. Бид түүний диагональ дээр байгаа бүх элементүүдийн нийлбэрийг тооцоолох ёстой, өөрөөр хэлбэл анхдагч диагональ ба хоёрдогч диагональ дээрх элементүүд. Элемент бүрийг зөвхөн нэг удаа тоолох ёстой. Жишээ дэвсгэр = [[1,2,3], [4,5,6],…

Цааш нь

Хоёртын матрицын Leetcode шийдлийн тусгай байршил

Хоёртын матрицын бодлогын тусгай байрлал дахь бодлогын мэдэгдэл нь n * m хэмжээтэй матриц өгөгдсөн бөгөөд үүнд 1s ба 0s гэсэн хоёр төрлийн л утга байдаг. Хэрэв тухайн нүдний утга 1 бол тухайн нүдний бүх нүдэнд утга байвал нүдний байрлалыг тусгай гэж нэрлэдэг.

Цааш нь

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

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

Цааш нь

Могойн хамгийн их уртыг олох

“Хамгийн их урттай Могойн дарааллыг олох” гэсэн асуудалд бидэнд бүхэл тоонуудыг агуулсан сүлжээг өгсөн болно гэж заасан байдаг. Даалгавар бол хамгийн их урттай могойн дарааллыг олох явдал юм. Сүлжээнд 1-ийн үнэмлэхүй зөрүүтэй зэргэлдээ тоонуудтай дарааллыг Могойн дараалал гэж нэрлэдэг. Зэргэлдээ ...

Цааш нь

LeetCode шийдэл бүхий эрэмбэлэгдсэн матриц дахь сөрөг тоог тоол

Бодлогын даалгавар “Сөрөг тоог эрэмбэлсэн матрицаар тоолох” бодлогод n мөр, m баганын матрицыг өгсөн болно. Элементүүдийг эгнээний ба баганын дагуу буурах дарааллаар эрэмбэлдэг. Бид матриц дахь сөрөг элементийн нийт тоог олох хэрэгтэй. Жишээ сүлжээ = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…

Цааш нь

Хамгийн их дундаж утга бүхий зам

Асуудлын мэдэгдэл “Хамгийн их дундаж утгатай зам” гэсэн бодлогод танд 2 хэмжээст массив эсвэл бүхэл тоон матриц өгөгдсөн болохыг зааж өгсөн. Одоо та зүүн дээд нүдэнд зогсож байгаа бөгөөд баруун доод хэсэгт хүрэх хэрэгтэй гэж үзье. Очих газраа хүрэхийн тулд та дараахь замаар явах хэрэгтэй ...

Цааш нь

Translate »