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

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

Цааш нь

Matrix Diagonal Sum Leetcode шийдэл

Problem Statement   In Matrix Diagonal Sum problem a square matrix of integers is given. We have to calculate the sum of all the elements present at its diagonals i.e. elements at primary diagonal as well as secondary diagonal. Each element should be counted only once. Example mat = [[1,2,3], [4,5,6], …

Цааш нь

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

Problem Statement   In Special Positions in a Binary Matrix problem a matrix of size n*m is given in which there are only two type of values 1s and 0s. A cell position is called special if value of that cell is 1 and values in all the cells in that …

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

Problem statement   In the problem “Count Negative Numbers in a Sorted Matrix” we are given a matrix of n rows and m columns. Elements are sorted in decreasing order both row-wise and column-wise. We need to find the total number of negative elements in the matrix. Example   grid = [[8,3,2,-1],[4,2,1,-1],[3,1,-1,-2],[-1,-1,-2,-3]] …

Цааш нь

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

Асуудлын мэдэгдэл "Хамгийн их дундаж утга бүхий зам" асуудалд танд 2D массив эсвэл бүхэл тоонуудын матриц өгөгдсөн байна. Одоо та зүүн дээд нүдэнд зогсож байгаа бөгөөд баруун доод буланд хүрэх хэрэгтэй гэж бодоорой. Зорьсон газартаа хүрэхийн тулд та аль нэг хэсэгт нь шилжих хэрэгтэй ...

Цааш нь

Алтны уурхайн асуудал

Асуудлын мэдэгдэл “Алтны уурхайн асуудал” -д танд 2D сүлжээ өгч, тухайн торны нүд бүрт сөрөг бус зоос байрлуулсан болно. Эхэндээ олборлогч эхний баганад зогсож байгаа боловч эгнээнд ямар ч хязгаарлалт байхгүй. Тэр ямар ч эгнээнээс эхэлж болно. …

Цааш нь

Бүх жүржийг ялзрахад шаардагдах хамгийн бага хугацаа

Асуудлын мэдэгдэл "Бүх жүржийг ялзруулахад шаардагдах хамгийн бага хугацаа" асуудал нь танд 2D массив өгөгдсөн бөгөөд нүд бүрт 0, 1 эсвэл 2. гэсэн гурван утгын аль нэгийг агуулсан болно. 0 нь хоосон нүд гэсэн үг юм. 1 нь шинэхэн жүрж гэсэн утгатай. 2 нь ялзарсан улбар шар гэсэн утгатай. Хэрэв ялзарсан бол ...

Цааш нь

Хоёртын матрицад 1 байх хамгийн ойрын нүдний зай

Асуудлын мэдэгдэл “Хоёртын матрицад 1 -тэй хамгийн ойрын нүдний зай” асуудалд танд хамгийн багадаа 0 -тэй хоёртын матриц (зөвхөн 1 ба 1 -ийг агуулсан) өгсөн гэж заасан болно. Хоёртын матрицад 1 байгаа хамгийн ойрын нүдний зайг ол. бүх элементүүдийн хувьд ...

Цааш нь