Խնդրի հայտարարություն Count Sub Islands LeetCode Solution-ը ասում է, որ grid1-ը և grid2-ը պարունակում են միայն 0 (ներկայացնում է ջուրը) և 1 (ներկայացնում է հողը): Կղզին նշանակում է 1-ի խումբ, որը կապված է 4-ի ուղղությամբ: Grid2-ում գտնվող կղզին համարվում է ենթակղզի, եթե grid1-ում կա կղզի, որը պարունակում է բոլոր բջիջները, որոնք ստեղծում են…
Խնդրի հայտարարություն. Լավագույն հանդիպման կետի Leetcode լուծումն ասում է. հաշվի առնելով amxn երկուական ցանցը, որտեղ յուրաքանչյուր 1-ը նշում է մեկ ընկերոջ տունը, վերադարձրեք ճանապարհորդության նվազագույն ընդհանուր հեռավորությունը: Ճանապարհորդության ընդհանուր հեռավորությունը ընկերների տների և հանդիպման կետի միջև եղած հեռավորությունների գումարն է: Հեռավորությունը հաշվարկվում է՝ օգտագործելով Մանհեթենի հեռավորությունը,…
Խնդրի ձևակերպում Նվազագույն ճանապարհի գումարը LeetCode լուծումը – «Նվազագույն ուղու գումարը» ասում է, որ տրված anxm ցանցը բաղկացած է ոչ բացասական ամբողջ թվերից, և մենք պետք է գտնենք ուղի վերևից ձախից ներքև աջ, որը նվազագույնի է հասցնում ուղու երկայնքով բոլոր թվերի գումարը: . Մենք կարող ենք միայն շարժվել…
Խնդրի ձևակերպում Unique Paths II LeetCode Solution – «Unique Paths II»-ը նշում է, որ հաշվի առնելով mxn ցանցը, որտեղ ռոբոտը սկսում է ցանցի վերին ձախ անկյունից: Մենք պետք է գտնենք ցանցի ներքևի աջ անկյունին հասնելու ուղիների ընդհանուր թիվը: …
Խնդրի հայտարարություն Որոնել 2D Matrix II LeetCode լուծում – «Search a 2D Matrix 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 Արդյունք՝ ճշմարիտ…
Խնդրի հայտարարություն Set Matrix Zeroes LeetCode լուծում – «Set Matrix Zeroes»-ը նշում է, որ ձեզ տրված է mxn ամբողջ թվի մատրիցային մատրիցա: Մենք պետք է փոփոխենք մուտքային մատրիցը այնպես, որ եթե որևէ բջիջ պարունակի 0 տարրը, ապա սահմանենք դրա ամբողջ տողը և սյունակը: 0-ներին: Դուք պետք է դա անեք…
Խնդիրի հայտարարություն Հաշվի առնելով mxn տախտակն ու բառը ՝ գտեք, արդյոք այդ բառը գոյություն ունի ցանցում: Բառը կարող է կառուցվել հաջորդաբար հարակից բջիջների տառերից, որտեղ «հարակից» բջիջները հորիզոնական կամ ուղղահայաց հարևան են: Նույն տառային բջիջը չի կարող օգտագործվել մեկից ավելի անգամ: Օրինակ …
Խնդրի հայտարարությունը Matrix Diagonal Sum- ի խնդրում տրված է ամբողջ թվերի քառակուսի մատրից: Մենք պետք է հաշվարկենք բոլոր անկյունագծերում առկա բոլոր տարրերի հանրագումարը, այսինքն առաջնային, ինչպես նաև երկրորդական անկյունագծերի տարրերը: Յուրաքանչյուր տարր պետք է հաշվել միայն մեկ անգամ: Օրինակ գորգ = [[1,2,3], [4,5,6],
Երկուական մատրիցայի խնդրի հատուկ դիրքերում խնդրի հայտարարությունը տրված է n * m չափի մատրից, որում կան 1 և 0 արժեքների միայն երկու տեսակի արժեքներ: Բջջի դիրքը կոչվում է հատուկ, եթե այդ բջիջի արժեքը 1 է և արժեքներ այդ բոլոր բջիջներում…
Ենթադրենք, որ մի մարդ կանգնած է «a × b» մատրիցայի առաջին խցում կամ վերին ձախ անկյունում: Տղամարդը կարող է շարժվել միայն կամ վեր կամ վար: Այդ մարդը ցանկանում է հասնել իր նպատակակետին, և այդ նպատակակետը նրա համար մատրիցայի կամ ներքևի աջ անկյունի վերջին բջիջն է: ...
