Բառի որոնում Leetcode լուծում

Խնդրի հայտարարություն Հաշվի առնելով mxn տախտակը և բառը, գտեք, արդյոք բառը գոյություն ունի ցանցում: Բառը կարող է կառուցվել հաջորդաբար հարակից բջիջների տառերից, որտեղ «հարակից» բջիջները հորիզոնական կամ ուղղահայաց հարևան են: Նույն տառի բջիջը չի կարող օգտագործվել մեկից ավելի անգամ: Օրինակ …

Կարդալ ավելին

Matrix Diagonal Sum Leetcode լուծում

Խնդրի հայտարարություն Մատրիցայի շեղակի գումարի խնդրում տրվում է ամբողջ թվերի քառակուսի մատրիցա: Մենք պետք է հաշվարկենք դրա անկյունագծերում առկա բոլոր տարրերի գումարը, այսինքն `տարրական առաջնային և երկրորդական անկյունագծի տարրերը: Յուրաքանչյուր տարր պետք է հաշվել միայն մեկ անգամ: Օրինակ գորգ = [[1,2,3], [4,5,6],…

Կարդալ ավելին

Հատուկ դիրքեր Երկուական մատրիցի Leetcode լուծման մեջ

Երկուական մատրիցայի խնդրի հատուկ դիրքերում խնդրի հայտարարություն տրվում է n*m չափի մատրիցա, որում կան միայն 1s և 0s արժեքների երկու տեսակ: Բջիջի դիրքը կոչվում է հատուկ, եթե այդ բջիջի արժեքը 1 է և արժեքներ այդ բջիջներում…

Կարդալ ավելին

Եզակի ուղիներ II

Ենթադրենք, որ մի մարդ կանգնած է «a × b» մատրիցայի առաջին խցում կամ վերին ձախ անկյունում: Տղամարդը կարող է շարժվել միայն կամ վեր կամ վար: Այդ մարդը ցանկանում է հասնել իր նպատակակետին, և այդ նպատակակետը նրա համար մատրիցայի կամ ներքևի աջ անկյունի վերջին բջիջն է: ...

Կարդալ ավելին

Գտեք օձի առավելագույն երկարությունը

«Գտեք առավելագույն երկարության օձի հաջորդականությունը» խնդիրը նշում է, որ մեզ տրամադրված է ամբողջ թվեր պարունակող ցանց: Խնդիրն է գտնել առավելագույն երկարությամբ օձի հաջորդականությունը: 1 բացարձակ տարբերությամբ ցանցում հարակից թվեր ունեցող հաջորդականությունը հայտնի է որպես Օձի հաջորդականություն: Հարակից

Կարդալ ավելին

Հաշվեք բացասական թվերը տեսակավորված մատրիցի LeetCode լուծման մեջ

Խնդրի հայտարարություն «Հաշվեք բացասական թվերը դասավորված մատրիցայում» խնդրում մեզ տրվում է n տողերի և մ սյունակների մատրիցա: Տարրերը դասակարգվում են նվազման կարգով և՛ շարքով, և՛ սյունակով: Մենք պետք է գտնենք մատրիցի բացասական տարրերի ընդհանուր թիվը: Օրինակ ցանց = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [-1, -1, -2, -3 ]]…

Կարդալ ավելին

Ուղին առավելագույն միջին արժեքով

Խնդրի հայտարարություն «Առավելագույն միջին արժեքով ուղի» խնդիրը նշում է, որ ձեզ տրվում է 2D զանգված կամ ամբողջ թվերի մատրիցա: Այժմ հաշվի առեք, որ դուք կանգնած եք վերին ձախ բջիջում և պետք է հասնել ներքևի աջ: Նպատակին հասնելու համար հարկավոր է շարժվել երկայնքով…

Կարդալ ավելին

Ոսկու հանքի խնդիր

Խնդրի հայտարարություն «Ոսկու հանքի խնդիրը» նշում է, որ ձեզ տրվում է 2D ցանց, որի տվյալ ցանցի յուրաքանչյուր բջիջում տեղադրված են որոշ ոչ բացասական մետաղադրամներ: Սկզբում հանքափորը կանգնած էր առաջին սյունակի մոտ, բայց շարքում սահմանափակումներ չկան: Նա կարող է սկսել ցանկացած շարքում: The…

Կարդալ ավելին

Բոլոր նարինջները փտելու համար անհրաժեշտ նվազագույն ժամանակը

Խնդրի հայտարարություն «Բոլոր նարինջները փչացնելու համար պահանջվող նվազագույն ժամանակը» խնդրում նշվում է, որ ձեզ տրվում է 2D զանգված, յուրաքանչյուր բջիջ ունի երեք հնարավոր արժեքներից մեկը ՝ 0, 1 կամ 2. 0 նշանակում է դատարկ բջիջ: 1 նշանակում է թարմ նարինջ: 2 նշանակում է փտած նարնջագույն: Եթե ​​փտած…

Կարդալ ավելին

Երկուական մատրիցով 1-ի մոտակա բջիջի հեռավորությունը

Խնդիրի հայտարարություն «Երկուական մատրիցում 1 ունեցող մոտակա բջիջի հեռավորությունը» խնդրի մեջ նշվում է, որ ձեզ տրվում է երկուական մատրիցա (պարունակում է միայն 0 և 1 վ) առնվազն մեկով: Երկուական մատրիցում գտեք 1 ունեցող մոտակա բջջի հեռավորությունը: բոլոր տարրերի համար…

Կարդալ ավելին