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

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

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

გაამრავლეთ სიმები Leetcode Solution

პრობლემა გამრავლების სიმები Leetcode ამოხსნა გვთხოვს გავამრავლოთ ორი სტრიქონი, რომლებიც მოცემულია ჩვენთვის. ჩვენგან უნდა მოვაბეჭდოთ ან დავბრუნოთ გამრავლების ეს შედეგი აბონენტის ფუნქციაზე. ასე რომ, უფრო ფორმალურად რომ ვთქვათ მოცემული ორი სტრიქონი, იპოვნეთ მოცემული სტრიქონების პროდუქტი. ...

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

შერწყმა დახარისხებული მასივების Leetcode Solution

პრობლემში ”დახარისხებული მასივების შერწყმა”, მოცემულია ორი მასივი, რომლებიც დალაგებულია არა კლებადობით. პირველი მასივი სრულად არ არის შევსებული და აქვს საკმარისი სივრცე მეორე მასივის ყველა ელემენტის მოსათავსებლად. ჩვენ უნდა გავაერთიანოთ ორი მასივი, რომ პირველი მასივი შეიცავს ელემენტებს elements

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

მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა

განვიხილოთ დახარისხებული მასივი, მაგრამ აიყვანეს ერთი ინდექსი და მასივი გადატრიალდა ამ ეტაპზე. მასივის შემობრუნების შემდეგ თქვენ მოგიწევთ იპოვოთ კონკრეტული სამიზნე ელემენტი და დააბრუნოთ მისი ინდექსი. იმ შემთხვევაში, თუ ელემენტი არ არის, დააბრუნე -1. პრობლემა ზოგადად

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

Kth უდიდესი ელემენტი მასივის Leetcode Solutions- ში

ამ პრობლემის შემთხვევაში, ჩვენ უნდა დავაბრუნოთ kth ყველაზე დიდი ელემენტი დალაგებულ მასივში. გაითვალისწინეთ, რომ მასივს შეიძლება ჰქონდეს დუბლიკატი. ასე რომ, ჩვენ უნდა ვიპოვოთ Kth უდიდესი ელემენტი დალაგებული თანმიმდევრობით და არა ცალკეული Kth უდიდესი ელემენტი. მაგალითი A = {4, 2, 5, 3

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

გზის მაქსიმალური ჯამი მარჯვენა რიცხვის სამკუთხედში

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

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

დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი

პრობლემა "დაითვალე ყველა თანმიმდევრობა, რომელზეც K ნაკლებია, ვიდრე პროდუქტი" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიგი. ახლა იპოვნეთ ქვემიდეგების რაოდენობა, რომლებსაც აქვთ პროდუქტი მოცემულ შენატანზე ნაკლები. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეცნობიერების რაოდენობა ნაკლები

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

სამი სტრიქონის LCS (გრძელი საერთო შედეგი)

პრობლემა "სამი სტრიქონის LCS (გრძელი საერთო შედეგი)" აცხადებს, რომ თქვენ გეძლევათ 3 სტრიქონი. შეიტყვეთ ამ 3 სტრიქონის გრძელი საერთო მიმდევრობა. LCS არის სიმებიანი, რომელიც საერთოა 3 სტრიქონს შორის და შედგება სიმბოლოებისგან, რომლებსაც აქვთ ერთი და იგივე რიგი ყველა…

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

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

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

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

ორობითი ხის კვანძის მეორეხარისხოვანი რიგი

პრობლემის განცხადება პრობლემა ითხოვს „ორობითი ხის კვანძის მეორეხარისხოვანი წესის“ პოვნას. კვანძის არაორდინალური მემკვიდრეა ორობითი ხის კვანძი, რომელიც მოცემული ორობითი ხის ინორდურის გადაკვეთის მოცემული კვანძის შემდეგ მოდის. 6 – ის მეორეხარისხოვანი მაგალითია 4

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