სიტყვების ძებნა Leetcode Solution

პრობლემის განცხადება mxn დაფისა და სიტყვის გათვალისწინებით, იპოვნეთ, არსებობს თუ არა სიტყვა ქსელში. სიტყვა შეიძლება აგებული იყოს თანმიმდევრულად მიმდებარე უჯრედების ასოებიდან, სადაც "მიმდებარე" უჯრედები ჰორიზონტალურად ან ვერტიკალურად მეზობლები არიან. ერთი და იგივე ასოების უჯრედის გამოყენება არ შეიძლება ერთზე მეტჯერ. მაგალითი

წაიკითხე მეტი

Matrix Diagonal Sum Leetcode ამოხსნა

პრობლემის განცხადება მატრიცის დიაგონალური ჯამის ამოცანაში მოცემულია მთელი რიცხვების კვადრატული მატრიცა. უნდა გამოვთვალოთ ყველა დიაგონალზე არსებული ყველა ელემენტის ჯამი, ანუ ელემენტები როგორც პირველადი დიაგონალზე, ასევე მეორე დიაგონალზე. თითოეული ელემენტის დათვლა მხოლოდ ერთხელ უნდა მოხდეს. მაგალითი mat = [[1,2,3], [4,5,6],

წაიკითხე მეტი

სპეციალური პოზიციები ორობითი მატრიცის Leetcode გადაწყვეტაში

პრობლემის დებულება ორობითი მატრიცის პრობლემის სპეციალურ პოზიციებში მოცემულია n * m ზომის მატრიცა, რომელშიც მხოლოდ ორი ტიპის მნიშვნელობებია 1s და 0s. უჯრედის პოზიციას ეწოდება სპეციალური, თუ ამ უჯრედის მნიშვნელობაა 1 და მნიშვნელობები ყველა უჯრედში ამ cell

წაიკითხე მეტი

უნიკალური ბილიკები II

დავუშვათ, კაცი დგას "a × b" მატრიცის პირველ უჯრედში ან ზედა მარცხენა კუთხეში. კაცს შეუძლია მოძრაობა მხოლოდ ზევით ან ქვევით. ამ ადამიანს სურს მიაღწიოს დანიშნულების ადგილს და ეს დანიშნულება არის მატრიცის ან ქვედა მარჯვენა კუთხის ბოლო უჯრედი. ...

წაიკითხე მეტი

იპოვნეთ გველის მაქსიმალური სიგრძე

პრობლემა "იპოვნეთ მაქსიმალური სიგრძის გველის მიმდევრობა" აცხადებს, რომ ჩვენ გვეძლევა ქსელი, რომელიც შეიცავს მთელ რიცხვებს. ამოცანაა გველის თანმიმდევრობის მოძებნა მაქსიმალური სიგრძით. თანმიმდევრობა, რომელსაც აქვს მიმდებარე რიცხვები ქსელში, აბსოლუტური სხვაობით 1, ცნობილია როგორც გველის მიმდევრობა. მიმდებარე

წაიკითხე მეტი

დაითვალეთ უარყოფითი რიცხვები დახარისხებული მატრიცის LeetCode ამოხსნაში

პრობლემის დებულება პრობლემში ”დაითვალეთ უარყოფითი რიცხვები დახარისხებულ მატრიცაში” მოცემულია n მწკრივისა და m სვეტების მატრიცა. ელემენტები დალაგებულია კლებადი თანმიმდევრობით, როგორც მწკრივი, ასევე სვეტი. ჩვენ უნდა ვიპოვოთ მატრიცაში ნეგატიური ელემენტების საერთო რაოდენობა. მაგალითად ქსელი = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]

წაიკითხე მეტი

მაქსიმალური საშუალო მნიშვნელობის გზა

პრობლემის განცხადება პრობლემა "მაქსიმალური საშუალო მნიშვნელობის გზა" აცხადებს, რომ გეძლევათ 2D მასივი ან მთელი რიცხვების მატრიცა. ახლა გაითვალისწინეთ, რომ თქვენ ზედა მარცხენა უჯრედთან დგახართ და უნდა მიაღწიოთ ქვედა მარჯვნივ. დანიშნულების ადგილზე მისაღწევად, თქვენ უნდა გადაადგილდეთ გასწვრივ the

წაიკითხე მეტი

ოქროს ნაღმების პრობლემა

პრობლემის განცხადება "ოქროს ნაღმების პრობლემა" აცხადებს, რომ თქვენ გეძლევათ 2D ბადე, რომელსაც აქვს არაუარყოფითი მონეტები მოცემული ბადის თითოეულ უჯრედში. თავდაპირველად, მაღაროელი დგას პირველ სვეტთან, მაგრამ მწკრივზე შეზღუდვა არ არის. მას შეუძლია დაიწყოს ნებისმიერი რიგით. The ...

წაიკითხე მეტი

მინიმალური დროა საჭირო ყველა ფორთოხლის გასანადგურებლად

პრობლემის განცხადება პრობლემა "მინიმალური დრო, რომელიც საჭიროა ყველა ფორთოხლის გასანადგურებლად" აღნიშნავს, რომ თქვენ გეძლევათ 2D მასივი, ყველა უჯრედს აქვს სამი შესაძლო მნიშვნელობიდან 0, 1 ან 2. 0 ნიშნავს ცარიელ უჯრედს. 1 ნიშნავს ახალ ფორთოხალს. 2 ნიშნავს დამპალ ნარინჯისფერს. თუ დამპალი

წაიკითხე მეტი

უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში

პრობლემის დებულება პრობლემა "უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში" აცხადებს, რომ თქვენ გეძლევათ ორობითი მატრიცა (შეიცავს მხოლოდ 0s და 1s) მინიმუმ ერთით. 1. იპოვნეთ უახლოესი უჯრედის მანძილი ორობით მატრიცაში ყველა ელემენტისთვის

წაიკითხე მეტი